菜鸡的世界

摘要： https://leetcode-cn.com/problems/rotate-list/ 这个题我先谈谈我自己的想法，先用快慢指针寻找向右移动第k次后的链表的头，然后让原链表的尾指向头，直接返回新的链表头即可，但是这样出现如果k比原链表长度大的情况，就是用判断，如果出循环后i不等于k，说明链表长度 阅读全文

摘要： https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 这个题一开始暴力双指针，T了，遂放弃。 后来看了下提示，在 nums = [2,2,2,1,2,2,1,2,2,2], k = 2 这个测试用例中得到了灵感，因为这个的子 阅读全文

摘要： https://leetcode-cn.com/problems/count-the-repetitions/ 每日一题系列。 暴力解即可完成，我自己傻逼了开了个stringbuilder去存完整的s1字符串，导致最后炸了。 后来优化后就过了，打败31%的人 算是过了吧。 class Solutio 阅读全文

摘要： https://leetcode-cn.com/problems/sqrtx/ 69. x 的平方根 难度：EASY 本题可以有两个方法解决： 1. 二分查找法 2. 牛顿迭代法 阅读全文

摘要： Java中>>和>>>的区别 >>：带符号右移。正数右移高位补0，负数右移高位补1。比如： 4 >> 1，结果是2；-4 >> 1，结果是-2。-2 >> 1，结果是-1。 >>>：无符号右移。无论是正数还是负数，高位通通补0。 对于正数而言，>>和>>>没区别。 对于负数而言，-2 >>> 1，结 阅读全文

摘要： https://leetcode-cn.com/problems/3sum/ 我做这个题的感觉正如讨论区中第一赞说的那样。。因为以前做过2sum的题，所以下意识考虑使用两个循环，把问题转变成2sum的类型，但是发现做出来很有问题。所以就去看了讨论区的说法。 class Solution { publ 阅读全文

摘要： 原题连接：https://leetcode-cn.com/problems/majority-element/ 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [ 阅读全文

摘要： https://leetcode-cn.com/problems/unique-paths/ 说到这个题我就是真的憨批 一开始用了回溯法，发现T了 点开标签 写着dp，才发现自己想法完全是错了。 这个dp很容易，我是倒过来想的，解答区有正着做的，他们的要简洁一点。 最牛逼的还是排列组合数！！！！！ 阅读全文

摘要： https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 这个题明明有思路，但是写出来的代码就是一团糟还过不了，一气之下直接放弃治疗看讨论区了。。 先贴代码 class Solution { int realMax = Intege 阅读全文

摘要： https://leetcode-cn.com/problems/merge-intervals/ 这个合并区间的题比较简单，使用到了Arrays工具包中的sort方法，这次来巩固一下。 对于二维数组的排序，我们可以这么写 Arrays.sort(intervals, new Comparator< 阅读全文