leedCode

LEEDCODE 283移动零

classSolution{public:voidmoveZeroes(vector&nums){if(nums.size()>1){vectora;//找到0的位置inti=0;intright=nums.size()-1;while(i
少年芒·2023-11-08 20:37

LEEDCODE 54螺旋矩阵

classSolution{public:vectorspiralOrder(vector>&matrix){intup=0;intm=matrix.size();intn=matrix[0].size();intdown=m-1;intleft=0;intright=n-1;std::vectora;while(true){//shangfor(inti=left;idown)break;for
少年芒·2023-11-05 09:34

**LEEDCODE 498对角线遍历

classSolution{public:vectorfindDiagonalOrder(vector>&mat){intn=mat.size();intm=mat[0].size();std::vectora;for(inti=0;i=max(0,i-(m-1));j--){a.push_back(mat[j][i-j]);}}else{//起点x=max(0,i-(m-1))y=i-x//终点
少年芒·2023-11-05 09:34

*LEEDCODE 73矩阵置零

![在这里插入代码片](https://img-blog.csdnimg.cn/ab1d7d4b9d5046d8900de430249be3bf.png)100替换两个列表2记录时00已经是半改好的状态
少年芒·2023-11-05 08:28

LeedCode刷题第一日:算法基础之宝石与石头

图片发自App问题描述:给定一个字符串J表示宝石的类型，不同的字符串表示不同类型的宝石。字符串S表示你说拥有的石头，每个字符代表一个石头，不同的字符表示不同类型的石头。问题是让你求出S中有多少个石头是宝石。J和S的字符都是字母，而且区分大小写。示例1:Input:J=“aA”，S=“AAbbbb”Output:3示例2:Input:J="z",S="ZZ"Output:0解题思路:本题相对来说很简
抬头望天低头走路·2023-11-03 05:07

*LEEDCODE 189轮转数组

classSolution{public:voidrotate(vector&nums,intk){//k=k%nums.size();//for(inti=0;i=0;j--)//nums[j+1]=nums[j];//nums[0]=tmp;//}inta[nums.size()];k=k%nums.size();for(inti=0;i(n+k)%len2赋值回去创数组tmp（几遍？总共要移
少年芒·2023-11-02 23:00

LEEDCODE 724寻找数组的中心下标

classSolution{public:intpivotIndex(vector&nums){intlen=nums.size();intleft_sum=0;intright_sum=0;for(inti=0;i0)left_sum+=nums[i-1];if(i
少年芒·2023-11-02 23:30

* LEEDCODE 66加一

classSolution{public:vectorplusOne(vector&digits){intlen=digits.size();for(inti=len-1;i>=0;i--){digits[i]+=1;digits[i]=digits[i]%10;if(digits[i]!=0)returndigits;}digits.insert(digits.begin(),1);return
少年芒·2023-11-02 23:29

*LEEDCODE 48旋转图像

classSolution{public:voidrotate(vector>&matrix){intn=matrix.size();//updownfor(inti=0;i
少年芒·2023-11-02 23:56

LEEDCODE 1672最富有客户的资产总量

classSolution{public:intmaximumWealth(vector>&accounts){intm=accounts.size();intn=accounts[0].size();intmax=-100;inttmp=0;for(inti=0;imax){max=tmp;}}returnmax;}};
少年芒·2023-11-02 19:14

LEEDCODE 709转换成小写字母

classSolution{public:stringtoLowerCase(strings){intlen=s.length();stringa="";for(inti=0;i=65&&s[i]<=90){a+=(s[i]+32);}elsea+=s[i];}//cout<<a<<endl;returna;}};
少年芒·2023-11-02 19:13

LEEDCODE 771宝石与石头

classSolution{public:intnumJewelsInStones(stringjewels,stringstones){std::setmyset;inti=0;intlen_j=jewels.length();intlen_s=stones.length();intcount=0;for(inti=0;i::iteratorit=myset.find(stones[i]);if
少年芒·2023-11-02 19:06

LEEDCODE 707设计链表

classMyLinkedList{public:structListNode{intval;ListNode*next;ListNode(intval):val(val),next(nullptr){}};MyLinkedList(){_dummyhead=newListNode(0);_size=0;}intget(intindex){if(index>=0&&indexnext;for(in
少年芒·2023-11-01 21:59

LEEDCODE 328奇偶链表

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*};*/
少年芒·2023-11-01 21:59

LEEDCODE 203移除链表元素

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*};*/
少年芒·2023-11-01 21:25

LeedCode 143：重排链表

重排链表题目描述：给定一个单链表L的头节点head，单链表L表示为：L0→L1→…→Ln-1→Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。你应当保留两个分区中每个节点的初始相对位置。链接：143.重排链表-力扣（LeetCode）(leetcode-cn.com)解题思路思路一：利用数组利用数组可以直接按顺序访
夜已如歌_ok·2023-10-31 23:35

Day2: 不同路径(LeedCode 62)

一、题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例：输入：m=3,n=7输出：28二、思路这是我学习递归的一道练习题，题目是递归解题。思想大概是，我想要找到到达(i,j)的路径数，我就要找到（i-1,j）的路径数和（i,j-1）的路径数，
菜桑·2023-10-31 04:07

[Leedcode][JAVA][第33题][搜索旋转排序数组]

【问题描述】[33.搜索旋转排序数组][中等]假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],ta
CryptWinter·2023-10-29 14:46

LeedCode 155 最小栈 c++ 《分析和完整的解题步骤》

c++解法：我们先看一下题目的要求：设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStac
dpf_xa_ca·2023-10-28 01:43

[Leedcode][JAVA][第46题][全排列][回溯算法]

【问题描述】46.全排列（中等）给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]【解答思路】image.png1.回溯时间复杂度：O(NN！)空间复杂度：O(NN！)publicclassSolution{publicList>permute(int[]nums){
CryptWinter·2023-10-23 18:18

LeedCode（1） 两数之和

题目如下：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路：最简单直接的想法就是，循环数据，依次判断都否有与当前值的和等于目标值
桃花岛张岛主·2023-10-17 20:54

python 双指针算法-快慢指针

双指针算法可以对数组进行遍历，且算法复杂度低LeedCode上面的26题就可以用快慢指针解答题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
annie_ooo·2023-10-16 03:43

leedcode 算法学习记录 数组 滑动窗口

publicclassHuaDongChuangKou{//209长度最小子串简单//给定一个含有n个正整数的数组和一个正整数target。//找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。//思路点拨:计算长度最小子串时并不需要保持窗口在最小子串因为只需要记录最小子串长
reresrse·2023-10-14 11:36

在用Python刷LeedCode面试题49丑数时 IndexError: list assignment index out of range怎么解决

在用Python刷LeedCode面试题49丑数时，遇到IndexError:listassignmentindexoutofrange错误，下面介绍怎么解决。
剑圣土豆·2023-10-14 09:38

[Leedcode][JAVA][第1162题][BFS]

【问题描述】你现在手里有一份大小为NxN的『地图』（网格）grid，上面的每个『区域』（单元格）都用0和1标记好了。其中0代表海洋，1代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ManhattanDistance）：(x0,y0)和(x1,y1)这两个区域之间的距离是|x0-x1|+|y0-y1|。如果我们的
CryptWinter·2023-10-14 04:57

【刷题笔记】--二叉搜索树--查找，插入

②在二叉搜索树中插入某个结点题目①leedcode700：给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在BST中找到节点值等于val的节点。返回以该节点为根的子树。
fat house cat_·2023-10-12 01:04

记录刷leedcode的第一天(一天2-3题)

知识点：数组是什么？数组是最简单的数据结构之一。数组，即元素的序列，可以按特定顺序存储元素。元素可以是整数，浮点数，字符，各种结构体等等。在C与C++语言中，一个长度为n的数组a，它的下标从0开始到n-1结束，可以定义为:inta[n];在C++中，我们也可以用vector代替数组。vectora;用上述代码定义的数组长度为0。若我们要定义一个长度为n的数组，可以用下面的代码：vectora(n)
拯救奥特曼的我·2023-10-10 04:42

算法记录- 数组和滑动窗口

1.长度最小的子数组1.题目LeedCode209给定一个含有n个正整数的数组和一个正整数target。找
JWASX·2023-10-08 13:00

LeedCode(13) 罗马数字转整数

题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表
桃花岛张岛主·2023-10-06 18:57

leedcode编程练习总结

一、Leedcode链表：*剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
流金de岁月·2023-10-03 04:29

leedcode热题Hot100---03无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是
hrxmaster·2023-09-26 23:43

[Leedcode][JAVA][面试题51][数组中的逆序对][归并排序]

【问题描述】面试题51.数组中的逆序对（困难）在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5限制：0nums[j]){count++;}}}returncount;}2.归并排序合并1前面有四个树比1大总数+4计数关键count=mid-i-1时间复杂度：O(NlogN)空间复杂度
CryptWinter·2023-09-13 01:11

js的Map、Set数据类型

只是新增了很多属性和方法1.Map的属性size表示长度2.Map的方法clear清空数据delete删除某一个键值forEach遍历get获取key值setkey跟value赋值has是否有这个key3.Map的实用leedcode
sunyin.liu·2023-09-12 22:31

LeedCode预测赢家

题目给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。来源：力扣（LeetCode）链接：https://l
zuki_75b3·2023-08-28 08:02

[Leedcode][JAVA][面试题56 - I][第260题][位运算][HashSet]

【问题描述】[面试题56-I][数组中数字出现的次数]一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]【解答思路】1.位运算【1，4，4，6】根据异或的性质，相同异或结果为0，相异的异或结果为1，所以将数组中的数字做异或运算，得到两个
CryptWinter·2023-08-24 14:57

LeedCode 有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？思路：将字符串转换成数组后，再对数组进行排序，这时比较两个排序后的数组即可。
红枣枸杞OP·2023-08-21 06:37

腾讯精选练习(45/50) ：二叉树的最近公共祖先（LeedCode 236）

题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
iiVax·2023-08-20 06:06

算法提升

为了算法能力得到更好的提升，博主开始在leedcode上刷题。在leedcode上，我按照标签分类的顺序锻炼自己每一部分的能力。标签分类如下图：介于数学对算法的重要性，我先是对“数学”进行学习。
ZY_J·2023-08-15 20:49

LeedCode(9) 回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？思路：1，首先不能转字符串（如果
桃花岛张岛主·2023-08-12 19:29

[Leedcode][JAVA][第146题][LRU][哈希表][双向链表]

【问题描述】LFU运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空
CryptWinter·2023-07-28 05:18

leedcode 1326. 灌溉花园的最少水龙头数目

在x轴上有一个一维的花园。花园长度为n，从点0开始，到点n结束。花园里总共有n+1个水龙头，分别位于[0,1,…,n]。给你一个整数n和一个长度为n+1的整数数组ranges，其中ranges[i]（下标从0开始）表示：如果打开点i处的水龙头，可以灌溉的区域为[i-ranges[i],i+ranges[i]]。请你返回可以灌溉整个花园的最少水龙头数目。如果花园始终存在无法灌溉到的地方，请你返回-1
CIA_agent·2023-07-17 03:54

IntelliJ IDEA Leetcode插件配置

安装leedcode插件安装插件2.打开插件，安装成功后，会在图片右下角出现插件选项入口3.配置插件，配置账号和模板模板配置具体配置如下：CodeFileName：$!
lllllittlep·2023-06-11 21:46

旧键盘打字 两数之和

作者:不能再留遗憾了专栏:Java学习本文章主要内容:使用哈希表的思想解决旧键盘打字和两数字文章目录1.两数之和题目要求做题思路代码实现2.旧键盘打字题目要求做题思路代码实现1.两数之和leedcode
不能再留遗憾了·2023-06-11 02:55

链式二叉树高质量OJ—【Leedcode】

目录编辑1.单值二叉树题目题目分析代码实现不带返回值版本带返回值版本递归展开图2.相同的树题目题目分析代码实现3.对称二叉树题目题目分析代码实现4.另外一颗子树题目题目分析代码实现递归展开图5.二叉树的前、中、后序遍历5.1二叉树的前序遍历题目题目分析代码实现注意点1.单值二叉树题目题目分析我们在这里首先想到的还是用遍历的想法来实现，把整个数都遍历一遍，看看有没有和val不相等的值，我们这时也可以
小余大牛成长记·2023-06-07 17:45

[Leedcode][JAVA][第912题][排序算法]

【问题描述】给你一个整数数组nums，将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]【解答思路】1.插入排序（熟悉）每次将一个数字插入一个有序的数组里，成为一个长度更长的有序数组，有限次操作以后，数组整体有序。优化：「将一个数字插入一个有序的数组」这一步，可以不使用逐步交换，使用先赋值给「临时变量」，然后「适当的元素」后移，空出一个位置，最后把「临时变量」赋值
CryptWinter·2023-04-21 08:57

[Leedcode][JAVA][第55题][跳跃游戏][贪心][动态规划]

【问题描述】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所
CryptWinter·2023-04-20 00:50

LeedCode-733. Flood Fill

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬不刷也可以认识一下本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南//这本都是PTA的题解算法笔记PS今天也要加油鸭题目原文The“eightqueenspuzzle”istheproblemofplacingeightchessq
Camilleferros·2023-04-17 00:30

leedcode刷题（4）

文章目录逆波兰表达式求值题目要求用例输入提示做题思路代码实现c语言实现代码Java语言实现代码有效的括号Java代码实现逆波兰表达式求值leedcode之逆波兰表达式求值（难度：中等）题目要求给你一个字符串数组
不能再留遗憾了·2023-04-16 01:44

leedcode刷题（5）

各位朋友们，大家好，今天是我leedcode刷题的第五篇，我们一起来看看吧。
不能再留遗憾了·2023-04-16 01:11

[Leedcode][JAVA][第22题括号生成][DFS][BFS][动态规划]

【问题描述】22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]【解答思路】image.png左括号数量需要一直大于等于右数量左括号数量和右括号数量小于等于总数n左括号数量和右括号数均等于总数n得出结果1.深度遍历DFS（回溯算法）时间
CryptWinter·2023-04-12 06:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他