leetcode
文章平均质量分 55
Benaso
这个作者很懒,什么都没留下…
展开
-
动态规划算法学习(基础)
确定dp数组的含义(一维或者二维)获取递推公式dp数组如何初始化确定遍历顺序打印dp数组(检查)原创 2024-02-23 21:28:18 · 1531 阅读 · 1 评论 -
leetcode 153
这道题,如果我们熟悉数组 api,可以直接用 Arrays.sort()秒杀,这个方法使用了双轴快速排序算法。原创 2024-02-10 12:38:47 · 457 阅读 · 2 评论 -
leetcode 24
所以对于这道题目,我们不仅仅需要改变两两链表节点 firNode, secNode 之间的指针指向关系,还要考虑 firNode 前一个节点与secNode关系,以此来保证链表不会断裂。简而言之,我们对链表结构的改变(节点的增删改),原创 2024-02-10 11:35:17 · 423 阅读 · 1 评论 -
leetcode 19 , 118
哑节点(dummy node)或者哨兵节点(sentinel node)在编程中常常被用来简化边界条件的处理。这是一个特殊的节点,通常在链表的开始位置添加,其值通常无关紧要,它的主要目的是使我们在处理头节点时更加方便。使用双指针方法,让fast指针先行n节点,然后再让fast与slow指针一起走,最后当fast走到null,slow走到的节点就是需要删除的节点。观察可知,每行第一个和最后一个不变都为1,中间的每个数为上一行正上方和左上方数相加,原创 2024-02-01 20:58:03 · 402 阅读 · 1 评论