LC 综合 中级算法笔记
数组类型
编号 | 名称 | 链接 | 思路 |
---|---|---|---|
3 | 无重复字符的最长子串 | 点击 | 橡皮筋,左端的情况会影响到最右端的位置,如果左端进步,右端的长度可能继续拉长。右端开始为-1位 |
5 | 最长回文子串 | 点击 | 最外面俩数是一样得,如果里面是回文,那么外面一定也是回文,动态规划 |
链表
编号 | 名称 | 链接 | 思路 |
---|---|---|---|
328 | 奇数偶数链表 | 点击 | 用原head做odd,用新的even head做even,最后把他俩连起来,妙法 odd.next=even.next |
字符串
编号 | 名称 | 链接 | 思路 |
---|---|---|---|
17 | 电话号码的字母组合 | 点击 | 使用回溯:入栈->递归深入->结算->出栈 |
数学
编号 | 名称 | 链接 | 思路 |
---|---|---|---|
172 | 阶乘后的零 | 点击 | 字节跳动2020年7月 |