#做题笔记第4页

leetcode做题笔记115. 不同的子序列

给你两个字符串s和t，统计并返回在s的子序列中t出现的个数。题目数据保证答案符合32位带符号整数范围。思路一：动态规划intnumDistinct(char*s,char*t){intlen1=strlen(s),len2=strlen(t);uint64_tdp[len1+1][len2+1];memset(dp,0,sizeofdp);for(inti=0;iINT_MAX)return-1;

si_mple_·2023-08-30 00:04

leetcode做题笔记114. 二叉树展开为链表

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。思路一：递归structTreeNode*g_Last=NULL;voidrealFlatten(structTreeNode*root){if(root==NULL){return;}re

si_mple_·2023-08-30 00:04

leetcode做题笔记113. 路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。思路一：递归voiddfs(structTreeNode*root,inttargetSum,int*returnSize,int**returnColumnSizes,int**returnNums,int*stack,inttop,intsum){

si_mple_·2023-08-30 00:34

leetcode做题笔记108. 将有序数组转换为二叉搜索树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。思路一：模拟题意structTreeNode*inorder(int*nums,intleft,intright){if(left>right)returnNULL;intmid=(left+right)/2;structTre

si_mple_·2023-08-30 00:33

leetcode做题笔记107. 二叉树的层序遍历 II

给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）思路一：递归+调换顺序int**levelOrderBottom(structTreeNode*root,int*returnSize,int**returnColumnSizes){int**levelOrder=malloc(sizeof(int*)*2001);*return

si_mple_·2023-08-29 07:13

leetcode做题笔记111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。思路一：递归intminDepth(structTreeNode*root){if(!root)return0;intleft=minDepth(root->left),right=minDepth(root->right);return(left&&right)?1+fmi

si_mple_·2023-08-29 05:31

leetcode做题笔记112. 路径总和

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。思路一：递归boolhasPathSum(structTreeNode*root,intsum){if(root==NULL){returnfalse;}if(

si_mple_·2023-08-29 05:31

leetcode做题笔记110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路一：递归intheight(structTreeNode*root){if(root==NULL){return0;}else{returnfmax(height(root->left),height(root->right))+1;}}boolisBala

si_mple_·2023-08-29 05:30

leetcode做题笔记106. 从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。思路一：递归structTreeNode*createTreeNode(intval){structTreeNode*ret=malloc(sizeof(structTreeNode));ret->val=val;ret->left=ret->

si_mple_·2023-08-29 05:28

leetcode做题笔记105. 从前序与中序遍历序列构造二叉树

给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。思路一：递归structTreeNode*buildTree(int*preorder,intpreorderSize,int*inorder,intinorderSize){if(preorderSize==0)returnNULL;struc

si_mple_·2023-08-27 03:48

leetcode做题笔记103. 二叉树的锯齿形层序遍历

给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路一：BFS#defineN2000int**zigzagLevelOrder(structTreeNode*root,int*returnSize,int**returnColumnSizes){*returnSize=0;if(root==NULL){retur

si_mple_·2023-08-27 03:17

leetcode做题笔记104. 二叉树的最大深度

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。思路一：递归intdfs(structTreeNode*node){intrdepth=1;intldepth=1;if(node->left!=NULL)ldepth=rdepth+dfs(node->left);if(node->right!=NULL)rdepth=rdepth+dfs(n

si_mple_·2023-08-27 03:17

leetcode做题笔记102. 二叉树的层序遍历

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路一：递归int**levelOrder(structTreeNode*root,int*returnSize,int**returnColumnSizes){int**ans=(int**)malloc(sizeof(int*)*2000);*returnSize=0;if(!root)returnNULL

si_mple_·2023-08-27 03:46

leetcode做题笔记101. 对称二叉树

给你一个二叉树的根节点root，检查它是否轴对称。思路一：递归boolisSymmetric(structTreeNode*root){if(root==NULL)returntrue;returnfun(root->left,root->right);}intfun(structTreeNode*l_root,structTreeNode*r_root){if(l_root==NULL&&r_r

si_mple_·2023-08-26 08:16

leetcode做题笔记99. 恢复二叉搜索树

给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。思路一：模拟题意intmidOrder(structTreeNode**pre,structTreeNode**err1,structTreeNode**err2,structTreeNode*root){if(root==NULL)return0;if(midOrder(pre,err1,

si_mple_·2023-08-26 08:45

leetcode做题笔记100. 相同的树

给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路一：boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL){returntrue;}if(p==NULL&&q!=NULL){returnfalse;}if(p!=NULL&&q

si_mple_·2023-08-26 08:45

leetcode做题笔记98. 验证二叉搜索树

给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路一：递归voidinOrder(structTreeNode*root,intarr[],int*len){if(root!=NULL){inOrder(root->left,arr,len)

si_mple_·2023-08-26 08:43

leetcode做题笔记97. 交错字符串

给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){f[i][j]|=(f[i-1][j]&&s1[i-1]==s3[p]);}if(j>0){f[i][j]|=(f[i][j-1]&&s2[j-1]==s3[p]);}

si_mple_·2023-08-25 17:45

leetcode做题笔记96. 不同的二叉搜索树

给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。思路一：动态规划intnumTrees(intn){intf[n+1];memset(f,0,sizeof(f));f[0]=f[1]=1;for(inti=2;i<=n;i++){for(intj=1;j<=i;j++){f[i]+=f[j-1]*f[i-j];}}returnf[n]

si_mple_·2023-08-24 08:30

leetcode做题笔记93. 复原 IP 地址

有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'来形

si_mple_·2023-08-23 07:58

leetcode做题笔记94. 二叉树的中序遍历

给定一个二叉树的根节点root，返回它的中序遍历。思路一：模拟题意voidinorder(structTreeNode*root,int*ans,int*resSize){if(!root){return;}inorder(root->left,ans,resSize);ans[(*resSize)++]=root->val;inorder(root->right,ans,resSize);}in

si_mple_·2023-08-23 07:58

leetcode做题笔记95. 不同的二叉搜索树 II

给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。思路一：递归structTreeNode**partition(intstart,intend,int*returnSize){*returnSize=0;intsize=32;structTreeNode**ans=malloc(sizeof(structTreeNode*)*siz

si_mple_·2023-08-23 06:53

力扣做题笔记

力扣做题笔记文章目录力扣做题笔记一、Easy240.搜索二维矩阵215.三数之和215.数组中的第K个最大元素（百度二面）139.单词拆分206.反转链表(easy)11.盛最多水的容器（medium）

正经放·2023-08-21 08:53

leetcode做题笔记92. 反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftval=-1;dummyNode->next=head;structListNode*pre=dummyNode;for(inti=0;inext;}structListNode*cur=pre->next;structListNode*next;for(inti=0;inext;cur->next=next->next;nex

si_mple_·2023-08-21 07:29

leetcode做题笔记91. 解码方法

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"在映射中并

si_mple_·2023-08-21 07:53

【Leetcode刷题笔记之链表篇】160. 相交链表

本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏

大家好我叫张同学·2023-08-21 06:30

leetcode做题笔记89. 格雷编码

n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。思路一：找规律int*grayCode(intn,int*returnSize){int*ret=(int*)malloc(

si_mple_·2023-08-20 08:59

leetcode做题笔记88. 合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。思路一：模拟题意

si_mple_·2023-08-20 08:28

leetcode做题笔记90. 子集 II

给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。思路一：回溯intcomp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}voidbacktracking(int*nums,intnumsSize,int**res,int*returnSize,

si_mple_·2023-08-20 08:27

leetcode做题笔记86分隔链表

给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例1：输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5]思路一：创建新链表进行修改structListNode*partition(structListNode*head,intx){structListN

si_mple_·2023-08-19 07:45

leetcode做题笔记85最大矩形

给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：思路一：单调栈intmaximalRectangle(char**matrix,intmatrixSize,int*matrixColSize){intdp[matrixSize][matrixColSize[0]+2];memset(dp,0,sizeof(dp));//初始化for(i

si_mple_·2023-08-19 07:14

leetcode做题笔记84柱状图中最大的矩形

给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路一：单调栈intlargestRectangleArea(int*heights,intheightsSize){inttop=-1;intarea,i;intmaxarea=0;int*stack=(int*)malloc(sizeof(int)*(heightsSi

si_mple_·2023-08-19 07:44

leetcode做题笔记87扰乱字符串

使用下面描述的算法可以扰乱字符串s得到字符串t：如果字符串的长度为1，算法停止如果字符串的长度>1，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串s，则可以将其分成两个子字符串x和y，且满足s=x+y。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s可能是s=x+y或者s=y+x。在x和y这两个子字符串上继续从步

si_mple_·2023-08-19 07:40

leetcode做题笔记83删除排序链表中的重复元素

给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。输入：head=[1,1,2]输出：[1,2]思路一：模拟题意structListNode*deleteDuplicates(structListNode*head){if(head==NULL||head->next==NULL)returnhead;structListNode*p=head,*q=h

si_mple_·2023-08-16 23:45

leetcode做题笔记82删除排序链表中的重复元素 II

给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。思路一：模拟题意structListNode*deleteDuplicates(structListNode*head){if(head==NULL||head->next==NULL)returnhead;structListNodenhead={NULL,0};structListNode*

si_mple_·2023-08-16 23:44

LeetCode做题笔记第167题：两数之和 II - 输入有序数组

题目描述给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1<=answer[0]

李公子lm·2023-08-16 12:46

leetcode做题笔记81搜索旋转排序数组 II

已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k

si_mple_·2023-08-16 12:15

leetcode做题笔记79单词搜索

给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。思路一：回溯boolsub_exist(char**board,introw,intcol,char*word,inty,intx){

si_mple_·2023-08-16 12:15

leetcode做题笔记 977有序数组的平方 python

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路一：直接调用内置函数就是简中简classSolution:defsortedSquares(self,nums:List[int])->List[int]:foriinrange(len(nums)):nums[i]=nums[i]**2nums=sorted(nums)returnnums思路

MiaZX·2023-08-16 12:45

leetcode做题笔记 26删除有序数组中的重复项 python

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O(1

MiaZX·2023-08-16 12:44

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏

大家好我叫张同学·2023-08-16 12:14

leetcode做题笔记80删除有序数组中的重复项 II

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。

si_mple_·2023-08-16 12:13

leetcode做题笔记78子集

给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。思路一：回溯voidbacktracking(int*nums,intnumsSize,int**res,int*returnSize,int**returnColumnSizes,int*path,intpathSize,intstartIndex){res[*re

si_mple_·2023-08-15 21:59

dfs+回溯做题笔记

题目链接：t矩阵中的路径_牛客题霸_牛客网参考代码：importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammatrixchar字符型二维数组*@paramwordstring字符串*@returnbool布尔型*/char[][]m;char[]s;boolean[][]visi

钢铁的面条·2023-08-14 15:27

leetcode做题笔记76最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。思路一：滑动窗口char*minWindow(char*s,char*t){inthash[58]={0};intlenS=strlen(s);int

si_mple_·2023-08-14 08:49

leetcode做题笔记77组合

给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。思路一：直接求出组合数将每个组合放进数组中int**combine(intn,intk,int*returnSize,int**returnColumnSizes){intsize=0,num=1,i;int*arr=(int*)malloc(sizeof(int)*k);assert(arr);for(i=

si_mple_·2023-08-14 08:17

leetcode做题笔记71

给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠'/'。对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称

si_mple_·2023-08-13 18:00

leetcode做题笔记75颜色分类

给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。思路一：直接编写排序算法voidsortColors(int*nums,intnumsSize){for(inti=0;inums[j]){temp=nums[i];

si_mple_·2023-08-12 23:04

leetcode做题笔记72

给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符思路一：动态规划intminDistance(char*word1,char*word2){//动态规划intdp[501][501];inti,j;intsize1=strlen(word1);intsize2=strlen(word2)

si_mple_·2023-08-12 23:34

leetcode做题笔记73矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。思路一：记录行列值voidsetZeroes(int**matrix,intmatrixSize,int*matrixColSize){introw[matrixSize],col[*matrixColSize];for(inti=0;i