【leetcode刷题】

LeetCode第一题TwoSum问题

刷了无数遍的LeetCode第一题，为啥刷了无数遍呢，因为每次想提高自己算法与数据结构能力的时候我都会下定决心来LeetCode刷题，而每次刷题，都是从第一题开始…不多扯淡，直接开题。
SheldonKuper·2023-10-20 00:16

LeetCode刷题笔记第16题：最接近的三数之和

LeetCode刷题笔记第16题：最接近的三数之和想法：要求数组中最接近目标值的三数之和。
等风来随风飘·2023-10-19 23:50

LeetCode刷题笔记第876题：链表的中间结点

LeetCode刷题笔记第876题：链表的中间结点想法：设置快慢两个指针，快指针每次移动两个单位，慢指针每次移动一个单位，当快指针遍历完整个链表时，慢链表刚好抵达链表的中间结点。
等风来随风飘·2023-10-19 23:20

LeetCode刷题笔记第11题：盛最多水的容器

LeetCode刷题笔记第11题：盛最多水的容器想法：要求得能盛最多水的容器，也就是两个垂线间的最大面积。
等风来随风飘·2023-10-19 23:20

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（LeetCode刷题经典一百题）】：移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序请注意，必须在不复制数组的情况下原地对数组进行操作示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]方法：双指针思路及解法使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部右指针不断向右移动，每次右指针指向非零数，则将
Return _My_Offer·2023-10-19 23:43

老卫带你学---leetcode刷题(213. 打家劫舍 II)

213.打家劫舍II问题：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2
老卫带你学·2023-10-19 23:42

老卫带你学---leetcode刷题(148. 排序链表)

148.排序链表问题：给你链表的头结点head，请将其按升序排列并返回排序后的链表。示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]提示：链表中节点的数目在范围[0,5*104]内-105Optional[ListNode]:##递归结束条件ifnotheadorn
老卫带你学·2023-10-19 23:12

老卫带你学---leetcode刷题(152. 乘积最大子数组)

