Leetcode刷题记录

C++ 之LeetCode刷题记录（七）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下
icecream_cheese·2024-01-16 21:02

C++ 之LeetCode刷题记录（六）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。示例1：输入：nums=[1,1,2]输出：2,nums=[1,2,_]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修
icecream_cheese·2024-01-16 21:02

C++ 之LeetCode刷题记录（十一）

开始cpp刷题之旅。向耗时0s前进。67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a=“11”,b=“1”输出：“100”示例2：输入：a=“1010”,b=“1011”输出：“10101”思路：因为加法都是要从后往前算的，所以可以新建一个字符串，然后使用reverse将该字符串进行反转即可。（耗时0s）看代码，我写注释classSolution{pu
icecream_cheese·2024-01-16 21:56

leetcode刷题记录3.无重复字符最长字串

谨记谨记细细读题！！！不包含重复字符的最长字串，看到重复字符首先想到hash表，但是此题不能仅用hash表来解决问题。分析如何查找最长字串如s=[abcabcbb]。需要一个hash表(hash[256]={0})来辨别重复字符，需要两个指针来遍历字符串，指针i，指针p，从字符'a'开始：p指向'a'，i向后遍历，遍历的过程中如果遇到相同的字符，也就是hash[i]>1;此时更新p指针到下一个位置
weixin_42977552·2024-01-15 21:35

leetcode刷题记录

Datastructure:list,set,dict,heapq,collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash:3SumDivideand
UniversityGrass·2024-01-10 20:59

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1#includeusingnamespacestd;classSolution{pub
Cherries Man·2024-01-04 13:52

leetcode刷题记录10（2023-06-30）【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】

221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3
Cherries Man·2024-01-04 13:51

C++ 之LeetCode刷题记录（四）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。方法：单字符匹配个人感觉这种比较好理解。
icecream_cheese·2023-12-28 23:21

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

LeetCode刷题记录--模拟

文章目录1.788.旋转数字2.38.外观数列3.2075.解码斜向换位密码4.2232.向表达式添加括号后的最小结果5.59.螺旋矩阵II6.37.解数独7.36.有效的数独8.1222.可以攻击国王的皇后9.657.机器人能否返回原点9.874.模拟行走机器人10.2069.模拟行走机器人II1.788.旋转数字原题链接  我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可
爱吃烤秋刀鱼·2023-12-04 04:01

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

LeetCode刷题记录：12. 整数转罗马数字-Integer to Roman

LeetCode刷题记录：12.整数转罗马数字-IntegertoRoman题目解题思路java实现题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。
FF_1412·2023-11-22 00:51

【LeetCode刷题记录】12. 整数转罗马数字

题目描述：题解：两种解法，思路都比较简单，第二种比较有意思。一、暴力法(时间复杂度O(1)，空间复杂度O(1))stringintToRoman(intnum){stringresult;vectortmpVec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectortmpVec2={"","X","XX","XXX","XL","L
ciderpark·2023-11-22 00:49

岛屿最大面积 leetcode Java_LeetCode刷题记录——岛屿的最大面积

题目描述：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例：[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0
大饼土博·2023-11-15 21:28

leetcode刷题记录-121. Best Time to Buy and Sell Stock

leetcode刷题记录-121.BestTimetoBuyandSellStock1.题目要求Description:Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction
zhaizhan524·2023-11-14 20:31

leetcode刷题记录总结-7.二叉树

文章目录零、二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一、二叉树的遍历[144.二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)题解递归实现迭代实现[94.二叉树的中序遍历](https://leetcode.cn/problems/b
天生我才~~·2023-11-14 04:40

LeetCode303.区域和检索 - 数组不可变

LeetCode刷题记录文章目录题目描述解题思路⌨C代码题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left
2021狮子歌歌·2023-11-14 04:36

leetcode刷题记录-118. Pascal's Triangle

leetcode刷题记录-118.Pascal’sTriangle1.题目要求GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetcode刷题记录-119. Pascal's Triangle II

leetcode刷题记录-119.Pascal’sTriangleII1.题目要求Givenanindexk,returnthekthrowofthePascal’striangle.Forexample
zhaizhan524·2023-11-13 19:38

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071.字符串的最大公因子面试精华75题334.递增的三元子序列443.压缩字符串1679.K和数对的最大数目1004.最大连续1的个数III1493.删掉一个元素以后全为1的最长子数组1657.确定
自律信仰·2023-11-12 14:43

LeetCode刷题记录---二分

文章目录1:LeetCode778.水位上升的泳池中游泳2.LeetCode1208.尽可能使字符串相等3.LeetCode528.按权重随机选择4.LeetCode剑指OfferII071.按权重生成随机数5.LeetCode1004.最大连续1的个数III6.LeetCode1482.制作m束花所需的最少天数7.LeetCode1248.统计「优美子数组」1:LeetCode778.水位上升的
爱吃烤秋刀鱼·2023-11-09 07:16

leetcode刷题记录（面试top题-数组-简单）2020.8.12

189.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，
wj_秦桑低绿枝·2023-11-06 06:33

LeetCode刷题记录1------两数之和（简单）

题目描述:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。文章目录2023-04-24题目1.两数之和方法一：暴力解法，循环遍历方法二：哈希表2023-04-254.寻找两个正序数组的中位数方法一：双指针法+使用额外空间方法二：双指针法+不使用额外空间2023-4-2711.盛水最多的容器2023-4-2715.三数之和2023-4-2816.最接近的三数之和2023-4-291
10000hours·2023-11-04 08:39

LeetCode刷题记录day3:反转数组

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。classSolution:defreverse(self,x:int)->int:xa=abs(x)t=[]while(xa!=0):t.append(xa%10)xa=int(xa/10)rx=0l=len(t)-1while(l>=0):rx=rx+(10**l)*int(t[len(t)-1-l])l=l-1ifx=-(2
Cherish0719·2023-11-04 04:42

撕烂数据爆锤算法：LeetCode刷题记录之链表

LeetCode刷题总结——链表前言正文一、链中是否有环二、只能出现一次三、两相邻交换四、k倍翻转五、不要重复的六、环的入口七、合并链表八、表中翻转尾言小小推荐前言这里记录了有关链表知识的我不会解的和我认为值得收藏的编程题目及题解，主要是为了提高自己的编程能力。希望自己勤加练习，越做越熟练。嗯，都是用C/C++实现的。正文一、链中是否有环题目描述：判断给定的链表中是否有环扩展：你能给出不利用额外空
.最小生成树·2023-11-01 02:06

Leetcode刷题记录 2023/10/23——2023/10/29

这一周的题都比较简单，感觉并没有每天写个blog的必要，于是合到一起写一个周总结。10/232678.老人的数目根据给出的老人信息字符串解析出年龄严格大于60岁的老人。题目链接纯字符串模拟，可完全忽略。10/241155.掷骰子等于目标和的方法数给定nnn枚含kkk个面的骰子，返回所有能得到点数和为targettargettarget的总方案数。题目链接范围不大，一道简单的动态规划题。转移方程如下
杏山和纱·2023-10-31 22:58

Leetcode刷题记录-删除有序数组中的重复项（简单）-面试经典 150 题

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Stevedash·2023-10-29 23:40

20211016leetcode【3,79,17need again】

leetcode刷题记录一刷leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表
Xiaoshuang_Cao·2023-10-29 14:42

Leetcode刷题记录-移除元素-面试经典 150 题

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://
Stevedash·2023-10-27 11:10

leetcode刷题记录

现在的刷题链接：https://www.algomooc.com/1659.html刷题方式建议先刷简单题型，按照优先级依次：字符串，数组，链表，排序，递归，二分查找，双指针，动态规划importjava.util.*publicclassMain{publicstaticvoidmain(String[]args){System.out.println();}}链表206.翻转链表while(c
爱吃草莓的程序yuan·2023-10-26 19:02

Leetcode刷题记录——437. 路径总和 III

递归全局变量记录数目用一个数组记录此前达到的所有结果值每次都在以前的结果上加上当前root的val加完如果右等于目标值的全局变量+1而最后还需要单独加入一个root的val元素再递归下一层返回全局变量classSolution:def__init__(self):self.res=0self.target=0defpathSum(self,root:TreeNode,sum:int)->int:s
1996MZH·2023-10-23 11:37

leetcode刷题记录

文章目录[1.两数之和](https://leetcode-cn.com/problems/two-sum/)[2.两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3.无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-ch
czlm爱你的笑·2023-10-22 07:50

LeetCode刷题记录（二十五）：合并两个有序链表

theme:smartblue一起养成写作习惯！这是我参与「掘金日新计划·4月更文挑战」的第25天，点击查看活动详情。合并两个有序链表题目解析题目素材解析根据本道题的描述来看，是提供了两个参数。两个正序(升序)链表。并且题目中给出了链表的数据结构类代码。两个链表的节点数目在0到50之间，所以这里一定要对链表参数判空处理。我的解读我对本道题的解读，大概有着几个重点知识要解决。一，搞清楚链表的数据结构
Ijiran·2023-10-21 19:27

leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

11.盛最多水的容器难度：中等Java答案：classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(lres?Math.min(height[l],height[r])*(r-l):res;if(height[l]>height[r]){r--;}else{l++;}}returnres;}}
I have a lemon·2023-10-20 19:00

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06.从尾到头打印链表8.486.预测赢家9.60.排列序列1.剑指Offer64.求1+2+…+n原题链接求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、
爱吃烤秋刀鱼·2023-10-20 08:42

Leetcode刷题记录(6)：283移动零

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、283移动零1.1题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1.2思考分析初看题目还是挺简单的，唯一的要求是在原数组上操作，不
cryptocxf·2023-10-19 23:16

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
HuoLe啊·2023-10-13 09:10

LeetCode刷题记录--字符串

1.IP地址复原1.官方回溯法（推荐，DFS深刻理解）使用dfs，维护一个段变量表示现在处理的是目标IP地址的第几段，同时维护一个起始位置，表明目前处理的是string的第几位。这里还是没有对DFS的核心思想理解到位，最核心的就是在下面代码的一般情况中，这里使用了一个新变量END，没有在原变量Begin上操作，这就保证了在确定Begin能够被完整遍历的情况下，完成每个首位的DFS。classSol
读书健身敲代码·2023-10-11 02:32

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2
I am stupid·2023-10-08 13:53

leetcode刷题记录-正则表达式匹配

leetcode刷题记录题目正则表达式匹配题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
zichenjushi12138·2023-10-06 23:59

LeetCode刷题记录：10. 正则表达式匹配-Regular Expression Matching

LeetCode刷题记录：10.正则表达式匹配-RegularExpressionMatching题目解题思路java实现题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配
FF_1412·2023-10-06 23:58

LC219存在重复元素：「哈希表」&「滑动窗口：常数级空间」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-10-06 03:46

leetcode热题HOT-100道题

leetcode刷题记录题目题目LeetCode热题HOT100关于树的题目652寻找重复的子树序列化二叉树只能前序或后续遍历利用map记录每个根节点的序列化字串若系列化字串数量大于2就是重复的子树112
华南小哥·2023-09-26 23:13

Leetcode刷题记录——951. 翻转等价二叉树

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defflipEquiv(self,root1:TreeNode,root2:TreeNode)->bool:ifroot1==Noneandroot2==
1996MZH·2023-09-25 14:35

[DEBUG] springboot+freemarker+shiro控制按钮的出现与隐藏

更多技术文章请访问我的博客园账户：点击这里那边会更新有关生物信息学，javaWeb，统计学理论和一些杂七杂八的记录：）leetcode刷题记录争取日更(github)：点击这里部分敏感信息已打码。
陆书生·2023-09-09 08:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他