leetcode刷题

leetcode刷题：17.电话号码的字母组合

leetcode原题网页题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。思路：使用vector，进行深度优先遍历每个按键所对应的字母都是固定的。可以先创建一个数字到字母的映射数组。vectorNumStrArr={"","","abc","def","ghi","jkl","mno",
码者阿铭·2023-11-28 01:21

LeetCode每日一题(java version)--Array(数组专栏)

此博客是记录leetcode刷题数组相关题目，题目参考为github上cyc2018大神，同时结合自己理解，整理成文283移动零点(Easy)//Givenanarraynums,writeafunctiontomoveall0
濯风·2023-11-28 00:39

LeetCode刷题笔记 907. 子数组的最小值之和

题目描述给定一个整数数组A，找到min(B)的总和，其中B的范围为A的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例：输入：[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。Sample&DemoCode1
XIIV13·2023-11-27 22:27

LeetCode刷题笔记-28.实现strStr()

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti
sz66cm·2023-11-27 18:59

leetcode刷题笔记8-二叉树（未完待续）

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。如图所示：这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。完全二叉树完全二叉树：在完全二叉树中，除了最
infinite.?·2023-11-27 18:20

LeetCode刷题笔记（Two Sum II - Input array is sorted）

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T
Jack-He·2023-11-27 18:18

LeetCode刷题笔记（Non-overlapping Intervals）

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。
Jack-He·2023-11-27 18:18

【LeetCode刷题笔记-87 42:接雨水（三解法）】

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过
空、白、·2023-11-27 09:25

【LeetCode刷题笔记Java】42.接雨水

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=
C-Liueasymoney·2023-11-27 09:24

Leetcode刷题笔记之：栈

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin
RealDuxy·2023-11-27 09:24

LeetCode刷题系列 -- 974. 和可被 K 整除的子数组

给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]示例2:输入:nums=[5],k=9输出:0
在河之洲木水·2023-11-27 06:46

二值矩阵求连通域

说白了就是BFS或者DFS，Leetcode刷题时做过了，不要怕。这里增加了一个Point数据结构。代码实现的四连通域，八连通域其实一样。
可乐0221·2023-11-27 02:25

C++ STL常用函数总结

STL常用函数总结在各大OJ或者leetcode刷题时，会不可避免地用到很多很多STL容器或者STL中的常用算法，然而有一些自己用的不熟的经常会在比赛时突然忘掉它的用法，参数，返回类型等，今天就来总结一下这些常用的能令我们解题过程事半功倍的函数
_dingzhen·2023-11-27 00:30

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。示例:输入：翻转二叉树输入输出：翻转二叉树输出备注:这个问题是受到MaxHowell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。分析过程翻转二叉树很简单，可以使用递归法。把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的
小鲨鱼FF·2023-11-26 22:57

leetcode刷题笔记(Golang)--198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem
圆滚滚coder·2023-11-26 22:01

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val==p->val||roo
大风吹~~~~~·2023-11-26 20:47

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

Leetcode刷题（动态规划之三）| 322.零钱兑换；279.完全平方数；139.单词拆分；198.打家劫舍；213.打家劫舍II；337.打家劫舍III；121.买卖股票的最佳时机 I II

一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品，总金额是背包的容量。本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓！所以两个for循环先后顺序怎样都可以！classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组
Jayfee11·2023-11-26 16:01

【C++】类和对象（下）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.初始化列表1.1引入1.2初始化列表1.3explicit
樊梓慕·2023-11-26 12:07

【C++】内存管理（new与delete）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章我们一起来学习C++的内存管理方式，实际上
樊梓慕·2023-11-26 12:07

【Linux】权限

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.Linux权限的概念1.1
樊梓慕·2023-11-26 12:03

LeetCode刷题：27.移除链表元素

文章目录⭐️27.移除链表元素⭐️题目描述解题思路代码本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月30日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：203.移除链表元素
2023Fighting·2023-11-26 10:52

java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）

leetcode刷题笔记-114.二叉树展开为链表(java实现)题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点
夜刃猫·2023-11-25 20:07

Leetcode刷题笔记：149. Max Points on a Line

题干：Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Constraints:1line=newHashMap<>();intx0=points[i][0];inty0=points[i
Jianhui_D·2023-11-25 18:55

LeetCode刷题系列 -- 1457. 二叉树中的伪回文路径

给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有红色
在河之洲木水·2023-11-25 14:37

Leetcode刷题详解——三步问题

1.题目链接：面试题08.01.三步问题2.题目描述：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n=3输出：4说明:有四种走法示例2:输入：n=5输出：13提示:n范围在[1,1000000]之间3.算法（动态规划）3.1算法思路：状态表示这道题可以根据【
追梦阿杰·2023-11-25 08:53

Leetcode刷题详解——斐波那契数

1.题目链接：509.斐波那契数2.题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F
追梦阿杰·2023-11-25 08:53

LeetCode刷题 内含详解

1.两数之和//暴力匹配算法，思路简单，时间复杂度高publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashMap=newHashMap();//建立一个哈利表用于添加元素和查找intnum=0;//用于给数组元素下标计数for(inti:nums){//循环得到nums每一个元素，用于添加哈希表和查找if(hashMap.containsKe
yan扬·2023-11-25 08:47

leetcode刷题详解一

算法题常用APIstd::accumulate函数原型：templateTaccumulate(InputItfirst,InputItlast,Tinit);一般求和的，代码如下：intsum=accumulate(vec.begin(),vec.end(),0);详细用法参考lower_bound()intlower_bound(起始地址，结束地址，要查找的数值)返回的是数值第一个等于某元素的
weixin_43209472·2023-11-25 08:07

leetcode刷题详解二

160.相交链表本质上是走过自己的路，再走过对方的路，这是求两个链表相交的方法ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){//本质上是走过自己的路，再走过对方的路if(headA==NULL||headB==NULL){returnNULL;}ListNode*temp_a=headA;ListNode*temp_b=he
weixin_43209472·2023-11-25 08:07

leetcode刷题详解三

2.两数相加思路：直接加，注意进位条件不要用if，核心代码在于sum=l1->val+l2->val+carry;ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode();ListNode*dummy_head=dummy;intcarry=0;intsum=0;intsingle=0;while(l1
weixin_43209472·2023-11-25 08:04

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i
高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.
高木同学丶·2023-11-24 23:49

LeetCode刷题Java——26. 删除有序数组中的重复项(简单)

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

LeetCode刷题——NO.238——除自身以外数组的乘积

原题链接除自身以外数组的乘积一、题目描述二、思路分析三、代码四、进阶一、题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：示例1:输入:nums=[1,2,3,4]输出:[24,1
命由己造～·2023-11-24 23:43

leetcode刷题题解——912. 排序数组

排序数组自己实现思路手写快排JavaclassSolution{int[]array;publicint[]sortArray(int[]nums){this.array=nums;quickSort(0,nums.length-1);returnnums;}voidquickSort(intl,intr){if(l=temp)r--;array[l]=array[r];while(l
绿豆蛙给生活加点甜·2023-11-24 23:13

leetcode刷题题解——26. 删除有序数组中的重复项

删除有序数组中的重复项方法一：自己写的答案思路：把数组的长度赋值给len进入循环，不是最后一个值则判断是否重复，重复则将后续的值依次往前挪，将重复值覆盖，len–nums[j]–的原因时，j-1当前已经时最后一个值的索引了，但是后续数值并没有删除，当nums[j-1]==nums[j]的时候将会陷入死循环，所以需要修改后续的值，至于为什么是自减1，是因为给数组是递增的，自减1才不会与前面的值重复同
绿豆蛙给生活加点甜·2023-11-24 23:12

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2[j],将j后移一位。最终将结果集转换成数组代码：//第一种方法：双指针法publicstaticint[]intersect(int[]nums1,int[]nums2){inti=0;intj
鲨瓜2号·2023-11-24 22:00

LeetCode刷题——152. 乘积最大子数组

文章目录面试刷题第五天LeetCode刷题——152.乘积最大子数组1、题目描述2、解题思路(一）：动态规划3、算法分析4、解题思路（二）面试刷题第五天LeetCode刷题——152.乘积最大子数组1、
有菜的马哥·2023-11-24 22:57

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

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]
fullmoon7·2023-11-24 22:26

Python——LeetCode刷题——【53. 最大子数组和】

题目描述：解题思路：方法一：贪心策略遍历列表，从list第0位开始，只要当前序列和＜0，就舍弃前面全部序列。如果前面序列和>0,将当前值累加上去，即使当前值为负，因为要保证连续子序列这个条件。如果当前序列和大于了最大序列和，则进行替换。遍历完整个list即可找出最大子序列和。classSolution:defmaxSubArray(self,nums:List[int])->int:current
时代&信念·2023-11-24 22:25

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m
乔乔乔木·2023-11-24 22:22

栈和队列OJ题：LeetCode--20.有效的括号

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode--20.有效的括号数据结构专栏：数据结构个人主页：stackY、LeetCode专栏：LeetCode刷题训练营LeetCode--20
stackY、·2023-11-24 08:33

Leetcode刷题之 【设计循环队列】

1题目设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQ
麦田里的守望者_zhg·2023-11-24 05:34

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例
zyc06123·2023-11-24 02:26

LeetCode刷题-双栈实现队列

解题思路利用双栈实现队列，特别要理解in2out的精髓所在妙啊代码//栈结构typedefstruct{int*stk;//指针intstkSize;//栈顶intstkCapacity;//栈容量}Stack;Stack*stackCreate(intcpacity){Stack*ret=malloc(sizeof(Stack));//初始化ret->stk=malloc(sizeof(int)
皇棠·2023-11-24 02:54

LeetCode刷题指南

文章目录前言刷题顺序怎么正确提交代码PythonC\C++Java前言你是否在刷LeetCode的时候不知道怎么正确的提交代码？不管怎样提交都不对，可是在自己的编译器上却是能运行成功并且答案正确，又或是你不知道刷题顺序，一来就倒在了第一题两数之和面前了。看来你和最初的我一样，也遇到了这样的问题，那么可以看看我的这篇文章能否帮助到你，有什么不对的地方敬请大家批评改正刷题顺序这里建议初学者的话可以按照
Yong_zhi·2023-11-24 02:22

leetcode刷题（c语言版）

文章目录链表两数相加(中等难度)有序链表变二叉查找树队列统计二叉树每一层的平均数二叉树普通二叉树判断2个二叉树是否相同判断一个随机二叉树是不是对称二叉排序树链表两数相加(中等难度)给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个
honky_tonk_man·2023-11-24 02:51
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他