当你看到这里你的offer++

刷题心得

Java(6) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章 / 刷题心得（共3篇）

最短编辑距离

tips: 令s2不动，通过对s1进行操作，使其一致递归式从后往前递推不管是递归还是迭代，抽象模型都是 s1[0...i]和s2[0...j]是否相同一共4种操作：如果s1[i] == s2[j]，skip，不作为增，即末尾增加元素，得到上述模型，说明此时 s1[0..i]和s2[0....

C++ 动态规划

2022-08-05

2 637

动态规划

解题步骤明确状态明确选择明确状态转移方程通常状态转移方程是也给递归函数，返回值是题意中的最值，入参分别是选择列表和状态写出暴力解法通过备忘录实现剪枝优化（memo数组）完成自顶向下的递归解法（记忆化搜索）改写自底向上的迭代解法（dp数组）迭代时通常可以进一步优化空间，用常量...

C++ 动态规划

2022-07-31

0 270

双指针问题总结

双指针问题分类： 1.快慢指针（追及指针）常见于链表判断链表是否有环判断链表是否有环，且找出入环点快慢指针找中点奇数个节点的话，slow在正中；偶数个节点的话，slow在正中偏左（前半部分链表的末尾处，方便分割前后两部分链表） Listnode* slow = head; // ...

双指针

2022-06-06

0 0