代码随想录打卡
FuKuaHai
时时有事做,事事有时做
展开
-
打卡 202. 快乐数
第二步:关键词 “无限循环”,考虑哈希表。该题提示 n 小于等于2,147,483,647,所以 n每一位的平方和最大为810,范围不大。定义sum来存储平方和,当sum等于一则return true,当哈希表重复则return false;第一步:考虑如何计算 n 每一位的平方和。原创 2023-04-02 21:39:19 · 66 阅读 · 0 评论 -
打卡.349. 两个数组的交集
【代码】打卡.349. 两个数组的交集。原创 2023-03-30 21:52:22 · 72 阅读 · 0 评论 -
打卡. 438. 找到字符串中所有字母异位词
【代码】打卡. 438. 找到字符串中所有字母异位词。原创 2023-03-29 21:07:53 · 84 阅读 · 0 评论 -
打卡.初见哈希表 leetcode242. 有效的字母异位词 383. 赎金信
【代码】打卡.初见哈希表 leetcode242. 有效的字母异位词 383. 赎金信。原创 2023-03-29 20:36:14 · 62 阅读 · 0 评论 -
打卡. 142.循环链表Ⅱ
【代码】打卡. 142.循环链表Ⅱ。原创 2023-03-28 14:59:37 · 32 阅读 · 0 评论 -
打卡 19.删除链表的倒数第N个结点
【代码】打卡 19.删除链表的倒数第N个结点。原创 2023-03-26 16:59:41 · 31 阅读 · 0 评论 -
打卡 24.两两交换链表中的元素 定义变量/递归
【代码】打卡 24.两两交换链表中的元素。原创 2023-03-25 14:37:56 · 44 阅读 · 0 评论 -
打卡.206反转链表
【代码】打卡.206反转链表。原创 2023-03-24 15:37:43 · 44 阅读 · 0 评论 -
打卡 707.设计链表 熟悉链表的基本操作
如果产生Line 38: Char 14: runtime error: member access within null pointer of type ‘struct MyLinkedList’ [solution.c]这样的报错,就是编译器不能判断我们循环中的值是否为空指针。下面是csdn截的图。原创 2023-03-24 10:36:02 · 76 阅读 · 0 评论 -
打卡。203移除链表元素
要想使用虚拟头结点,需要先创建结点,使用malloc。1.使用现有链表头结点head。原创 2023-03-23 10:30:26 · 35 阅读 · 0 评论 -
打卡剑指Offer 29.顺时针打印矩阵,与54螺旋矩阵相同
新思路体现在重新定义边界,不需要记录已经走过的路径,走完直接扔掉。判断若重新定义后,边界交错,则遍历结束,跳出循环,返回答案。本题与54题相同,哈哈,学了新思路,舒服多了。原创 2023-03-22 15:35:20 · 72 阅读 · 0 评论 -
打卡 54.螺旋矩阵 折磨
这题用的做螺旋矩阵Ⅱ的思路来的,按着Carl大佬的循环不变量来的,我学艺不精,代码东拼西凑,缝缝补补,硬跑出来的,代码看起来很奇怪,但是这样它才能跑出来。后续再试试其他大佬的思路。原创 2023-03-22 11:06:55 · 56 阅读 · 0 评论 -
打卡 59.螺旋矩阵Ⅱ
处理好每一轮的起始位置和终止位置。原创 2023-03-22 08:40:23 · 89 阅读 · 0 评论 -
打卡 209. 长度最小的子数组 滑动窗口
就是不断的调节子序列的起始位置和终止位置,从而得到我们想要的结果。只用一个for循环,一定是表示滑动窗口的终止位置。本题的窗口需要满足大于等于target。2.如何移动窗口的起始位置。3.如何移动窗口的结束位置。原创 2023-03-21 16:54:14 · 41 阅读 · 0 评论 -
双指针练习 977.有序数组的平方
数组平方的最大值就在数组的两端,不可能在中间。所以考虑双指针法,left指向起始位置,right指向终止位置。定义新数组result,与原数组一样大,让index指向终止位置。原创 2023-03-21 16:03:47 · 42 阅读 · 0 评论 -
快慢指针练习 283.移动零
方法一,遍历两遍,先将0元素移除,最后的slow指向剩下的位置,再将剩下的位置赋值0.原创 2023-03-21 10:58:14 · 45 阅读 · 0 评论 -
快慢指针练习 26.删除排序数组中的重复项
【代码】快慢指针练习 26.删除排序数组中的重复项。原创 2023-03-21 09:32:09 · 40 阅读 · 0 评论 -
打卡 27.移除元素
暴力解法的话使用两层for循环,第一层遍历,第二层移动位置。原创 2023-03-21 08:53:45 · 55 阅读 · 0 评论 -
69.x的平方根
如果 right = x / 2,就需要额外加一条x = 1的特殊情况判断。二分法,找到mid*mid之后等于target或者最接近的。原创 2023-03-20 17:51:30 · 33 阅读 · 0 评论 -
打卡 34.在排序数组中查找元素的第一个和最后一个位置
关于寻找左边界的图解。原创 2023-03-20 16:47:49 · 41 阅读 · 0 评论 -
打卡 35.搜索插入位置
题目提示为无重复元素的升序数组,可以考虑二分法。主要是用来感受二分法的区间定义。题解里面的画解算法的图特别棒。原创 2023-03-19 15:52:44 · 86 阅读 · 1 评论 -
打卡day1 704.二分查找
当target在下标Mid的左边时,即 nums[mid] > target ,下一轮循环的又边界变为mid-1,因为mid的值已经判断过了,不需要放进下一轮。题目提供的信息有:**1.有序数组 2.元素不重复, **所以可以使用二分法。方法一:定义target在[left,right]区间,左闭右闭。如果目标值在mid的左边,则右边界更新为mid,因为右边为开。这个题目可以用来熟悉对区间的定义,遵守循环不变量原则。目标值在右边,左边界则更新为mid+1。方法二 ,定义区间为左闭右开。原创 2023-03-19 14:51:29 · 35 阅读 · 0 评论