基数排序
题目存在如下数组通过基数排序算法进行排序: 【12、451、35、21、4571、111、20、130、66、68、17、36】 实现代码 基数排序的原理就是先对个位进行排序,按序放入原数组,再对十位进行排序,再按序放入数组…… 最终得到一个排好序的数组(LSD算法) 以下是基数排序算法中的LSD算法实现: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667// 基数排序void radixSortLSD(int[] nums) { int min = Integer.MAX_VALUE; for (int num : nums) { min = Math.min(min, num); } // 根据最小元素,将所有元素转化为从零开始的非负数 int offset = -min; for (int i ...
【力扣45】跳跃游戏II
题目给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说,如果你在索引 i 处,你可以跳转到任意 (i + j) 处: 0 <= j <= nums[i] 且 i + j < n 返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。 示例 1: 1234输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。 示例 2: 12输入: nums = [2,3,0,1,4]输出: 2 提示: 1 <= nums.length <= 104 0 <= nums[i] <= 1000 题目保证可以到达 n - 1 实现代码12345678910111213141516171819202122class Solution { public int jump(int[] nu...
英语语法体系架构
英语语法综述英语句子可以用两部分概括:什么 + 怎么样,分别对应的句子成分(语法)为: 主语(人/物) + 谓语(动作/发生了什么事) 几乎所有的英语句子结构都是主语 + 谓语构成的; 对主语的各种修饰搭配+谓语的各种搭配组成了不同的句型; 注意 平常说的的主谓宾句型中的谓说的是谓语动词,注意:谓语和谓语动词是不同的,谓语是主语后面所有的东西,而谓语动词只是属于谓语的一部分; 其中动作为广义上的动作,即语法中的动词; 英语语法的核心就是**动词** (简单句)句子成分主语谓语动词谓语中的动词; 宾语谓语中的宾语,即动词的承受者; 如: 1The rabbit ate a carrot. (兔子吃了根胡萝卜。) 宾语补语谓语中的宾语补语,即对动词承受者的一个补充信息; 如: 1The rabbit considered the carrot tasty. (兔子觉得胡萝卜好吃。) 只通过主谓宾不能完整的表达出一句话的意思,需要补充一些信息,对宾语做补充就叫宾语补语; 主语补语(表语)谓语中的主语补语/表语,即作为主语的关联补充信息; 如: 1The carr...







