力扣算法题

力扣 61. 旋转链表 哈希

这里先申请一个数组hash遍历链表将节点值存进hash找到更改后第一个元素下标在遍历链表将改后数组放进链表的节点代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*rotateRight(structListNode*head,intk){typ
yuxinlingguo·2024-01-28 11:40

力扣 169. 多数元素 boyer-moore法 时间o(n) 空间O(1)

代码：intmajorityElement(int*nums,intnumsSize){intkey=0;intvalue=0;for(inti=0;i<numsSize;i++){if(value==0){key=nums[i];}if(key==nums[i])value++;elsevalue--;}returnkey;}
yuxinlingguo·2024-01-28 11:40

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

刚入半年计科建议用虚拟头指针大家可以去b站看代码随想录老师讲解的相似题型反转链表代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){typedefstructListNodelide;
yuxinlingguo·2024-01-28 11:39

力扣 125. 验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low
yuxinlingguo·2024-01-28 11:09

力扣 82. 删除排序链表中的重复元素 II

代码：建议使用虚拟头结点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*deleteDuplicates(structListNode*head){typedefstructListNodelide;lide*dummy=malloc(sizeof
yuxinlingguo·2024-01-28 11:39

力扣19-删除链表中倒数第N个节点

删除链表中倒数第N个节点题目链接解题思路：遍历链表，获得链表的长度size删除倒数第N个节点，就是删除第size-N个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nul
༺❀ൢ望༒月❀ൢ❀·2024-01-28 11:41

只出现一次的数字 III](C语言题解)(位运算)（力扣）

>Problem:[260.只出现一次的数字III](260.只出现一次的数字III-力扣（LeetCode）)#思路>想到数组中只有一个数只出现了一次的解法：**所有数异或，最后答案就是那个只出现一次的数
脑子不好的小菜鸟·2024-01-28 10:27

leetcode 字符串相关题目

344.反转字符串-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台541.反转字符串II-力扣（LeetCode）题解：https://leetcode.cn/problems
猫鱼Ω·2024-01-28 10:10

力扣 | 141. 环形链表

快慢指针的使用！importjava.util.HashSet;importjava.util.Set;publicclass_141_linked_list_cycle{//哈希查找//时间复杂度：O(n)//空间复杂度：O(n)publicbooleanhasCycle1(ListNodehead){Setset=newHashSet<>();while(head!=null){if(set.
molecule_jp·2024-01-28 10:27

203.移除链表元素（力扣LeetCode）

文章目录203.移除链表元素题目描述原链表删除元素虚拟头节点203.移除链表元素题目描述给你一个链表的头节点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输出：[]示例3：输入：head=[7,7,7,7],va
林海绮律·2024-01-28 10:26

力扣0105——从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树难度：中等题目描述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2输入:preorder=[-1],ino
Aubyn11·2024-01-28 09:20

力扣0106——从中序与后序遍历构造二叉树

从中序与后序遍历构造二叉树难度：中等题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2输入：inorder=[-1],post
Aubyn11·2024-01-28 09:20

力扣0107——二叉树的层序遍历II

二叉树的层序遍历II难度：中等题目描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2输入：inorder=[-1],postorder=[-1]输出：[-1]题解和01
Aubyn11·2024-01-28 09:20

力扣0084——柱状图中最大的矩形

柱状图中最大的矩形难度：困难题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1输入：heights=[2,1,5,6,2,3]输出：10示例2输入：heights=[2,4]输出：4题解对于下标i，要找到最大的下标j和最小的下标k，满足jstack=newStack();for(inti=0;i0&&heig
Aubyn11·2024-01-28 09:50

力扣0099——恢复二叉搜索树

恢复二叉搜索树难度：中等题目描述给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1输入：root=[1,3,null,null,2]输出：[3,1,null,null,2]示例2输入：root=[3,1,4,null,null,2]输出：[2,1,4,null,null,3]题解因为二叉搜索树的性质可得，将其中序遍历存储到列表中，数值
Aubyn11·2024-01-28 09:48

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了
锅锅Iris·2024-01-28 07:13

力扣 516. 最长回文子序列 dp

https://leetcode-cn.com/problems/longest-palindromic-subsequence/思路一：dpi,jdp_{i,j}dpi,j表示区间[i,j][i,j][i,j]的最长回文子序列的长度，显然dpi,i=1dp_{i,i}=1dpi,i=1，对于区间[i,j][i,j][i,j]如果有si=sjs_i=s_jsi=sj，那么有dpi,j=dpi+1,
csu_xiji·2024-01-28 07:52

力扣 516. 最长回文子序列

题目给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例1:输入:"bbbab"输出:4一个可能的最长回文子序列为"bbbb"。示例2:输入:"cbbd"输出:2一个可能的最长回文子序列为"bb"。解题1、首先明确的是我们要求的是最长回文子序列而不是连续序列。2、本题适合使用动态规划方法，因此需要找到转移方程。设dp[i][j]表示在子串s[i..j]中，最长回文子序列
向上的毛毛·2024-01-28 07:21

力扣 516. 最长回文子序列（中等）

题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。示例2：输入：s="cbbd"输出：2解释：一个可能的最长回文子序列为"bb"。提示：10\textit{dp}[i][j]>0dp[i][j]>0，否则dp
向上的毛毛·2024-01-28 06:51

力扣516.最长回文子序列

动态规划写法和最长回文串十分相似，仍然是先构建二维数组dpdp[i][j]：字符串s在[i,j]范围内最长的回文子序列的长度为dp[i][j]。考虑以下几种情况1.i==j即i和j指向同一个字符。这种情况下dp[i][j]=1;2.i==j+1,即i和j指向相邻的字符。①如果s[i]==s[j]则dp[i][j]=2;②如果s[i]!=s[j]则dp[i][j]=1;3.剩下的情况，字符数大于三时
仿生羊_·2024-01-28 06:20

力扣516-最长回文子序列

给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。packagelikou;/**516.最长回文子序列*题干：*给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度；*子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列*输入：bbbab，输出4*输入
sunny_daily·2024-01-28 06:20

最长回文子序列 python_516. 最长回文子序列（Python）

题目难度：★★★☆☆类型：字符串方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。
刘嘉耿·2024-01-28 06:20

力扣：516.最长回文子序列

一开始以为是最长回文子串，这题就跟上题基本一致了，代码如下。但是题目所说的是最长回文子序列，此时就相当于做了两题了。最长回文子串代码：classSolution{public:intlongestPalindromeSubseq(strings){vector>dp(s.size(),vector(s.size(),false));intresult=1;for(inti=s.size()-1;i
empty__barrel·2024-01-28 06:50

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

【LeetCode: 135. 分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

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

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

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain
头发没有代码多·2024-01-28 04:52

力扣白嫖日记(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

三数组最小距离：2020年408算法题

算法思想算法实现#defineINT_MAX0x7fffffff//c语言int类型最大值//计算绝对值intabs(inta){if(aD){D_min=D;//若更小，则更新D_min;}}}}returnD_min;}
Listennnn·2024-01-28 01:30

二叉排序树的判断(二叉树的顺序存储)：2022年408算法题

对于采用顺序存储方式保存的二叉树，根结点保存在SqBiTNode[0]中；当某结点保存SqBiTNode[i]中时，若有左孩子，则其值保存在SqBiTNode[2i+1]中；若有右孩子，则其值保存在SqBiTNode[2i+2]中；若有双亲结点，则其值保存在SqBiTNode[(i-1)/2]中二叉搜索树需要满足的条件是：任一结点值大于其左子树中的全部结点值，小于其右子树中的全部结点值。中序遍历二
Listennnn·2024-01-28 01:30

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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他