#做题笔记

leetcode做题笔记74搜索二维矩阵

给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。思路一：直接遍历整个矩阵查找boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){for(inti=
si_mple_·2023-08-12 23:30

leetcode做题笔记70

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？思路一：递归intclimbStairs(intn){intnum[n+1];num[0]=1,num[1]=1;for(inti=2;i<=n;i++){num[i]=num[i-1]+num[i-2];}returnnum[n];}分析：本题下一级台阶的方法等于前一级台阶加上前两级台阶的方法
si_mple_·2023-08-12 02:12

leetcode做题笔记67

给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。思路一：模拟题意voidreserve(char*s){intlen=strlen(s);for(inti=0;i
si_mple_·2023-08-12 02:42

leetcode做题笔记69

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。思路一：二分查找intmySqrt(intx){intl=0,r=x,ans=-1;while(l<=r){intmid=l+(r-l)/2;if((longlong)mid*mid<=x){ans=mid;l=m
si_mple_·2023-08-12 02:42

leetcode做题笔记68

给定一个单词数组words和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为
si_mple_·2023-08-12 02:09

leetcode做题笔记63

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3网格的
si_mple_·2023-08-10 05:23

leetcode做题笔记64

给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。思路一：动态规划intminPathSum(int**grid,intgridSize,int*gridColSize){intm=gridSize,n=*gridColSize;intdp[m][n];dp[0][0]=grid[0][0];for(inti
si_mple_·2023-08-10 05:23

漫画算法做题笔记

诸神缄默不语-个人CSDN博文目录哦这是我三年前写的，我现在Java语法都快忘光了……反正之前的博文也发一下好了。这个因为我当年是用有道云笔记而不是直接用CSDN编辑器写的，所以后面有些内容写乱了，因为我现在猛的一看有点看不懂，所以……等我过段时间看懂了再回来把排版重新改一下，酱。文章目录Chapter1：算法与数据结构常识Chapter2：线性数据结构Chapter3：树Chapter4：排序算
诸神缄默不语·2023-08-09 10:21

leetcode做题笔记61

给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。思路一：模拟题意structListNode*rotateRight(structListNode*head,intk){if(head==NULL)returnNULL;structListNode*p=head,*pre=head,*new_head=NULL;intnum=1;while(p!=NULL&&p->next
si_mple_·2023-08-09 07:35

leetcode做题笔记62

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路一：动态规划intuniquePaths(intm,intn){intdp[m][n];inti,j=0;for(i=0;i
si_mple_·2023-08-09 07:59

leetcode做题笔记54

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。思路一：模拟题意int*spiralOrder(int**matrix,intmatrixSize,int*matrixColSize,int*returnSize){intm=matrixSize;intn=matrixColSize[0];int*res=(int*)malloc(sizeof(int)*m*n);
si_mple_·2023-08-08 06:10

leetcode做题笔记60

给出集合[1,2,3,...,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。思路一：模拟排序返回第k个排序intgetFactorial(intn){intres=1;for(inti=1;i
si_mple_·2023-08-08 06:10

leetcode做题笔记26

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。思路一：双指
si_mple_·2023-08-08 06:40

leetcode做题笔记27

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路一：模仿题意作答intremoveElement(int*nums,intnumsSize,intval){intslow=0;for(inti=0;i
si_mple_·2023-08-08 06:40

leetcode做题笔记35

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。目录思路一:二分法分析：总结：思路一:二分法intsearchInsert(int*nums,intnumsSize,inttarget){intleft=0,right=numsSize-1;while(lefttarget)righ
si_mple_·2023-08-08 06:40

leetcode做题笔记21

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：思路一：直接创建一个链表，将各个链表数从小到大依次放到新链表中，验证得此方法可行structListNode*mergeTwoLists(structListNode*list1,structListNode*list2){structListNode*res=(structListNode*)ma
si_mple_·2023-08-08 06:10

leetcode做题笔记7

给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。输入：x=123输出：321第一种思路：直接取余后算反转值，验证得此方法可行intreverse(intx){intcount=0;while(x!=0){if(abs(count)>(pow(2,31)-1)
si_mple_·2023-08-08 06:09

leetcode做题笔记9

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。第一种思路：直接读取目标数，计算反转后的值，判断是否为回文数boolisPalindrome(intx){longinty=0;longinta=x;if(a<0)returnfalse;while(a!=0){y=a%10+y*
si_mple_·2023-08-08 06:09

leetcode做题笔记10

给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。第一种思路：利用递归不断匹配，若有不匹配地方输出false，验证此方法可行boolisMatch(char*s,char
si_mple_·2023-08-08 06:09

leetcode做题笔记59

给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。思路一：设置方向，每行每列按对应方向输入，最后返回int**generateMatrix(intn,int*returnSize,int**returnColumnSizes){intmaxNum=n*n;intcurNum=1;int**matrix=malloc(sizeof(int*)*
si_mple_·2023-08-08 06:36

leetcode做题笔记58

给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。思路一：模拟题意intlengthOfLastWord(char*s){intans=0;for(inti=strlen(s)-1;i>=0;i--){if(s[i]!='')ans++;if(ans!=0&&s[i]=='')break;}retu
si_mple_·2023-08-06 21:49

leetcode做题笔记56

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。思路一：模拟题意intcomp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}int**merge(int**intervals,intinter
si_mple_·2023-08-06 21:19

leetcode做题笔记55

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。思路一：贪心boolcanJump(int*nums,intnumsSize){intn=numsSize-1;for(inti=numsSize-2;i>=0;i--){if(nums[i]+i>=n)n=i;}if(n==0)returntrue;else
si_mple_·2023-08-06 21:18

leetcode做题笔记57

给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。思路一：模拟题意intpushbackInterval(int**result,intnum,int*element,int*colSize){result[num]=(int*)malloc(sizeof(int)*10);result[num][0
si_mple_·2023-08-06 21:48

leetcode做题笔记53

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。思路一：前缀和intmaxSubArray(int*nums,intnumsSize){intsum=0,ans=0,temp=nums[0],flag=1;for(inti=1;i=0){flag=0;break;}}if(flag==1)returntemp;fo
si_mple_·2023-08-05 08:07

leetcode做题笔记52

n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回n皇后问题不同的解决方案的数量。思路一：回溯intcheck(int*queens,introw,intcol){for(inti=0;i
si_mple_·2023-08-03 22:08

leetcode做题笔记50

实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。思路一：模拟题意doublemyPow(doublex,intn){doubley=1;if(n==0||x==1)return1;while(n!=0){if(n==1||n==-1)break;if(n%2!=0)y=x*y;x=x*x;n/=2;}if(n>0)returnx*y;return1/(x*y);}分析：本题求幂函数，分
si_mple_·2023-08-02 22:55

leetcode做题笔记51

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。思路一：动态规划intsolutionsSize;char**generateBoard(in
si_mple_·2023-08-02 22:55

leetcode做题笔记49

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。思路一：排序后判断是否为异位词intstrCmp(constvoid*a,constvoid*b){char*aa=*(char**)a;char*bb=*(char**)b;intlena=strlen(aa);intlenb=strlen(bb);if(lena!
si_mple_·2023-08-02 22:21

leetcode做题笔记48

给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。思路一：直接旋转voidrotate(int**matrix,intmatrixSize,int*matrixColSize){inttemp;for(inti=1;i<=matrixSize;i++)for(intj=1;j<=
si_mple_·2023-07-30 13:09

leetcode做题笔记47

给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。思路一：回溯int*Source=NULL;intSource_Size=0;int**Result=NULL;int*Retcolsizes=NULL;intResult_Index=0;int*Path=NULL;intPath_Index=0;bool*Used=NULL;//将回溯时用到的变量全部设置为全局变量，实现零
si_mple_·2023-07-30 13:08

leetcode做题笔记45

给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=flag){flag=i;res++;break;}}}returnres;}分析：本题要求最小跳跃次数，可从后向前考虑，即求到达最后一个的最前一个的元素，求此元素的方法则是从前向后遍历，若nums[
si_mple_·2023-07-29 01:28

leetcode做题笔记46

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。思路一：回溯voidswap(int*nums,intindex1,intindex2){inttemp=nums[index1];nums[index1]=nums[index2];nums[index2]=temp;}voidprem(int*nums,intnumsSize,int*returnSize,i
si_mple_·2023-07-29 01:57

leetcode做题笔记44

给你一个输入字符串(s)和一个字符模式(p)，请你实现一个支持'?'和'*'匹配规则的通配符匹配：'?'可以匹配任何单个字符。'*'可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。目录思路一：动态规划分析：总结：思路一：动态规划boolisMatch(char*s,char*p){intlens=strlen(s),lenp=
si_mple_·2023-07-27 05:20

leetcode做题笔记43

给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的BigInteger库或直接将输入转换为整数。目录思路一：分析：总结：思路一：char*multiply(char*num1,char*num2){intlength1=strlen(num1);intlength2=strlen(num2);inttotalL
si_mple_·2023-07-26 21:17

leetcode做题笔记17

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]思路一：直接列举可能的情况，根据输入的字符来输出所有情况，验证得此方法可行/***Note:Thereturned
si_mple_·2023-07-24 22:18

leetcode做题笔记37

编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","
si_mple_·2023-07-24 22:18

leetcode做题笔记40

给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。思路一：回溯intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}int**Result=NULL;int*rtcol
si_mple_·2023-07-24 22:18

leetcode做题笔记41

给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。目录思路一：利用负数进行区分分析：思路二：交换法分析：总结：思路一：利用负数进行区分intfirstMissingPositive(int*nums,intnumsSize){for(inti=0;i0){nums[num-1]=-abs(nums[num-1])
si_mple_·2023-07-24 22:18

leetcode做题笔记42

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[4,2,0,3,2,5]输出：9目录思路一：找最高峰，算出左右两边的水量之和分析：总结：思路一：找最高峰，算出左右两边的水量之和inttrap(int*height,intheightSize){inti=0;intmax_index=0,max=0;intwater_lvl=0;
si_mple_·2023-07-24 22:18

leetcode做题笔记29

给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。注意：假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果商严格大于231−1
si_mple_·2023-07-24 22:47

leetcode做题笔记30

给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列的连接
si_mple_·2023-07-24 22:47

leetcode做题笔记6

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);第一种思
si_mple_·2023-07-24 22:17

leetcode做题笔记39

给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。思路一：回溯int*path,*
si_mple_·2023-07-24 22:10

leetcode做题笔记 904水果成篮 python

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当
MiaZX·2023-06-17 19:49

leetcode做题笔记 59螺旋矩阵II python

给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]这道题想了很久都没有思路，最后还是参考了官方答案看了题解才写出来：classSolution:defgenerateMatrix(self,n:int)->List[List[int]]:left,right,top,bo
MiaZX·2023-06-17 19:49

leetcode做题笔记 python

按照代码随想录的顺序用python刷leetcode，此前没做过任何代码题，记录一下自己的学习过程，冲！数组二分查找704二分查找35搜索插入位置34在排序数组中查找元素的第一个和最后一个位置69x的平方根367有效的完全平方根移除元素27移除元素26删除有序数组中的重复项283移动零844比较含退格的字符串有序数组的平方977有序数组的平方长度最小的子数组209长度最小的子数组904水果成篮76
MiaZX·2023-06-17 19:19

leetcode做题笔记 209长度最小的子数组 python

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。思路一：用左右两个指针滑动，先固定左指针移动右指针，每次移动右指针sum加上右指针所在的值，当sum>=target记下此时数组长度为右指针索引-左指针索引+1，此时再向后
MiaZX·2023-06-17 19:19

[230605] 听力TPO66汇总·下篇｜L2-Fish Movement｜13:00~14:00+15:20~17:00

目录FishMovement-L2错题分析/无错题【1】主旨题【6】重听题L2精听练习听写订正听写原稿做题笔记FishMovement-L2错题分析/无错题【1】主旨题【6】重听题L2精听练习听写订正听写原稿做题笔记
suzybai的学习笔记·2023-06-10 21:43

[230604] 听力TPO66汇总·上篇｜ C1 L1 C2｜10:20~12:00

目录ScienceFictionAndSci-fi-C1错题分析C1-3细节双选题C1精听练习做题笔记FinancialAdvice-C2全对C2精听练习Sleep-L1错题分析L1-4细节题L1-5细节双选题
suzybai的学习笔记·2023-06-10 14:16
上一页 1 2 3 4 5 6 7 8 下一页