LeetCode 1291. 顺次数】的更多相关文章

地址 https://leetcode-cn.com/problems/sequential-digits/submissions/ 题目描述我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数. 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序). 示例 : 输出:low = , high = 输出:[,] 示例 : 输出:low = , high = 输出:[,,,,,,]   提示: <= low <= high <= ^ 算法1…
思路 (假设数组每次都已被排好序) 每次使得小于等于最大值的n-1的数字加1,直接暴力求解会超时 改进一: 为了让最小元素等于最大元素,至少需要数组中最大值-最小值次, 所以以此为基础再次暴力求解(参见下面第一个python代码) 改进二: 整个求解过程就是最小不断去追最大, 直到两者相等为止.\(max_{0}\)为原始数组中的最大值, 更新后的\(max_{1}\)为原始数组的第n-1个加上上一次的\((max-min)\),\(max_{2}\)为原始数组的第n-2个加上上一次的\((ma…
508. 出现次数最多的子树元素和 给出二叉树的根,找出出现次数最多的子树元素和.一个结点的子树元素和定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身).然后求出出现次数最多的子树元素和.如果有多个元素出现的次数相同,返回所有出现次数最多的元素(不限顺序). 示例 1 输入: 5 / \ 2 -3 返回 [2, -3, 4],所有的值均只出现一次,以任意顺序返回所有值. 示例 2 输入: 5 / \ 2 -5 返回 [2],只有 2 出现两次,-5 只出现 1 次. 提示: 假设任意…
题目 class Solution { public: int ans[10005]; vector<int> sequentialDigits(int low, int high) { int x = 1; int pos=0; int tag=1; for(int i=1;i<=9;i++) { x=fun2(x); tag*=10; int xx=x; for(int j=1;j<=9-i;j++) { ans[pos++]=xx; xx=fun(xx,tag); } } v…
1290.二进制链表转整数 1291.顺次数 1292.元素和小于等于阈值的正方形的最大边长 1293.网格中的最短路径 1290.二进制链表转整数 1290.二进制链表转整数 给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 样例输入与样例输出 Sample Input and Sample Output 示例 1: **输入:** head = [1,0,1] **输出:** 5 *…
题目 我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数. 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序).   示例 1: 输出:low = 100, high = 300 输出:[123,234] 示例 2: 输出:low = 1000, high = 13000 输出:[1234,2345,3456,4567,5678,6789,12345] 提示: 10 <= low <= high <= 10^9 解答 作为一个拥有聪明…
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1. You may assume the array's length is at most 10…
剑指offer 面试题29:数组中出现次数超过一半的数字 提交网址: http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181                                                 参与人数:3512  时间限制:1秒  空间限制:32768K 本题知识点:数组 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一…
LeetCode:最少移动次数使得数组元素相等||[462] 题目描述 给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1. 您可以假设数组的长度最多为10000. 例如: 输入: [1,2,3] 输出: 2 说明: 只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): [1,2,3] => [2,2,3] => [2,2,2] 题目分析 一个直观的理解是这样的,如果我们只有两个数字的话,那么我们使得他们变成相等元素的最少步数是多…
给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数.每次移动可以使 n - 1 个元素增加 1. 示例: 输入: [,,] 输出: 解释: 只需要3次移动(注意每次移动会增加两个元素的值): [,,] => [,,] => [,,] => [,,] 自我思考:观察规律,移动次数是数组内最大值减去最小值,然后生成新数组后继续用最大值减最小值,直到这个差为0,每次的差的和就是移动次数代码实现如下 import java.io.IOException; import ja…