leedcode

【LeedCode刷题】轮转数组

目录1、题目描述2、方法一3、方法二4、方法三(三步逆置法)1、题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。输入:nums=[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]2、方法一循环k次，每一轮
tan77º·2024-02-12 13:40

【LeedCode刷题】摩尔投票算法

1、摩尔投票算法在一个数组中，有一个数的出现次数大于数组总个数的一半，要求找出这个数，这时候就可以用到摩尔投票算法。可以假设一个投票事件，1、2、3共三名候选者，一共7个人给他们投票，所投的票组成是[3，2，2，1，2，3，2]，那这个时候候选者2的票数就多于一半，可以将2与1，3看成是对立的，因为候选者2的票数就多于一半，所以用2获得的总票数减去1和3获得的票数之和，一定是大于0的时间复杂度：O
tan77º·2024-02-12 13:38

[leedcode]刷题有感--动态规划入门及思路模板

一、动态规划思考模板1、构造dp[]数组，想清楚dp[]数组的具体含义。2、确定本题目的递推公式3、初始化dp[]数组4、确定数组遍历顺序5、利用初始化后的dp数组结合递推公式推导dp数组，看是否符合题意要求二、题目示例1、斐波那契数列--一维动态规划斐波那契数列斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=
给我杯冰美式·2024-02-09 05:52

[leedcode]刷题有感--动态规划经典问题--01背包问题

一、01背包问题理论介绍有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。类似于这种类型的就是经典的01背包问题。对于01背包问题，我们通常使用动态规划来求解，当然也可以用回溯算法来求解，但是回溯算法的时间复杂度为指数级别，若题目中的测试数据过大，则可能会超时。二、题目示例示例一
给我杯冰美式·2024-02-09 05:52

[Leedcode]刷题有感--对称二叉树 与 子二叉树

一、对称二叉树1、题目链接：leedcodeT101--对称二叉树给定一个二叉树，检查它是否是镜像对称的。
给我杯冰美式·2024-02-09 05:22

[leedcode]刷题有感 二叉树的深度、节点数量、与平衡二叉树

一、二叉树的最大深度1、二叉树的最大深度二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）由此我们可以得出一个结论：根节点高度等于二叉树的最大深度，如果我们想求二叉树的某个节点的高度，我们求那个节点所在子树的最大深度即可，这个转化的思想在我们解
给我杯冰美式·2024-02-09 05:22

C++类和对象入门（三）

顾得泉：个人主页个人专栏：《Linux操作系统》《C++从入门到精通》《LeedCode刷题》键盘敲烂，年薪百万！前言在c++中，类型分为两类，一类是内置类型，另一类是自定义类型。
顾得泉·2024-02-07 01:43

动态规划02 自由之路[C++]

图源：文心一言leedcode每日一题，提供了常规解法及其详细解释，供小伙伴们参考~第1版：在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法
梅头脑_·2024-02-06 23:37

算法篇：贪心算法

声明：若未特殊标出，则默认是leedcode原题。
骇城迷影·2024-02-03 09:08

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

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

leedcode无重复字符的最长字串

无重复字符的最长字串示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串。提示：
weixin_45816431·2024-01-27 02:45

leedcode串联所有单词的子串

串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”，“abefcd”，“cdabef”，“cdefab”，“efabcd”，和“efcdab”都是串联子串。“acdbef”不是串联子串，因为他不是任何w
weixin_45816431·2024-01-27 02:44

leedcode刷题day2

题目：根据这道题我的思路是用python首先将第一个值赋给a，然后将下一个值赋值给b在这里写一个循环计算下一个值是否等于a，不等于就进入数组当等于a的时候输出数组长度，然后比较数组长度输出最长长度对应的元素不过显然这很慢。然后看了芦总的想法感觉还行不过我不知道用python怎么实现，因为他用的c++，然后是建立一个vector容器存放目前的最长子串，从第一个字符开始判断，如果字符不在子串中，则将字
Unicornlyy·2024-01-25 07:29

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子
Nana 10·2024-01-24 00:02

Amber-leedcode-java-代码随想录打卡第六天 ｜ 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

