摘要: https://leetcode-cn.com/problems/rotate-list/ 这个题我先谈谈我自己的想法,先用快慢指针寻找向右移动第k次后的链表的头,然后让原链表的尾指向头,直接返回新的链表头即可,但是这样出现如果k比原链表长度大的情况,就是用判断,如果出循环后i不等于k,说明链表长度 阅读全文
posted @ 2020-04-22 19:36 ZJPang 阅读(129) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 这个题一开始暴力双指针,T了,遂放弃。 后来看了下提示,在 nums = [2,2,2,1,2,2,1,2,2,2], k = 2 这个测试用例中得到了灵感,因为这个的子 阅读全文
posted @ 2020-04-21 11:39 ZJPang 阅读(177) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/count-the-repetitions/ 每日一题系列。 暴力解即可完成,我自己傻逼了开了个stringbuilder去存完整的s1字符串,导致最后炸了。 后来优化后就过了,打败31%的人 算是过了吧。 class Solutio 阅读全文
posted @ 2020-04-19 11:20 ZJPang 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/sqrtx/ 69. x 的平方根 难度:EASY 本题可以有两个方法解决: 1. 二分查找法 2. 牛顿迭代法 阅读全文
posted @ 2020-04-18 16:48 ZJPang 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Java中>>和>>>的区别 >>:带符号右移。正数右移高位补0,负数右移高位补1。比如: 4 >> 1,结果是2;-4 >> 1,结果是-2。-2 >> 1,结果是-1。 >>>:无符号右移。无论是正数还是负数,高位通通补0。 对于正数而言,>>和>>>没区别。 对于负数而言,-2 >>> 1,结 阅读全文
posted @ 2020-04-18 16:45 ZJPang 阅读(155) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/3sum/ 我做这个题的感觉正如讨论区中第一赞说的那样。。因为以前做过2sum的题,所以下意识考虑使用两个循环,把问题转变成2sum的类型,但是发现做出来很有问题。所以就去看了讨论区的说法。 class Solution { publ 阅读全文
posted @ 2020-04-18 15:55 ZJPang 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 原题连接:https://leetcode-cn.com/problems/majority-element/ 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [ 阅读全文
posted @ 2020-04-17 22:00 ZJPang 阅读(168) 评论(1) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/unique-paths/ 说到这个题我就是真的憨批 一开始用了回溯法,发现T了 点开标签 写着dp,才发现自己想法完全是错了。 这个dp很容易,我是倒过来想的,解答区有正着做的,他们的要简洁一点。 最牛逼的还是排列组合数!!!!! 阅读全文
posted @ 2020-04-17 21:57 ZJPang 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 这个题明明有思路,但是写出来的代码就是一团糟还过不了,一气之下直接放弃治疗看讨论区了。。 先贴代码 class Solution { int realMax = Intege 阅读全文
posted @ 2020-04-17 16:57 ZJPang 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/merge-intervals/ 这个合并区间的题比较简单,使用到了Arrays工具包中的sort方法,这次来巩固一下。 对于二维数组的排序,我们可以这么写 Arrays.sort(intervals, new Comparator< 阅读全文
posted @ 2020-04-16 17:10 ZJPang 阅读(124) 评论(0) 推荐(0) 编辑