力扣---LeetCode刷题

799. 香槟塔（Python）

难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，
玖月晴·2024-01-27 16:05

LeetCode:376.摆动序列

个人主页：仍有未知等待探索-CSDN博客专题分栏：算法_仍有未知等待探索的博客-CSDN博客题目链接：376.摆动序列-力扣（LeetCode）一、题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列
仍有未知等待探索·2024-01-27 15:20

C/C++ LeetCode:跳跃问题

个人主页：仍有未知等待探索-CSDN博客专题分栏：算法_仍有未知等待探索的博客-CSDN博客题目链接：45.跳跃游戏II-力扣（LeetCode）一、题目给定一个长度为n的0索引整数数组nums。
仍有未知等待探索·2024-01-27 15:48

力扣第92题——反转链表 II（C语言题解）

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext;cur->next=pre;pre=cur;cur=next;}}structListNode*reverseBetween(structListNode*head,intleft,intright){//因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论structListNode*dummyNo
fortune+·2024-01-27 15:47

二叉树展开为链表

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list给定一个二叉树，原地将它展开为链表
二进制的二哈·2024-01-27 15:16

代码随想录训练营第三十期|第十六天|二叉树part03|104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数

104.二叉树的最大深度-力扣（LeetCode）/***Definitionforabinarytreenode.
2301_78266314·2024-01-27 14:32

代码随想录训练营第三十期|第十七天|二叉树part04|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树-力扣（LeetCode）/***Definitionforabinarytreenode.
2301_78266314·2024-01-27 14:32

代码随想录训练营第三十期|第八天|字符串part01|344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串-力扣（LeetCode）classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while
2301_78266314·2024-01-27 14:01

代码随想录训练营第三十期|第十五天|二叉树part02|层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

层序遍历10102.二叉树的层序遍历-力扣（LeetCode）classSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayListqueue
2301_78266314·2024-01-27 14:59

力扣：103. 二叉树的锯齿形层序遍历

广度优先搜索解法：1.解题的关键在于它是相当于s型的遍历方式，所以我把树的每一层都分为奇数和偶数，当奇数时从左往右遍历，偶数时从右往左便利。2.当层数为偶数时，我直接把该层的集合节点元素都反转一下。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(
AnDanXingKo·2024-01-27 13:15

力扣：198. 打家劫舍

动态规划解法：1.定义dp数组表示是下标+1间房偷窃到的最大金额2.我们应该从后往前想向来进行递推公式的推导，前n个房屋偷的钱最大值等于前n-2个房屋偷的最大值加上第n个房屋的值。或者是前n个房屋偷的钱最大值等于前n-1个房屋偷的最大值。classSolution{publicintrob(int[]nums){intlen=nums.length;//假如只有一间房if(len==1){retu
AnDanXingKo·2024-01-27 13:45

力扣:98. 验证二叉搜索树

深度优先搜索的中序遍历：1.先声明一个集合和栈来进行树的遍历存储和模拟树的遍历过程。二叉搜索树的中序遍历结果是一个逐级递增的集合。2.用一个for循环来进行检查集合是否是一个逐级递增的集合，不是返回false，是放回true。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderi
AnDanXingKo·2024-01-27 13:45

力扣：99. 恢复二叉搜索树

深度优先搜索的中序遍历：1.应为只有两个值是错误的，所以我们可以用中序遍历来进行遍历这个二叉搜索数，二叉搜索树的中序遍历是一个逐级递增的数组，如果当前节点比前一个节点小，那么其中有一个节点肯定是错误了，只需要找出这两个错误的节点，再交换他们的值。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*
AnDanXingKo·2024-01-27 13:45

力扣：6. Z 字形变换

classSolution{publicStringconvert(Strings,intnumRows){intg=s.length();if(numRows==1||numRows>=g){returns;}intt=numRows*2-2;intnumlei=(g+t-1)/t*(numRows-1);char[][]charList=newchar[numRows][numlei];int
AnDanXingKo·2024-01-27 13:15

力扣：62.不同路径

动态规划动态规划的解题思路：1.dp数组以及下标的含义。2.递推公式。3.dp数组如何初始化。4.遍历顺序。5.打印dp数组。1.先创建一个dp的二维数组，他的下标dp【m】【n】表示的是从开始节点（0，0）到达（m，n）节点一共有多少条不同的路径。2.因为机器人只能向右和向下走一步，所以节点（m，n）的值为节点（m-1，n)和节点（m，n-1）两部分的总和。这个递推公式和斐波那契数列的原理相同。
AnDanXingKo·2024-01-27 13:14

力扣：4. 寻找两个正序数组的中位数

暴力解法思路：1.先把两个数组合成一个数组。2.之后用Arrays.sort()来个数组排序3.之后再判断数组的长度是奇数还是偶数进行分类计算中位数的下标。classSolution{publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){//把两个数组合成一个数组intsize=nums1.length+nums2.length;int
AnDanXingKo·2024-01-27 13:14

力扣：209. 长度最小的子数组

滑动窗口的解法：1.用两个指针来进行，先用终止指针来进行寻找符合条件的值，找到了之后移动起始指针来进行寻找最小的子数组长度。classSolution{publicintminSubArrayLen(inttarget,int[]nums){//记录子数组和大于target时声明的变量intsum=0;//用于记录最小的连续子数组的长度into=Integer.MAX_VALUE;//起始指针in
AnDanXingKo·2024-01-27 13:14

力扣：102. 二叉树的层序遍历

广度优先搜索解题：1.先定义接受的大集合数组List>，在创建一个队列来模拟树的进队列操作。2.这道题的层序遍历重点在于每一层的全部结点组成一个数组来进行存储，所以要如何辨别每一层的节点是解题关键。我们可以用for循环来根据队列中的节点来进行每层节点的过程。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNode
AnDanXingKo·2024-01-27 13:12

LeetCode-005-最长回文子串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring/著作权归领扣网络所有。
雄狮虎豹·2024-01-27 13:05

力扣 高频 SQL 50 题（基础版）题解

查询（单关系查询）1757.可回收且低脂的产品知识点：SELECT,FROM,WHERESELECTproduct_idFROMProductsWHERElow_fats='Y'ANDrecyclable='Y';584.寻找用户推荐人知识点：SELECT,FROM,WHERESELECTnameFROMcustomerWHEREreferee_id!=2ORreferee_idISNULL;59
碰碰狗·2024-01-27 13:01

刷题记录10---买卖股票的最佳时机+合并区间+岛屿的数量+课程表+实现Trie（前缀树）

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习121.买卖股票的最佳时机题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
热巴的小哥哥·2024-01-27 13:18

力扣hot100 课程表 拓扑序列

Problem:207.课程表文章目录思路复杂度Code思路‍三叶题解复杂度时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)CodeclassSolution{intN=100010,M=5010,idx;int[]in=newint[N];//in[i]表示节点i的入度int[]h=newint[N];int[]e=newint[N];int[]n
兑生·2024-01-27 13:47

力扣hot100 实现Trie（前缀树） 字典树 一题双解

Problem:208.实现Trie(前缀树)文章目录思路复杂度TrieNode版二维数组版思路‍宫水三叶复杂度TrieNode版publicclassTrie{classTrieNode{booleanend;//标记是否有以当前节点为结尾的字符串TrieNode[]ns=newTrieNode[26];}TrieNoderoot;publicTrie(){root=newTrieNode();
兑生·2024-01-27 13:45

leetcode刷题 链表相关 python

链表相关python—————剑指offer—————easy1）JZ6从尾到头打印链表2）JZ24反转链表3）JZ25合并两个排序的链表4）JZ52两个链表的第一个公共结点5）JZ23链表中环的入口结点（mid）6）JZ22链表中倒数最后k个结点7）JZ18删除链表的结点8）JZ83删除排序链表中的重复元素mid9）JZ35复杂链表的复制—————剑指offer—————easy1）JZ6从尾到
wordplay_·2024-01-27 11:40

leetcode刷题 链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis
along_0·2024-01-27 11:40

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置
随着风儿去流浪·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E
49er·2024-01-27 11:08

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c
挽风归·2024-01-27 11:37

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录  递归解题三部曲  Leetcode104
Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于
冻笠·2024-01-27 11:05

leetcode刷题 203. 移除链表元素，Easy （Java）迭代+递归

203.移除链表元素1.题目描述2.题解2.1遍历2.1.1思路2.1.2java2.2递归2.2.1思路2.2.2Java代码1.题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：
Sueko·2024-01-27 11:05

leetcode 1-3题目个人解读

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
Jisoo呀·2024-01-27 11:24

除自身以外数组的乘积（力扣刷题）（C语言）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和
脑子不好的小菜鸟·2024-01-27 11:59

数据结构——链式二叉树（2）

目录一、二叉树的销毁二、在二叉树中查找某个数，并返回该结点三、LeetCode——检查两棵二叉树是否相等（一）、题目链接：100.相同的树-力扣（LeetCode）（二）、解答：四、LeetCode——
成工小白·2024-01-27 11:00

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-27 11:00

根据身高重建队列 - 力扣（LeetCode）

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。题目示例
maybe_za·2024-01-27 10:48

用最少数量的箭引爆气球 - 力扣（LeetCode）

题目描述有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以
maybe_za·2024-01-27 10:48

划分字母区间 - 力扣（LeetCode）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。题目示例输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”、“hijhklij”。每个字母最多出现在一
maybe_za·2024-01-27 10:48

力扣hot100 腐烂的橘子 BFS 矢量数组 满注释版

Problem:994.腐烂的橘子文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint[]{0,1,0,-1};//行矢量坐标数组int[]dy=newint[]{1,0,-1,0};//列矢量坐标数组/***@paramgrid0表示格子为空，1表示新鲜橘子，2表示腐烂橘
兑生·2024-01-27 10:09

力扣1035. 不相交的线

动态规划思路：思路同力扣1143.最长公共子序列假设dp[i][j]为nums1长度i和nums2长度j能够组成不想交线的个数；可知dp[0][j]=0（nums1长度为0不能组成线）；同理dp[i][
slowfastflow·2024-01-27 10:08

无重叠区间 - 力扣（LeetCode）

题目描述给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。题目示例输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。解题思路将数组按照左边界或者右边界从小到大排序，目的是为了将容易重叠的区间放在一块，本题解采用左边界排序。采取以
maybe_za·2024-01-27 10:04

数据结构顺序表力扣例题AC——代码以及思路记录

顺序表力扣例题27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
革斤要加油·2024-01-27 07:28

单调栈第二天(还没写完)

503.下一个更大元素II力扣题目链接(opensnewwindow)给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。
Punk Boy·2024-01-27 07:25

力扣hot100 岛屿数量 dfs 图论

Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands(char[][]grid){n=grid.length;if(n==0)return0;m=grid[0].length;intans=0;for(inti=0;i=n|
兑生·2024-01-27 06:40

力扣2859-计算k置位下标对应元素的和

计算K置位下标对应元素的和题目链接解题思路对每个下标进行位运算，求得二进制位1的个数，与k进行比较如果相等，证明该元素符合题目要求的值对所有满足要求的值进行累加即可classSolution{public:intsumIndicesWithKSetBits(vector&nums,intk){longans=0;for(inti=0;i>1;}if(sum==k){ans=ans+nums[i];
༺❀ൢ望༒月❀ൢ❀·2024-01-27 06:43

力扣24-两两交换链表中的节点

两两交换链表中的节点题目链接解题思路：直接交换相邻节点之间的值即可/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNo
༺❀ൢ望༒月❀ൢ❀·2024-01-27 06:43

第3周 第5天 力扣刷题｜树

平衡二叉树 classSolution{ public:   intGetH(TreeNode*root)  {     if(root==nullptr)       return0;     intlen_left =GetH(root->left);     intlen_right=GetH(root->right);     if(len_left>len_right)       re
Lei00764·2024-01-27 06:12

力扣1955，

本题中不同特殊子序列其实就是组成子序列(不一定要连续的)，只不过这题还加入了限制，就是子序列必定满足0,1,2这个顺序的而已。那么这题我们先想一个暴力解法，就是怎么样才能把所有序列都统计进去，其实在考虑这道题的暴力解法之前，我们把他看做一个不用满足0,1,2这个顺序的序列，随便组的话，是不是n^3了，从一个作为为起始点地方延伸出去的情况下。这个时候我们再考虑下以一个下标为结尾的话能不能优化出来，发
乖的小肥羊·2024-01-27 06:09

力扣每日一题 --- 2746. 字符串连接删减字母

第一题中题目核心点就是拼接，每次拼接有两种方式，如果是爆搜的话，那么时间复杂度会很高，但是我们注意到一个性质，就是我们第一次拼接完之后，第二次再拼接的话，其实是不是只需要知道头和尾的字符就行，不需要字符串是怎么样的，那么知道头和尾了，那么是不是我们现在就差前面一次拼接时的状态的字符串长度，那么只要前面的状态有了头和尾和当前字符串最小长度，那是不是我们就可以从上一个状态转移过来了，不太懂的话，可以先
乖的小肥羊·2024-01-27 06:09

力扣每日一题 ---- 1039. 多边形三角剖分的最低得分

这题的难点在哪部分呢，其实是怎么思考。这道题如果之前没做过类似的话，还是很难看出一些性质的，这题原本的话是没有图片把用例显示的这么详细的。这题中有个很隐晦的点没有说出来剖出来的三角形是否有交叉，这题中如果加一个三角形之间没有任何交集除了边，会更好理解一点。然后我们就是这么去知道该怎么剖三角形，知道该怎么剖三角形之后。我们再来考虑这是道什么题目，爆搜三角形的乘积的话，我们是n^3，爆搜四边形的乘积的
乖的小肥羊·2024-01-27 06:39
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他