- 博客(15)
- 收藏
- 关注
RSS订阅原创 leecode-C语言-66.加一
如果会进位，则将这位变成0，然后在判断他的前一位会不会进位，如此循环。则memset（ans,0,sizeof(int )*(digitSize+1)）给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。只需要判断最后一位是不是会进位，如果不会进位，则直接加一。输入：digits = [4,3,2,1]输入：digits = [1,2,3]输入：digits = [0]输出：[4,3,2,2]输出：[1,2,4]
2024-02-29 21:58:23
464
原创 leecode-C语言-242.有效的字母异位词
2.引入一个新数组，给的字母都是小写字母，所以ASCII值都小于26，循环遍历s数组，将s的元素出现一次增加一次，循环遍历t数组，将t的元素出现一次减少一次。1.刚开始想的是如果两个数组的ASCII值相同，则代表他们是字母异位次，后来发现ac和bb的ASCII值也一样。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。输入: s = “anagram”, t = “nagaram”输入: s = “rat”, t = “car”
2024-02-29 21:49:34
385
原创 leecode-C语言-28. 找出字符串中第一个匹配项的下标
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。2.先找到第一个相同的单词，找到以后，循环len2次，判断是否循环了len2次，如果循环了len2次代表成功，否则失败。输入：haystack = “leetcode”, needle = “leeto”解释：“leeto” 没有在 “leetcode” 中出现，所以返回 -1。解释：“sad” 在下标 0 和 6 处匹配。
2024-02-29 15:21:47
353
原创 leecode-C语言-9.回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。把数字一个一个的提取出来，然后放到数组中，前一半和后一半进行对比。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解释：从右向左读, 为 01。因此它不是一个回文数。输入：x = -121。输入：x = 121。
2024-02-28 16:46:43
363
1
原创 leecode-C语言-3.无重复字符的最长字串
3.第三个循环，第二个循环的元素必须保证他与前边所有的元素都不能重复，如果重复，则退出循环。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。2.第二个循环，第一个数组选定的元素，在她后边的元素与第一个元素进行对比。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
2024-02-28 15:38:43
367
1
原创 leecode-C语言-104.二叉树最大深度
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。递归，判断左子树的深度和右子树的深度 ，谁更大，然后加一。给定一个二叉树 root ，返回其最大深度。
2024-02-28 14:29:27
403
1
原创 leecode-C语言-70.爬楼梯
很明显的动态规划题目，我们可以了解到,爬第n阶楼梯的方法数量，等于2部分之和。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？1.爬上n-1阶楼梯的方法数量，因为再爬1阶就能到第n阶。2.爬上n-2阶楼梯的方法数量，因为再爬2阶就能到第n阶。同时我们必须初始化dp[0]=1和dp[1]=1。需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。所以我们得到一个公式。
2024-02-28 10:53:43
571
1
原创 leecode-C语言-53.最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23。
2024-02-27 15:28:50
738
原创 leecode-C语言-141.环形链表
给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。
2024-02-27 13:01:06
377
原创 leecode-C语言-234.回文链表
1.见到和对称相关的题型要想到栈。2.计算出链表的长度，将链表的一半放入栈中，如果长度为单数，中间的值直接跳过。3.栈中的元素出来，与链表后边的元素进行对比。4.只有当栈中的元素全部出来且p是NULL时，链表才算是回文链表。
2024-02-27 10:59:45
373
原创 leecode 206.反转链表
3.将指针反转，q=q->next,p->next=NULL,head=p,p=q。1.先定义两个点，防止丢失链表，p=head, q=p。2.将head最初设为NULL。
2024-02-26 22:48:21
699
原创 leecode 160.相交链表
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。
2024-02-26 22:16:43
469
原创 leecode 282.移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。从头到尾检查，将不是零的数组元素从下标0开始覆盖。计算0元素的个数，根据个数将后边的元素设置为0。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]先找出数组中不是零的数字。
2024-02-26 21:44:57
323
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人