排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： 合并两个排序的整数数组A和B变成一个新的数组。给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合 阅读全文

摘要： 形式汇总： 206. Reverse Linked List 92. Reverse Linked List II:Given a string and an integer k, you need to reverse the first k characters for every 2k cha 阅读全文

摘要： 原则：引导面试官，不要提很多自己不清楚的东西 【DFS模板】 【BFS】 q.offer(root)在最上端，q创建后紧随其后 扩展时用的是q.poll()中的head 【segment tree】 【lambda】 Lambda 表达式可以使代码变的更加简洁紧凑。 语法 lambda 表达式的语法 阅读全文

摘要： 目标：不要有主要的逻辑错误、2遍以内bug free、注意代码风格 不要让面试官觉得不懂规矩 Java vs C++ Abstract class vs interface pass by reference vs pass by value Final/Finally/Finalize stati 阅读全文

摘要： 一句话思路：从左边开始的三步翻转法 一刷报错： 风格上： 总结：start.end是位置随机定义的，什么地方都有可能是start.end 用到的English数据结构,trick or not：array arraylist（因为无序就没用二分法） 时间复杂度n:最多每个数挪一次，空间复杂度1：数组 阅读全文

摘要： 一句话思路：反正只是寻找一个最小区间，断开也能二分。根据m第一次的落点，来分情况讨论。 一刷报错： 一句话总结思路：要把while放在外面，if放在里面。 二刷ac public class Solution { /* * @param nums: an integer rotated sorted 阅读全文

摘要： 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 一句话思路：不能二分，因为复杂度是n eg全是0，找一个1 class Solution { public boolean search(int[] nums, int target) { int i; if (nums.length == 0 | 阅读全文

摘要： 一句话思路：找最大的元素。没有target？ 一刷报错： 总结：用二分法往大的一边走，缩小到最后的小区间，比较一下两头就行了。 class Solution { /** * @param A: An integers array. * @return: return any of peek posi 阅读全文

摘要： 一句话思路：从左下角开始找。复杂度是o(m+n)。 一刷报错： 错误的原因在于：没有意识到这个矩阵可以是不严格单调递增的，在最左一列、最下一行找到后，继续朝右上方找，还有可能找到。 一句话总结：注意不严格单调递增的特点，在边界线上找到后还要继续找。而且还要注意不要数组越界。（有0时写小于号） 阅读全文

摘要： 一句话思路：找数字变成了找所谓的bad version，换了个名字而已。挺没有思考含量的一道题，其实。随便看看就行吧。 一刷报错： /* The isBadVersion API is defined in the parent class VersionControl. boolean isBad 阅读全文