1. 剑指offer 剑指offer知识图谱 2. 力扣 动态规划题目总结: 各种动态规划 字符串题目总结 链接 二叉树题目总结 链接 链表题目总结 链接 题目动画理解 动图展示，方便理解 滑动窗口: 3-无重复字符的最长子串30-串联所有单词的子串76-最小覆盖子串159-至多包含两个不同字符的最长子串209-长度最小的子数组239-滑动窗口最大值567-字符串的排列632-最小区间727-最小窗口子序列

1. 建立数组 1. 包含括号的数组 输入:[1,2,3,4,5] // 输入字符串，去除左右括号后，在以逗号分割成字符串数组 String[] strs = sc.nextLine().replace("[", "").replace("]", "").split(","); int[] arr = new int[strs.length]; // 把字符串注意放入整型数组中 for (int i=0; i<strs.length; i++){ arr[i] = Integer...

1. LRU缓存机制 1.自己构建 力扣 146.LRU缓存机制, 题解参考资料 Dong哥 和 狗哥, 并转载了他们的图片 计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。那么，什么样的数据，我们判定为「有用的」的数据呢？ LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。 题目要求:设计一种缓存...

矩阵 螺旋矩阵 题号54, 参考资料给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1:请在这里输入引用内容输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5] 原问题就是希望我们能顺时针转圈打印矩阵:把抽象的问题转化成简单的，是这个题的精髓。如果我们将眼光局限于坐标每次该如何移动，如何判断矩阵中哪些点已经输出，哪些点还没有输出，那么你就是进坑里了，这种方法不是不行，但是在面试的场景下，扣各种边界会导致你非常容易出错。那么有什么办法可以快速解决呢？...

0.动态规划与暴力递归基础 基础理论知识请参考我的算法课程学习之动态规划与暴力递归 1.线性DP 3.递推型DP 所有线性递推关系都可以用矩阵快速幂做，可以达到O(logN)，最典型是斐波那契数列。 斐波那契数列 递推公式遵守F(N) = F(N-1) + F(N-2), 对于第N项，有矩阵乘法的方式可以将时间复杂度降到O(logN)。可以用矩阵的形式，表达递推公式: 根据前四列的值，可以推导出: 多推倒几次后，可以得到如下通式: 求数列就转化成了，状态矩阵的乘法和幂运算。 矩阵乘法和幂运算 矩阵乘法，要遵守[m,n] * [n,m'], 也就是维度要匹配。新矩阵的(i,j)项是...

利用堆处理括号匹配问题，用队列来添加字符，运到‘<’符号就从尾部移除一个字符。注意边界情况，1.两层嵌套括号2.当双端队列为空时，遇到‘<’符号 import java.util.ArrayDeque; import java.util.Deque; import java.util.Iterator; import java.util.Scanner; public class Main { /* 薯队长写了一篇笔记草稿，请你帮忙输出最后内容。 1.输入字符包括，"(" , ")" 和 "<"和其他字符。 2.其他字...

1. 什么是对象 1.1 面向对象的思想 ◼ 面向过程编程Procedure Oriented Programming，流行于60年代; 分析出解决问题的步骤，然后用函数逐一实现每一步，再依次调用这些函数。◼ 面向对象编程Object Oriented Programming，从70年代流行至今; 分析出系统中应包含哪些对象，以及它们之间的关系，再用特定语法描述这些对象和关系。面向对象，也称为面向物体，是通过抽象一个物体来构思结构的，从而解决问题。◼ 类和对象的关系 类是“设计图”，用于描述一批对象的信息，它是抽象的，不是具体的实例; 对象是具体的，是根据类的描述，由JVM创建出来的一个实例...

1. 接口 有序表可以理解为一种接口，它为用户提供一种key-value查询的服务，特点是: key是有序组织的，且提供API 所有操作的复杂度是O(logN) 有序表其底层真正实现的是 红黑树，AVL树，SB树和跳表。它提供的API如下: 1)void put(K key, V value): 将一个(key，value)记录加入到表中，或者将key的记录 更新成value。 2)V get(K key): 根据给定的key，查询value并返回。 3)void remove(K key): 移除key的记录。 4)boolean containsKey(K key): 询问是否有...

1. 大疆b卷 跳台子-leetcode45 01背包问题--动态规划 输入阿拉伯数字，输出其中文读法 HashMap遍历 《背包九讲》里的有依赖关系的背包问题 部署一个人博客所需的数据库表设计，环境，需要什么软件 http请求方法及其含义，最少6个 2. 大疆a卷 喝咖啡 零食背包 字符串路径匹配 2. 华为 2.1 简单算法准备 L1,L2正则化的区别，它们适用于什么情况，特征稀疏的时候用谁？解决过拟合这种问题。问的深入的比如l1和l2服从什么分布，从分布的角度解释一下他们的区别及其作用。或者比如为什么cnn的卷积核都是奇数？ 2.2 简历准备 最好写成做了xx问题，有xx难点，提...

Top 热题 2020年8月份左右25.链表k个一组反转3.无重复字符的最长子串206.反转链表92.反转链表 II215.数组中的第K个最大元素 2. 字符串 无重复字符的最长子串 Nr.3给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路: 利用哈希表记录每个出现的字符以其下标，当遇到重复的字符时，先判断重复的字符是否在left左指针的范围内，如果在，left更新到以前重复字符的下一个位置，如果不在，更...

1. 递归 1.1 求数组最大值 利用递归的方法，求一个数组中的最大值，画出递归树可以看出，每次都在比较左右子树上的值。 public static int getMaxNumber( int[] arr, int l, int r) { // base case if(l==r){ return arr[l]; } // 递归主体 int mid = l + ((r-l)>>1);//等效于(l+r)/2 int leftMax = getMaxNumber(arr, l, mid); int righMax...

先介绍暴力递归，然后逐步学习到动态规划的题目 1. 暴力递归 暴力递归就是尝试 把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 1.1 汉诺塔问题 题目描述:打印n层汉诺塔问题，从最左边移动到最右边的全部过程。解法:这个问题的解，属于2^N复杂度，采用递归方法解决。在起初采用自然解法时，需要填充6个字函数，最后通过观察发现，可以统一成一个函数:1). 把1～N-1 从 from->other2). N(自己) 从 from->to3). 1～N-1 从 oth...

考试重点，二叉树 1. 树的基本结构和定义 节点的定义，每个节点有val，和左右孩子: public static class Node { int value; Node left; Node right; public Node(int data){ this.value = data; } } 满二叉树(full binary tree), 除叶子结点外所有的节点都有两个子结点。 完全二叉树(complete binary tree), 满树或依次正在变成满树。 树的最大深度, 从根节点到叶节点依次经过的节点（含根、叶节点）形成...

总结Java的语法知识点，相比专栏，这些更加零碎但也非常重要 1. java中的值传递和引用传递 public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } 实验观察:在java中，函数修改数组，和c++一样，是引用传递，直接修改本身，不产生copy；但是函数修改数字，是值传递，不会修改本身的值； 结论:参考资料1,2更正参考资料1中，最后一张图，person 指向了 X03333 不是 X02222在面试中，一句话总结就是: ...