Frank---7的博客

【代码】LeetCode---128. 最长连续序列（hot100） 用去重后的数组。

【代码】牛客---HJ81 字符串字符匹配（认真读题，只需要出现过，不要求次数）

【代码】牛客---HJ70 矩阵乘法计算量估算。

【代码】牛客---HJ68 成绩排序（有重复元素，不能用map）

【代码】牛客---HJ66 配置文件恢复（set里面的每个元素都是一个String数组）

【代码】牛客---HJ65 查找两个字符串a,b中的最长公共子串（动态规划，注意读题：若有多个，输出在较短串中最先出现的那个）

【代码】牛客---HJ64 MP3光标位置。

【代码】牛客---HJ60 查找组成一个偶数最接近的两个素数。

【代码】牛客---HJ52 计算字符串的编辑距离（动态规划，做好初始化）

【代码】牛客---HJ48 从单向链表中删除指定值的节点（用ArrayList模拟链表，因为方便查找操作）

【代码】LeetCode---HJ43迷宫问题。

【代码】LeetCode---HJ42 学英语。

【代码】牛客---HJ41 称砝码（hashset去重，三层循环，遍历砝码，遍历砝码个数，遍历当前set的结果）

【代码】牛客---HJ36 字符串加密。

总之，当使用方法和正则表达式分隔符时，务必记住转义那些在正则表达式中有特殊意义的元字符，如点（使用确保点字符被正确处理为分隔符。

【代码】牛客---HJ32 密码截取。

【代码】牛客---HJ26 字符串排序。

1.初始调用是 getString(“abcab”, 0, 1)，检查子串 “a”（str.substring(0, 1)）是否在 “bcab”（str.substring(1)）中出现，结果是 false。2.然后递归调用 getString(“abcab”, 1, 2)，检查 “b” 是否在 “cab” 中，结果依然是 false。4.下一个是 getString(“abcab”, 3, 4)，检查 “a” 是否在 “b” 中，结果是 false。这个例子中没有找到重复的子串。

【代码】牛客---HJ19 简单错误记录。

物品分为主件和附件，考虑到一个主件最多可以购买两个附件，那我们可以细化分析，将是否购买该物品，细化为是否购买该物品，以及是否购买该物品的附件，即5种情况，不购买该物品，购买该物品，购买该物品及附件1，购买该物品及附件2，购买该物品及附件1及附件2，f[i][j]取这五种情况的最大值。

【代码】牛客---HJ14 字符串排序（next和nextline混用时候换行符的处理）

【代码】牛客---HJ8 合并表记录（Map对key和value分别进行排序的不同写法）

【代码】牛客---HJ4 字符串分隔（不能用关键字命名eg:new）

【代码】牛客---HJ5 进制转换。

【代码】牛客---HJ2 计算某字符出现次数（字符串和字符的同时读入的写法和其注意事项）

【代码】LeetCode---JZ85 连续子数组的最大和(二)

【代码】LeetCode---JZ84 二叉树中和为某一值的路径(三)

【代码】LeetCode---JZ79 判断是不是平衡二叉树。

step 1：给链表前加上表头，方便可能的话删除第一个节点。step 2：遍历链表，每次比较相邻两个节点，step 3：在step 2中这一连串相同的节点前的节点直接连上后续第一个不相同值的节点。step 4：返回时去掉添加的表头。

【代码】LeetCode---JZ75 字符流中第一个不重复的字符。

【代码】LeetCode---236. 二叉树的最近公共祖先。

【代码】LeetCode---JZ65 不用加减乘除做加法（位运算）

【代码】LeetCode---JZ61 扑克牌顺子（模拟）

滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，。

使用 TreeMap 自动对键进行排序。

【代码】LeetCode---264. 丑数 II（动态规划）

【代码】牛客---JZ45 把数组排成最小的数。

假设插入数字 num 遇到情况 1.。由于 num 可能属于 “较小的一半” （即属于 B ），因此不能将 nums 直接插入至 A。而应先将 num 插入至 B ，再将 B 堆顶元素插入至 A。这样就可以始终保持 A 保存较大一半、 B 保存较小一半。

从ArrayList到Deque：可以通过ArrayDeque的构造函数直接将ArrayList转换为Deque。从Deque到ArrayList：使用ArrayList的构造函数将Deque中的元素添加到新的ArrayList中。这种转换在需要同时使用数组特性和双端队列特性时非常有用。