zeroheart
记录生活
参考：(28条消息) 一致性hash和普通hash区别？_#FJW的博客-CSDN博客_h […]
201. 数字范围按位与 考察的还是n & n-1，可以去除最后一个位1 /** […]
72. 编辑距离 算法基础第17天 – zeroheart，和这一题的区别是一个可以改动两 […]
583. 两个字符串的删除操作 /** 583. 两个字符串的删除操作 给定两个单词 wo […]
673. 最长递增子序列的个数 /** 673. 最长递增子序列的个数 给定一个未排序的整 […]
17. 电话号码的字母组合 /** 17. 电话号码的字母组合 给定一个仅包含数字 2-9 […]
47. 全排列 II /** 47. 全排列 II 给定一个可包含重复数字的序列 nums […]
78. 子集 /** 78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 […]
bfs继续，类似烂橘子，使用扩散法，这里8个方向可以扩散 1091. 二进制矩阵中的最短路 […]
377. 组合总和 Ⅳ 这个参考前面的问题，知道所求的是排列问题，排列的话就要使用背包做外 […]
完全背包的一题 322. 零钱兑换 int max = amount+1;这里不能用max […]
392. 判断子序列 /** * 392. 判断子序列 给定字符串 s 和 t ，判断 s […]
300. 最长递增子序列 经典题，背都要背得 /** * 300. 最长递增子序列 给你一 […]
5. 最长回文子串 这题，还是不搞dp了，用中心扩散法来处理，扩散两次，一次当作奇数，一次 […]
64. 最小路径和 评论区建议把这题难度改成简单题。。。笑死我了。。 /** 64. 最小 […]
62. 不同路径 这题公式还是比较简单的 /** 62. 不同路径 一个机器人位于一个 m […]
117. 填充每个节点的下一个右侧节点指针 II 这是116题的普遍解法，适用于116，1 […]
200. 岛屿数量 这一题是用bfs来解比较方便理解的，和之前的烂番茄之类的类似的。记得要 […]
438. 找到字符串中所有字母异位词 还是要使用欠账法，效率高，我自己写的只能打败20%。 […]
844. 比较含退格的字符串 退格，可以使用stack的特性来处理。也可以使用双指针来处理 […]