发简信
IP属地：广东
-
leetcode30. 串联所有单词的子串算是滑动窗口的一道题目吧，此题我们使用2个hashmap，第一个hashmap来记录words中的每个单词出现的个数，然后利用双指针，左指针i和...
-
leetcode16. 最接近的三数之和
和三数之和很类似，同理排序后固定第一个数，然后双指针即可，同时根据差值的绝对值是否更小决定是否更新返回的res
-
leetcode22.括号生成
一道典型的回溯，可以使用以下2种方法： 生成所有的情况，判断每种情况是否符合题意 限定生成括号的类型，必须保证左括号的要和右括号一一匹配
-
leetcode31.下一个排列
返回数组的下一个字典序，解决思路：从后往前找，找到一个a[i - 1]，使得a[i - 1] < a[i]，然后从a[i]向后找，找到一个最接近...
-
leetcode12. 整数转罗马数字
贪心算法，先通过map将罗马字符和数字一一对应，进行有序排列，然后从最大的数字开始，进行数字到罗马字符的转换
-
leetcode34. 在排序数组中查找元素的第一个和最后一个位置二分查找不用说，主要是这里注意如何找到数组中等于target的最左边和最右边的索引位置
-
乐观锁和悲观锁
乐观锁和悲观锁的机制： 乐观锁是一种思想，具体实现是，表中有一个版本字段，第一次读的时候，获取到这个字段。处理完业务逻辑开始更新的时候，需要再次...
-
TCP/IP中的分段分片问题
MTU是用来限制数据链路层的数据帧的长度大小（可以视作对IP层的限制），以以太网为例，以太网MTU长度为46字节~1500字节（不足46要进行字...
-
缓存穿透和缓存雪崩
穿透穿透：频繁查询一个不存在的数据，由于缓存不命中，每次都要查询持久层。从而失去缓存的意义。 解决办法： 1.持久层查询不到就缓存空结果，查询时...