力扣刷题日常
文章平均质量分 78
黑菜钟
这个作者很懒,什么都没留下…
展开
-
力扣刷题Day5——内涵动态规划讲解
动态规划是解决计算机中最优化问题的方法——通过避免重复计算来实现优化,利用哈希表等来保存中间的计算结果——所以也称为记忆化搜索——所以动态规划其实是空间换取时间动态规划其实还是要多加练习,自己分析分析,再结合案例就懂了,下面放几道动态规划的题目,可以自己练习搜索 - 力扣(LeetCode)原创 2024-05-08 14:13:54 · 883 阅读 · 0 评论 -
力扣刷题Day4
1. 对于c语言中的l,需要求字符串长度,使用strlen即可,不要用sizeof,否则会报错2.注意,这种题目中带着每这个字眼的,需要想到利用for循环,然后举个例子,来判断不同情况下所需要的代码块3.注意在while循环中别忘了要让两个“指针”移动——++和--,否则会导致无限循环,出错。4.在for循环中i要加2k,注意这里的2k不能直接这样写,要写成2*k,否则会报错——如下:通过变换k来实现,不过这个没有if语句好想起来。原创 2024-05-07 09:35:43 · 450 阅读 · 0 评论 -
力扣刷题Day3
1)地址交换2)位运算来实现交换这里细讲一下位运算的交换:由于^符号是代表异或:也就是当两边的变量相同时取0,不同时取1,当a^a时=0,而a^0时这里可以列一个真值表来体现一下:当a=1,取1,当a=0,相同取0,所以这里推导出来了两个式子:a^a=0a^0=a那接着看如何把两个变量给交换了呢?这两个式子一结合起来,是不是就可以实现交换了呢?那实际上的代码怎么写呢?——a=a^b;b=a^b;a=a^b;原创 2024-05-06 12:58:58 · 386 阅读 · 0 评论 -
力扣刷题Day1
例如上图,把原本从1指向2的指针转换为了从2指向1的指针,那么这就需要有一个指针在2的位置,一个在1的位置,而假如2后面还有元素的话,还需要有一个指针知道这个2后面的结点地址,因此整体看下来,需要三个指针。想要反转链表,可以再建一个链表,然后赋值进去,但是太麻烦了,如果可以把指针换向,相当于反转链表的效果,那反转指针,就需要使用。如此,那什么时候结束呢?——当指向结点的指针为NULL时就不需要再进行修改指针了。这里就用while循环来写。原创 2024-04-24 08:34:29 · 316 阅读 · 0 评论