正则表达式匹配(hot100 hard)太难想到了，暴力过了2/3左右，粘贴leetcode解析便于复习思路：动态规划定义 dp[i][j]表示 s 的前 i 个字符和 p的前 j 个字符能否匹配,分以下几种情况讨论：1、p[j] 是一个小写字母a-z，则 s[i]必须也为同样的小写字母方能完成匹配2、p[j] 为'.'，则p[i]与s[j]一定能匹配上，因为p[j]可以与任意字母相等，即dp[i][j] = dp[i - 1][j - 1]3、p[j] 为'*'，p[j]的前一个字符 p[j−1]匹配任意次(包括 0 次，p[j - 1]为'.'视作匹配)，此时从0开始举几个例子：(1)匹配...

二叉搜索树：性质：节点的左子树只包含小于当前节点的数，节点的右子树只包含大于当前节点的数，且所有左子树和右子树自身必须也是二叉搜索树，且其中序遍历为单调递增序列。二叉树中序遍历（非递归）： public void Middle(TreeNode root) { Deque<TreeNode> queue = new LinkedList<>();//数据结构为栈 TreeNode p = root; while(p != null || !queue.isEmpty()){ while(p != null){ queue.push(p); p = p.left; } T...

leetcode15:三数之和思路：暴力法可考虑三重循环，但应该超时了，这里使用排序+双指针，排序时间复杂度为O(nlogn)，遍历时间复杂度为O(n)，每一个下标的遍历中双指针遍历其后面数组的时间复杂度为O(n)，因此遍历的总时间复杂度为O(n^2)，该思路的时间复杂度为O(n^2)。1、对数组从小到大排序；2、对于排序后的数组，从前向后遍历，分3种情况：(1)若对于nums[i] > 0，则直接结束遍历，因为i之后的数更大，导致三个数的和不可能为0，只能为正数;(2)若i > 0时nums[i] == nums[i - 1]，则跳过，因为后续数组和为-nums[i]的情况在nu...

leetcode31(没憋出来方法，看的解析）思路：1、从后向前遍历数组，找到第一个nums[i] < nums[i + 1]的下标，目的是找到交换的位置，将后面更大的值换到前面，以得到下一个序列；(找到i后，i + 1到n - 1为降序，此时子数组i + 1到n - 1已达到最大，需要对i + 1前面的元素进行变动)2、从后向前遍历数组，找到k，使得nums[k] > nums[i]，这样就能找到要交换的数了，得到下一个比所给数更大的序列；3、交换下标为i和k的数；4、i + 1以后的子数组变为升序，这样才能使得序列的字典序最小(没找到nums[i] < nums[i + ...

缓存雪崩：缓存击穿：缓存击穿问题也叫热点Key问题，就是一个被高并发访问并且缓存重建业务较复杂的key突然失效了，无数的请求访问，会在瞬间给数据库带来巨大的冲击。常见的解决方案：互斥锁、逻辑过期 缓存击穿解决方式(互斥锁)原理图： 缓存击穿解决方式(逻辑过期)原理图：互斥锁优点：没有额外的内存消耗、保证一致性、实现简单；互斥锁缺点：线程需要等待导致性能受影响、能有死锁风险；逻辑过期优点：线程无需等待，性能较好；逻辑过期缺点：不保证一致性、有额外内存消耗、实现复杂。互斥锁：若获取锁失败，则采用Thread.sleep休眠再递归的方式互斥锁实现流程：获取和释放锁的方式：//获取锁 public b...

网上的那些项目视频，大家跟着写代码还是直接复制运行看懂就行？跟着写好像进度也慢

学java的时候要看视频，像框架，中间件这些，有必要边听边写吗？之前我是这样的，感觉比较慢，而且后面还是会忘

juc和jvm看哪一个视频更好？我看网上在推尚硅谷和黑马，但内容确实多。之前看了框架和微服务，但都不熟，平时导师那边有项目，每周开会一次，偶尔还要和项目方交流和出差，短期内看完肯定够呛😅

我看到尚硅谷有redis6和redis7，狂神也有redis讲解（比较早），但redis7的视频太长了，短期内看完够呛，redis6视频较短，但又怕重要的东西学不到，大家更推荐看哪个？

校招的话，英语六级的有效期是多久，我看到银行软开写的成绩单在有效期内