152.乘积最大子数组问题：给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。示例1:输入:nums=[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:nums=[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。
老卫带你学·2023-10-19 23:12

老卫带你学---leetcode刷题(198. 打家劫舍)

198.打家劫舍问题：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(
老卫带你学·2023-10-19 23:07

力扣刷题指导-加油！！！

LeetCode刷题指南（一）：https://blog.csdn.net/Lnho2015/article/details/50962989Leetcode题目分类指南(单独刷题或学习算法书籍配合使用
程序喵阿呆·2023-10-19 19:22

LeetCode刷题日记（1726. 同积元组）

遍历数组nums，计算所有可能的乘积并存储在列表mul中。对于每个乘积，我们可以选择任意两个不同的位置作为a和b，并选择另外两个不同的位置作为c和d，这样总共有value*(value-1)种组合，再乘以4是因为每个组合有4种不同的排列方式。"""给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=
1989_Taylor·2023-10-19 19:35

leetcode刷题面试题 10.09. 排序矩阵查找

题目描述：给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。来源：力扣（LeetCode）链接：https://leetc
星星光点·2023-10-19 15:05

老卫带你学---leetcode刷题(139. 单词拆分)

139.单词拆分问题：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="
老卫带你学·2023-10-19 14:34

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2思路2.2.3代码2.2.4总结2.3leetcode第142题：环形链表II；2.3.1题目：2.3.2思路2.3.3代码2.3.4总结三，对撞指针3.1leetcode第15题：三数之和3
橡秄·2023-10-19 11:43

LeetCode刷题日记：153、寻找旋转排序数组中的最小值

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],…,a[n-2]]。给你
淡墨@～无痕·2023-10-19 11:12

LeetCode刷题日记： 33、搜索旋转排序数组

整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0=nums[start]){if(nums[start]<=target&&target
淡墨@～无痕·2023-10-19 11:42

LeetCode刷题顺序（新手入门）

本刷题策略为leetcode官方的新手村策略，跟着主页官方的新手村策略刷题，按照每天刷三简单题或两中等题或一难题的速度刷题，每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数
falldeep·2023-10-19 11:11

LeetCode刷题之路：153. 寻找旋转排序数组中的最小值

如果帮助到您，还请点个关注吧，hahaha已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
Super灬Dan·2023-10-19 11:40

LeetCode刷题之路：81. 搜索旋转排序数组 II

如果帮助到您，还请点个关注吧，hahaha已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0bool:#returntargetinnumsleft,right=0,len(nums)-1whileleft>1ifnums[mid]==target:returnTrueifnums[mid]=nums[left]ortarget
Super灬Dan·2023-10-19 11:40

【LeetCode刷题（数据结构与算法）】：数据结构中的常用排序实现数组的升序排列

现在我先将各大排序的动图和思路以及代码呈现给大家插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排
Return _My_Offer·2023-10-19 11:38

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo
圆滚滚coder·2023-10-19 10:15

动态规划

[TOC]Leetcode刷题300.最长递增子序列【中等】//=============解法一：基本动态规划=============funclengthOfLIS(nums[]int)int{iflen
Eden0503·2023-10-19 09:48

Leetcode刷题详解——无重复字符的最长子串

1.题目链接：3.无重复字符的最长子串2.题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"
追梦阿杰·2023-10-19 08:13

老卫带你学---leetcode刷题(128. 最长连续序列)

128.最长连续序列问题给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0int:map={}m
老卫带你学·2023-10-19 03:46

老卫带你学---leetcode刷题(105. 从前序与中序遍历序列构造二叉树)

105.从前序与中序遍历序列构造二叉树问题：给定两个整数数组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
老卫带你学·2023-10-19 03:16

老卫带你学---leetcode刷题(114. 二叉树展开为链表)

114.二叉树展开为链表问题：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：ro
老卫带你学·2023-10-19 03:16

老卫带你学---leetcode刷题(96. 不同的二叉搜索树)

96.不同的二叉搜索树问题给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19解决：g(n)代表从1到n为根的树个数那么g(n)=f(1)+f(2)…+f(n)f(i)代表以i为根的树个数而f(i)=g(i-1)*g(n-i)g(n)=g(0)g(n)…g(n)
老卫带你学·2023-10-19 03:12

如何高效的在leetcode刷题

第一篇：Weassumethatyouarealreadyproficientinaprogramminglanguageandhaveknowledgeofbasicdatastructures.我们假定你已经熟练某门编程语言并且知道基础的数据结构。welogontotheLeetCodewebsiteandclickontheLeetCodequestionbank.Youcanseethat
木头人puppet·2023-10-18 15:47

LeetCode刷题实战430：扁平化多级双向链表

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做扁平化多级双向链表，我们先来看题面：https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/Youar
程序IT圈·2023-10-18 11:10

leetcode刷题-23.Merge K Sorted Lists

Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6合并k个有序列表,我采用的是优先级队列(PriorityQueue),将所有列表放入PriorityQueue中，然后类似
光亮那方·2023-10-18 09:00

老卫带你学---leetcode刷题(34. 在排序数组中查找元素的第一个和最后一个位置)

34.在排序数组中查找元素的第一个和最后一个位置问题：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(39. 组合总和)

39.组合总和问题：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(47. 全排列 II)

47.全排列II问题：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1<=nums.length<=8-10<=nums[i]<=1
老卫带你学·2023-10-18 02:18

LeetCode刷题记56-46. 全排列

LeetCode刷题记5646.全排列题目classSolution{publicvoidF(List>ans,int[]nums,inti){if(i==nums.length){Listcur=newArrayList
我，秦始皇的爷爷，打钱·2023-10-18 02:47

LeetCode刷题：46. 全排列

题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]来源：力扣（LeetCode）链接：https://
Anckszzz·2023-10-18 02:47

【LeetCode刷题笔记】46.全排列

题目：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯+DFS依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解+练习（持续更新）List>re
C-Liueasymoney·2023-10-18 02:47

全排列-leetcode刷题(C++)

一、题目46.全排列二、分析https://mp.weixin.qq.com/s/SCOjeMX1t41wcvJq49GhMw个人理解了题目的做法，但是自己落实代码还是有点难度，尤其是单层搜索的逻辑。所以参考了上述链接的解析。for(inti=0;i
wch_NUDT·2023-10-18 02:45

Leetcode刷题笔记题解（C++）：46. 全排列

思路：搜索回溯的办法相当于往空格中放数字放好的跟未放的进行分开区别，然后进行交换和撤销交换进行递归代码如下：classSolution{public:vector>res;vector>permute(vector&nums){intlen=nums.size();backtract(nums,0,len);returnres;}voidbacktract(vector&nums,intfirst
Demo.demo·2023-10-18 02:43

LeetCode刷题经验总结记录--46. 全排列

https://leetcode-cn.com/problems/permutations/给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法：packageleetcode2;importjava.util.LinkedList;importjava.util.
阿岳ayue·2023-10-18 02:43

LeetCode刷题——46.全排列

46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。【递归实现】funcpermute(nums[]int)[][]int{varpermutationfunc([]int,int,int)r:=make([][]int,0)permutation=func(arr[]int,startint,endint){ifstart==end{target:=
篱落～～成殇～～·2023-10-18 02:42

数据结构系列三---[一周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

老卫带你学---leetcode刷题(46. 全排列)

46.全排列问题：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1<=nums.length<=6-
老卫带你学·2023-10-18 01:40

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode刷题详解——有效三角形的个数

1.题目链接：有效三角形的个数2.题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1&nums){inti,j,k;intcount=0;for(i=0;inums[k])
追梦阿杰·2023-10-17 23:37

Leetcode刷题详解——找到字符串中所有字母异位词

1.题目链接：438.找到字符串中所有字母异位词2.题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"ab
追梦阿杰·2023-10-17 23:37

LeetCode刷题——4.寻找两个正序数组的中位数（困难）——二分查找

我的解法：二分查找class Solution {public:    double findMedianSortedArrays(vector& nums1, vector& nums2) {                if(nums1.size()>nums2.size()){            auto temp=nums1;            nums1=nums2;     
仓鼠船船船船长·2023-10-17 23:36

leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果分配问题-455分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。关于sort函数：内部是快排算法，即不稳定排序，会改变元素位置，函数仅支持迭代器为随机访问迭代器的容器，即array,vector,deque三种，详细可见C++sort()排序函数用法详解。关于sort函数的第三个参
未落之秋·2023-10-17 23:06

leetcode刷题经验

leetcode刷题经验注意1.按算法的分类来选题和刷题，比如一个时间段，只刷链表题，待刷得差不多的时候，接下来再刷二叉树的题2.解题三部曲看懂题目、分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍
modouwu·2023-10-17 23:35

Leetcode刷题详解——将x减到0的最小操作数

1.题目链接：1658.将x减到0的最小操作数2.题目描述:给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输
追梦阿杰·2023-10-17 23:59
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他