力扣---LeetCode刷题

leetcode(力扣) 516. 最长回文子序列 (动态规划)

文章目录题目描述思路分析完整代码题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”\示例2：输入：s=“aaa”输出：6解释：6个回文子
深度不学习！！·2024-01-28 06:49

力扣1143. 最长公共子序列

动态规划思路：假设dp[i][j]是text1[0:i]和text2[0:j]最长公共子序列的长度；则dp[0][j]=0，（空字符串和任何字符串的最长公共子序列的长度都是0）；同理dp[i][j]=0；状态转移方程：当text1[i-1]=text2[j-1]时，dp[i][j]=dp[i-1][j-1]+1；否则dp[i][j]取dp[i-1][j]、dp[i][j-1]中值大的；classS
slowfastflow·2024-01-28 06:43

力扣1312. 让字符串成为回文串的最少插入次数

动态规划思路：通过插入字符构造回文串，要想插入次数最少，可以将字符串s的逆序s'进行比较找出最长公共子序列；可以先分析，字符串s通过插入得到回文串ps，其中间的字符应该不会变化：若s'的长度为奇数，那么它的回文中心为单个字符c。例如当s'="adgda"时，它的回文中心为单个字符"g"。我们可以断定，回文中心c一定是原字符串s中的字符，否则如果c是通过操作添加的字符，那么我们可以舍弃这一步操作，此
slowfastflow·2024-01-28 06:43

557. 反转字符串中的单词 III

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii著作权归领扣网络所有。商业转载请联系官方
Weastsea·2024-01-28 06:22

力扣516. 最长回文子序列

动态规划思路：字符串最长回文子序列问题可以转换为原字符串s和逆串s'的最长公共子序列长度问题，具体推断过程可以参考力扣1312.让字符串成为回文串的最少插入次数问题变成了求两个字符串最长公共子序列长度问题
slowfastflow·2024-01-28 06:41

707.设计链表（力扣LeetCode）

