LeedCode

Leedcode 每日一题： 2760. 最长奇偶子数组

题目给你一个下标从0开始的整数数组nums和一个整数threshold。请你从nums的子数组中找出以下标l开头、下标r结尾(0[2,5,4]，满足上述条件。因此，答案就是这个子数组的长度3。可以证明3是满足题目要求的最大长度。示例2：输入：nums=[1,2],threshold=2输出：1解释：在这个示例中，我们选择从l=1开始、到r=1结束的子数组=>[2]。该子数组满足上述全部条件。可以证
昊 昊·2023-11-16 20:06

LeedCode 刷题笔记 70： 斐波那契数列 ： 爬楼梯 ： 排列组合问题转化

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？斐波那契数列以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3，n∈N*）在现代物理、准晶体结构、化学等领
zhaoyuyu_nudt·2023-11-16 14:29

LEEDCODE 159库存管理3

classSolution{public:vectorinventoryManagement(vector&stock,intcnt){//quicksortintleft=0;intright=stock.size()-1;quicksort(left,right,stock,cnt);vectora;for(inti=0;i&stock,intcnt){if(left>=right)retur
少年芒·2023-11-14 19:54

LEEDCODE 215数组中的第K个最大元素

classSolution{public:intfindKthLargest(vector&nums,intk){intleft=0;intright=nums.size()-1;intflag=0;//intflag;//quicksort(nums,left,right,k,flag);build_maxheap(nums,right,flag);heapsort(nums,k,flag);r
少年芒·2023-11-14 19:54

LEEDCODE 1122数组的相对排序

classSolution{public:vectorrelativeSortArray(vector&arr1,vector&arr2){intcur=0;for(inti=0;i&arr1,intleft,intright){if(left>=right)return;intstart=left;intend=right;intpivot=arr1[left];while(left=pivot
少年芒·2023-11-14 19:31

LEEDCODE 170 交易逆序对的总数

classSolution{public:intreversePairs(vector&record){intcount=0;intmid=record.size()/2;intleft=0;intright=record.size()-1;//intcount_left=merge_sort(left,mid,record);//intcount_right=merge_sort(mid+1,r
少年芒·2023-11-13 23:53

LEEDCODE 506相对名字

classSolution{public:vectorfindRelativeRanks(vector&score){vectora(score.size());for(inti=0;ihashmap;//有序转哈希存储for(inti=0;ib;for(inti=0;i&score,intleft,intright){if(left>=right){return;}intk=score[left
少年芒·2023-11-13 23:23

LEEDCODE 88合并两个有序数组

classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){vectora;inti=0;intj=0;while(inums2[j]){a.push_back(nums2[j]);j+=1;}else{a.push_back(nums1[i]);a.push_back(nums2[j]);i+=1;j+=1;}}if(i
少年芒·2023-11-13 23:23

LEEDCODE 75颜色分类

耍赖皮写法嘻嘻classSolution{public:voidsortColors(vector&nums){intcount1=0;intcount2=0;intcount3=0;for(inti=0;i
少年芒·2023-11-13 23:17

合并两个有序数组（leedcodeC语言）

第四次周报1.两周学习方向刷题主要方向为leedcode字符串上的有问题的、不熟悉的、运行速度慢的。
weixin_42626330·2023-11-11 22:36

LeedCode 876：链表的中间结点

链表的中间结点题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans.ne
夜已如歌_ok·2023-11-10 22:01

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他