淮南枳的大脑中转站

摘要： 力扣99 恢复二叉搜索树 将二叉树错位的两个节点恢复原来的样子。 有两点需要注意： 中序遍历有三种方式: 显示递归，隐式递归，Mirrors, 只有最后这个能使空间复杂度为O1，但是前两个也得会。 节点值取值范围为Int类型所有值，初值必须设置为double类型，为Integer.MIN_VALUE 阅读全文

摘要： 力扣 6 Z字形变换 ##方法一 硬刚法 首先，我们硬刚他： 最开始的想法就是做numRows个list，按顺序原来字符串的顺序轮着赋值，如下图所示，然后返回list1+list2+list3+list4的拼接。 也就是遍历原字符串，从1到length，依次追加到表 list1 list2 list 阅读全文

摘要： 17 电话号码的字母组合 StringBuilder 的 delete() append() length() toString() 关于List Array ArrayList LinkedList 这些我又忘光了，，， 基础啊，，，， 可以说是为数不多的速战速决。 class Solution 阅读全文

摘要： 力扣4 寻找两个正序数的中位数 二分杀我！ class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { //官方解答的核心就是两条线使两个数组分成四段，比较贴近两条线的那四个数（有可能是三个） / 阅读全文

摘要： 力扣508 完美数 原题链接 评论区那些个switch case的就不要抖机灵了！！！:smile: 首先最最最开始会不自觉想到但又不好意思去写的遍历办法，， class Solution { public boolean checkPerfectNumber(int num) { int sum 阅读全文

摘要： #删除列表的重复元素 ##思路 这是一道常规题，双指针，注意边界条件，当用到 .next 或者 .next.next 的时候，是不是要考虑循环条件需要改一下？ class Solution { public ListNode deleteDuplicates(ListNode head) { Lis 阅读全文

摘要： 三数之和 原题链接 思路 这是一道双指针的题，时间复杂度为O(n2)。空间复杂度为O(1)。 最开始我以为是一个组合问题，用到dfs，但是无法找出重复的，而且时间复杂度极高，所以思路很重要。 细节 对于 if else if else 的格式，顺序很重要，要把大概率出现的放在最开始，能极大地加快速度 阅读全文

摘要： 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 阅读全文

摘要： 位运算的题 ##1 231. 2的幂次方 class Solution { public boolean isPowerOfTwo(int n) { if (n==0)return false; while((n&1)==0){n>>=1;} if(n==1)return true; else re 阅读全文

摘要： 补码之究极通透 写这个随笔的原因之一是因为刷题时候 调试运行下面这个语句的时候 懵逼了。。。。 ​ int a = -1;a>>1; ​ 你猜a等于什么？0？还是什么？ 这里是java，int型都是四个字节，也就是32位表示的。 ​ 原码反码补码这方面其实大一C语言老师就讲过，问题是当时能记住后来就 阅读全文