707.设计链表你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(intinde
林海绮律·2024-01-28 06:38

反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;保存当前节点cur的下一个节点，因为cur的n
林海绮律·2024-01-28 06:38

力扣151 反转字符串中的单词 Java版本

目录题目描述代码补充知识题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s=“theskyisblue”输出
蓑 羽·2024-01-28 06:07

力扣0080——删除有序数组中的重复项II

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

69.x 的平方根（力扣LeetCode）

69.x的平方根（力扣LeetCode）题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
林海绮律·2024-01-28 06:34

力扣白嫖日记(sql)

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

力扣（LeetCode） 42.接雨水（java）

题目方法一：动态规划publicclassTrap{publicinttrap(int[]height){//动态规划//下标i能存多少水和i两边的最大高度有关，i处能存的水=两边最大高度的最小值-i的高度。//i的存水值需要分别找到左右两边的最大高度，每个都要查一遍时间复杂度是on方。//最理想的情况是知道i的左右两边即i-1和i+1的最大高度是多少，这样就不用每次都查一遍了，直接取i-1和i+
Cnc2014·2024-01-28 03:52

LC101-200

本篇博客是用Go语言编写的详尽简洁代码，这里没有写算法思路，若要看具体思路，请移步力扣官网查看相关高赞题解。本篇博客的特点是代码简洁明了，包含多种写法，适合读者后期复盘巩固，加深理解。
卷心菜不卷Iris·2024-01-28 02:02

LC1-100

本篇博客是用Go语言编写的详尽简洁代码，这里没有写算法思路，若要看具体思路，请移步力扣官网查看相关高赞题解。本篇博客的特点是代码简洁明了，包含多种写法，适合读者后期复盘巩固，加深理解。
卷心菜不卷Iris·2024-01-28 02:31

LeetCode-SQL（六）

以下题目均来自力扣101、1393.股票的资本损益难度：★★★☆☆Stocks表：+---------------+---------+|ColumnName|Type|+---------------
Fresh_anyu·2024-01-28 02:30

LC201-300

本篇博客是用Go语言编写的详尽简洁代码，这里没有写算法思路，若要看具体思路，请移步力扣官网查看相关高赞题解。本篇博客的特点是代码简洁明了，包含多种写法，适合读者后期复盘巩固，加深理解。
卷心菜不卷Iris·2024-01-28 02:59

代码随想录二刷复盘day09

234.回文链表234.回文链表-力扣（LeetCode）给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
睡个好觉哦·2024-01-28 01:12

代码随想录二刷总结复盘 day02

-力扣（LeetCode）给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
睡个好觉哦·2024-01-28 01:42

代码随想录链表章节二刷day08

-力扣（LeetCode）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
睡个好觉哦·2024-01-28 01:42

LeetCode 力扣 47. 全排列 II

题目描述（中等难度）和上一道题类似，不同之处就是给定的数字中会有重复的，这样的话用之前的算法会产出重复的序列。例如，[11]，用之前的算法，产生的结果肯定是[[11]，[11]]，也就是产生了重复的序列。但我们可以在上一题的解法中进行修改从而解决这道题。解法一插入这个没想到怎么在原基础上改，可以直接了当些，在它产生的结果里，对结果去重再返回。对于去重的话，一般的方法肯定就是写两个for循环，然后一
windliang·2024-01-28 01:38

js实现数组移动零--力扣

1问题https://leetcode-cn.com/problems/move-zeroes/给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。2输入输出示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。3解答1）双指针+两个for循环（不是嵌套）我们创建两个指针i和j，第一次遍
bailizx·2024-01-28 01:56

日常碎碎念

这个世界上有人相爱，有人看海，有人连力扣第一道题都做不出来。突然就大三了，自从高考毕业，时间仿佛变成了2倍速，明明什么都没做，时间却完全流逝了。
谨言慎行12·2024-01-28 00:45

力扣：116. 填充每个节点的下一个右侧节点指针

广度优先搜索解法：1.该题的解法主要在于给每层节点的下一个右侧节点来进行赋值，所以我们只要再没遍历到每层最后一个节点时都给之前弹出的节点赋上当前对列中队首的节点就解决了这题。/*//DefinitionforaNode.classNode{publicintval;publicNodeleft;publicNoderight;publicNodenext;publicNode(){}publicN
AnDanXingKo·2024-01-28 00:47

力扣反转链表2

这道题一开始给我做麻了，由于给出的链表没有没有意义的头节点，一开始很头疼与如何解决left是1的情况，看题解后发现可以自己创建一个反转的方式很简单，就是不断地把当前节点的下一个节点放到已反转区间的头节点就可以了这一共需要四步，把当前节点的下一个存起来，当前节点指向下一个的下一个，存起来的下一个指向头结点的下一个，头节点指向当前节点的下一个代码/***Definitionforsingly-link
陈琦煜·2024-01-28 00:04

K 个一组翻转链表(力扣)

https://leetcode.cn/problems/reverse-nodes-in-k-group/?envType=study-plan-v2&envId=top-interview-150思路：先求长，然后分段反转反转的题：https://blog.csdn.net/2301_81278039/article/details/135888952?spm=1001.2014.3001.5
陈琦煜·2024-01-28 00:04

pow函数该如何使用？

简单来说，pow（x,y）就是x的y次方在不违背数学原则的情况下还要注意如果是源代码的话需要添加头文件#include下面给出力扣的一道题，这里用到了pow函数和哈希表解决问题快乐数https://leetcode.cn
陈琦煜·2024-01-28 00:03

C++atoi函数字符串转换成数字

在我们可以使用atoi函数将字符串转换为数字使用方法就是atoi(字符串名.c_str())这会返回一个字符串对应的数字stringa="12345"intb=atoi(a.c_str());例题：力扣逆波兰表达式求值
陈琦煜·2024-01-28 00:32

代码随想录算法训练营第四十二天（动态规划篇）|

62.不同路径题目链接：62.不同路径-力扣（LeetCode）思路dp[i][j]:从0到位置[i,j]共有dp[i][j]条路径。
Huiwen_Z·2024-01-28 00:58

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点
Huiwen_Z·2024-01-28 00:57

代码随想录算法训练营第四十一天（动态规划篇）|理论基础，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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他