力扣题目总结

代码随想录算法训练营第四十一天（动态规划篇）|理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯

贪心：局部直接选最优的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode
Huiwen_Z·2024-01-28 00:56

[力扣]202.快乐数

202.快乐数编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。示例:输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1首先定义一个Set集合，用来存放计算后的平方和m，
PuKKA_任伟·2024-01-27 22:30

leetcode88合并两个有序数组

力扣（LeetCode）-合并两个有序数组方法一|合并后排序题目要求将两个有序数组合并并保证合并后的数组仍然有序。
宇宙超粒终端控制中心·2024-01-27 20:10

2024.1.24每日一题

LeetCode美丽塔I2865.美丽塔I-力扣（LeetCode）标注中等题，实则困难题题目描述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。
~努力努力再努力k·2024-01-27 20:28

2024.1.25每日一题

LeetCode计算K置位下标对应元的和2859.计算K置位下标对应元素的和-力扣（LeetCode）题目描述给你一个下标从0开始的整数数组nums和一个整数k。
~努力努力再努力k·2024-01-27 20:28

2024.1.27每日一题

LeetCode最大合金数2861.最大合金数-力扣（LeetCode）题目描述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。
~努力努力再努力k·2024-01-27 20:28

2024.1.26每日一题

LeetCode边权重均等查询2846.边权重均等查询-力扣（LeetCode）题目描述现有一棵由n个节点组成的无向树，节点按从0到n-1编号。
~努力努力再努力k·2024-01-27 20:25

力扣螺旋矩阵II【Java】

文章目录题目思路代码题目给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：10){inti=startX;intj=startY;for(j=startY;jstartY;j--){res[i][j]=count++;}//从
尾迹双冒号·2024-01-27 20:14

力扣 54. 螺旋矩阵（螺旋遍历）

力扣54.螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
蔡徐坤学C++·2024-01-27 20:42

算法训练营Day59(单调栈）

下一个更大元素II503.下一个更大元素II-力扣（LeetCode）最直接的方法，我自己写的。。
不吃青椒！·2024-01-27 19:51

算法训练营Day58（单调栈1）

说明单调栈适合寻找一个元素左边或右边第一个比自己大或小的元素其作用是用力存放之前遍历过的元素单调递减的栈是求比其小的元素单调递增的栈是求比其大的元素739.每日温度力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天正式开始单调栈
Best，·2024-01-27 19:50

算法训练营Day59（单调栈2）

503.下一个更大元素II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题和739.每日温度几乎如出一辙，可以自己尝试做一做classSolution:defnextGreaterElements
Best，·2024-01-27 19:49

数据结构篇-01：单调栈

在本文中，我将首先介绍[单调栈]的使用模板，接着我会使用单调栈的技巧来解决力扣hot100中的两道题：739、每日温度；84、柱状图中最大的矩形单调栈的使用例题：输入一个数组nums，请你返回一个等长的结果数组
爬楼梯的猫·2024-01-27 19:14

每日一题 力扣2861 最大合金数

2861.最大合金数题目描述：假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给你整数n、k、b
乐超kawhi·2024-01-27 19:53

每日一题 力扣2865 美丽塔Ⅰ

2865.美丽塔I题目描述：给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1int:max_h=max(maxHeights)hill=maxHeights.index(max_h)#这是山峰位置i,j=hill-1,hill+1max_left,max_left_n
乐超kawhi·2024-01-27 19:22

每日一题 力扣2846 边权重均等查询

2846.边权重均等查询题目描述：现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的权重相等所
乐超kawhi·2024-01-27 18:51

代码随想录刷题-数组-移除元素

|LeetCode：27.移除元素_哔哩哔哩_bilibili习题题目链接：27.移除元素-力扣（LeetCode）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度
夏日 の blog·2024-01-27 18:42

27-代码随想录--数组--移除元素

力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
@宇宁·2024-01-27 18:11

代码随想录--数组

数组–二分查找题目：力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
苗紫祥·2024-01-27 18:09

LeetCode-054-螺旋矩阵

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
雄狮虎豹·2024-01-27 17:49

【力扣-数据结构】【第 5 天】73. 矩阵置零

标题73.矩阵置零难度中等天数第5天,第2/2题数据结构数组给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0
Crazy丶code·2024-01-27 17:24

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 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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他