力扣 - 剑指 Offer 45. 把数组排成最小的数

题目剑指 Offer 45. 把数组排成最小的数思路1 将整数数组转化成字符串数组然后使用Arrays工具类的sort方法帮助我们排序 代码class Solution { public String minNumber(int[] nums) { int length = nums.length; // 将整数数组转化成字符串数组 String[] str = new String[leng...

力扣 - 剑指 Offer 39. 数组中出现次数超过一半的数字

题目剑指 Offer 39. 数组中出现次数超过一半的数字思路1(排序) 因为题目说一定会存在超过数组长度一半的一个数字,所以我们将数组排序后,位于length/2位置的一定是众数 代码class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; }...

力扣 - 剑指 Offer 57 - II. 和为s的连续正数序列

题目剑指 Offer 57 - II. 和为s的连续正数序列思路1(双指针/滑动窗口) 所谓滑动窗口,就是需要我们从一个序列中找到某些连续的子序列,我们可以使用两个for循环来遍历查找,但是未免效率太低了。因此我们可以用一个窗口,从左到右只需要遍历一次,然后每次判断当前窗口是否满足条件,不满足就扩大窗口或者缩小窗口,当滑动窗口从左边滑动到了右边,就可以得到最优解了。滑动窗口的左边界和右边界都只能...

力扣 - 剑指 Offer 58 - I. 翻转单词顺序

题目剑指 Offer 58 - I. 翻转单词顺序思路1 假如题目要求我们翻转字符串,那么我们可以从末尾往前开始遍历每一个字符,同时将每一个字符添加到临时空间,最后输出临时空间的数据就完成翻转了,这就是倒叙遍历字符串,即从最末尾开始遍历。但是这一题又有些不同,题目要求是以单词为单位进行翻转字符串,所以我们使用双指针来找到一个完整的单词,剩下的步骤基本和上面的一样了,将单词按顺序存到临时的空间,最后...
© 2022 LMLPHP 关于我们 联系我们 友情链接 耗时0.027656(s)
2022-01-28 19:00:14 1643367614