：）前言短短续续的总算补上了，希望自己坚持下去。大家如果有疑问在评论区多多讨论呀～242.有效的字母异位词1.思路笔记：总体来说较为简单，其中数组的取值比较巧妙，需要记住2.代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]record=newint[26];for(inti=0;i类型转换为int类型的数组，你可以使用str
amber66666！·2024-01-19 05:22

Amber-Leedcode-Java-代码随想录打卡第八天｜541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

541.反转字符串II1.到底什么是stringbuilder？使用双指针的写法，不过是小范围的指向一头一尾，需要注意的是swap的书写，要转换为stringbuilder才可以实现转换。（来自代码随想录）不过话说，到底什么是stringbuilder？chat老师回答：StringBuilder是Java中的一个类，用于创建可修改的字符串。在Java中，字符串（String类型）是不可变的，这意
amber66666！·2024-01-19 05:22

Amber-Leedcode-Java-代码随想录打卡第十天 ｜ ● 理论基础● 232.用栈实现队列● 225. 用队列实现栈

●理论基础待更新●232.用栈实现队列待更新●225.用队列实现栈待更新总结：状态：未完结学习小时左右困难：待解决问题：今日收获：来源：代码随想录
amber66666！·2024-01-19 05:52

Amber-Leedcode-Java-代码随想录打卡第七天 ｜ 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

前言继续加油，嘻嘻454.四数相加1.初见没想法。。2.看完解题思路后只需要返回个数，不用返回具体的位置,有了这个思路后就好办了。而且使得AB相加，CD相加，最后找值，看其是否出现在C的hashmap中就好了，如果在的话，就相乘他们的value。一次就过啦！3.代码部分获取键，在遍历中十分有用Integerv:resultAB.keySet()修改value的值(其实还是不太明白什么时候应该写in
amber66666！·2024-01-19 05:20

leedcode刷题笔记day1

题目大意：暴力解法两个for循环（也是我一看到题目想到的方法）枚举在数组中所有的不同的两个下标的组合逐个检查它们所对应的数的和是否等于target复杂度分析时间复杂度:O(n2)，这里n为数组的长度空间复杂度:O(1)，只用到常数个临时变量//publicclassSolution{//publicint[]twoSum(int[]nums,inttarget){//intlen=nums.len
Unicornlyy·2024-01-18 10:46

【Swift】LeedCode 句子中的最多单词数

由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包含一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。示例1：输入：sentences=["aliceandbobloveleetcode","
闽江小张·2024-01-17 10:54

LeedCode最大子序和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ma
zuki_75b3·2024-01-12 23:46

算法篇：动态规划I

声明：若未特殊标出，则默认是leedcode原题。1、1137.第N个泰波那契数列：①状态表示：dp[i]表示：第i个泰波那契数的值。
骇城迷影·2024-01-10 07:45

LeedCode全排列Ⅱ——剪枝回溯

题目给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解及思路重复情况判断枚举出所有结果集，可以发现，在①步骤中
zuki_75b3·2024-01-04 09:17

两数之和 python_[LEEDCode][001][简单] – 两数之和（Two Sum）

啦啦啦，欢迎开启LeetCode刷题的旅程。这将是一段漫长而又艰辛的旅程，这是一条攀登珠穆朗玛的皑皑雪山路，这是通向OnePiece宝藏的伟大航路，这是无比残酷的修罗场。但请不要害怕，我们一起努力，必将一路披荆斩棘，将各位带到成功的彼岸，不过一定要牢记的是，不要下船，不要中途放弃，要坚持，要自我修炼，不断成长！那么，起航吧～这道TwoSum的题目作为LeetCode的开篇之题，乃是经典中的经典，正
weixin_39634884·2024-01-04 05:29

Linux系统---进程程序替换

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2024-01-01 10:23

LeedCode刷题---滑动窗口问题(二)

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2023-12-18 01:39

Datawhale 12月组队学习 leetcode基础 day3 递归

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的是递归，递归是是很多初学者比较头疼的问题啊
struggle2003·2023-12-17 07:07

Datawhale 12月组队学习 leetcode基础 day1 枚举

这是一个新的专栏，主要是一些算法的基础，对想要刷leedcode的同学会有一定的帮助，如果在算法学习中遇到了问题，也可以直接评论或者私信博主，一定倾囊相助进入正题，今天咱们要说的枚举算法，这是个很简单的算法哈
struggle2003·2023-12-14 14:43

Linux系统---图书管理中的同步问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2023-12-05 21:33

LeedCode刷题---双指针问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！双指针简介常见的双指针有两种形式，一种是对撞指针，一种是左右指针。
顾得泉·2023-12-05 06:00

LeetCode刷题---斐波那契数列模型

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2023-12-05 02:44

LeedCode刷题---子数组问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2023-12-04 08:50

LeetCode刷题---路径问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！
顾得泉·2023-12-04 04:31

LeetCode刷题---打家劫舍问题

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！一、打家劫舍题目链接：打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
顾得泉·2023-12-03 02:12

LeedCode——动态规划(dp)_338. 比特位计数

338.比特位计数给你一个整数n，对于001-->12-->10示例2：输入：n=5输出：[0,1,1,2,1,2]解释：0-->01-->12-->103-->114-->1005-->101提示：0List[int]:ret=[0]foriinrange(1,n+1):ifi%2==0:ret.append(ret[i//2])else:ret.append(ret[i-1]+1)return
我愛食黃燜雞·2023-11-22 13:19

leedcode 17. 电话号码的字母组合(python)

题目链接给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入：“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。解题思路:1.用字典存储数字和其对应的字母，注意数字也为字符格式2.对于
洛洛洛洛洛洛洛·2023-11-21 02:50

算法通关村——最长公共前缀问题解析

LeedCode14要解答该问题，我们首先需要看一下公共前缀的分布有什么特点，如下图：可以看到，第一种方式，我们可以采用纵向逐个字符对比的方式，每次对比完各个字符的同一位置，就向后前进一个位置，只要在某一轮对比时不相等就立即结束
流连--·2023-11-20 17:54

算法通关村——反转字符串里的单词问题解析

本题为LeedCode151题目该题目经常作为面试题进行考核，其难度不大，但是考核了字符串大部分比较重要的基本操作，所以我们的重点就是从多种角度来分析该问题。
流连--·2023-11-18 23:20

LeedCode 1402. 做菜顺序

一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得
昊 昊·2023-11-16 20:45

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