hot100

力扣hot100 轮转数组 一题多解 翻转数组

Problem:189.轮转数组文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidrotate(int[]nums,intk){intn=nums.length;k=k%n;reverse(nums,0,n-1);reverse(nums,0,k-1);reverse(nums,
兑生·2024-01-29 01:44

[力扣 Hot100]Day15 轮转数组

题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。出处思路好像是某一年的考研题，原地逆序后k项，再逆序前n-k项，再逆序整个数组即可。空间复杂度O(1)，时间复杂度O(n)。要注意k可能比n大，需要对n取余。代码classSolution{private:voidreverse(vector&nums,intleft,intright){intt;while(lef
谛听misa·2024-01-29 01:43

力扣hot100 最小栈 变种栈

Problem:155.最小栈文章目录思路Stack+自定义NodeCode思路‍甜姨Stack+自定义Node时间复杂度:O(1)O(1)O(1)空间复杂度:O(n)O(n)O(n)CodeclassMinStack{privateStackstack;classNode{intx;intmin;publicNode(intx,intmin){super();this.x=x;this.min=
兑生·2024-01-28 15:10

力扣hot100 字符串解码 栈 辅助栈

Problem:394.字符串解码文章目录思路辅助栈思路‍路飞辅助栈⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicStringdecodeString(Strings){StringBuilderres=newStringBuilder();intk=0;//记录当前的重复次数StackstackMul=newStackstack
兑生·2024-01-28 15:08

leetcode hot100 组合总和 java

题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。方法：递归：终止条件：candidates数组被全部用完或者target>combinationSum(int[]candidates,inttarget){List>res=newArrayListpath
stonney·2024-01-28 03:24

leetcode hot100 之 组合总和

题目给定一个无重复元素的整型数组，和一个target。请找出由数组中的元素组成的总和，使其等于target。数组中的元素可重复选择。输入：candidates=[2,3,6,7],target=7输出：[[2,2,3],[7]]解释：2和3可以形成一组候选，2+2+3=7。注意2可以使用多次。7也是一个候选，7=7。仅有这两种组合。原题链接：https://leetcode-cn.com/prob
smallplum123·2024-01-28 03:54

leetcode hot100岛屿数量

本题中要求统计岛屿数量（数字1的上下左右均为1，则是连续的1，称为一块岛屿）。那么这种类型题都是需要依靠深度优先搜索（DFS）或者广度优先搜索（BFS）来做的。这两种搜索，实际上都是利用了递归和回溯！（递归三部曲）本题两种方法都可以，这里采用dfs，我们知道，首先要确定递归函数的参数，这里我们需要将二维数组grid传入，然后还需要传入一个点的横坐标i以及它的纵坐标j。因为我们只能通过坐标来定位。然
buptlzl·2024-01-28 03:23

leetcode hot100 组合总和Ⅲ

本题中，要求我们求在1-9范围内，满足k个数的和为n的组合（组合是无序的，并且题目中要求不可以重复）。这种组合问题依旧需要用回溯算法来解决。因为我们没办法控制产生k层for循环。回溯算法的过程是构建树结构，树结构的宽度由元素个数来决定，本题中只能取1-9，也就是说树的宽度是9。树的深度，也就是循环的层数由k控制，即我们需要几个数的组合，就需要循环几层，因为每次循环都是取出一个数字！如上图所示，我们
buptlzl·2024-01-28 03:21

数据结构篇-01：单调栈

在本文中，我将首先介绍[单调栈]的使用模板，接着我会使用单调栈的技巧来解决力扣hot100中的两道题：739、每日温度；84、柱状图中最大的矩形单调栈的使用例题：输入一个数组nums，请你返回一个等长的结果数组
爬楼梯的猫·2024-01-27 19:14

【Leetcode HOT100】跳跃游戏 c++

题目描述：给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的
minus haha·2024-01-27 15:49

刷题记录10---买卖股票的最佳时机+合并区间+岛屿的数量+课程表+实现Trie（前缀树）

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习121.买卖股票的最佳时机题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
热巴的小哥哥·2024-01-27 13:18

力扣hot100 课程表 拓扑序列

Problem:207.课程表文章目录思路复杂度Code思路‍三叶题解复杂度时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)CodeclassSolution{intN=100010,M=5010,idx;int[]in=newint[N];//in[i]表示节点i的入度int[]h=newint[N];int[]e=newint[N];int[]n
兑生·2024-01-27 13:47

力扣hot100 实现Trie（前缀树） 字典树 一题双解

Problem:208.实现Trie(前缀树)文章目录思路复杂度TrieNode版二维数组版思路‍宫水三叶复杂度TrieNode版publicclassTrie{classTrieNode{booleanend;//标记是否有以当前节点为结尾的字符串TrieNode[]ns=newTrieNode[26];}TrieNoderoot;publicTrie(){root=newTrieNode();
兑生·2024-01-27 13:45

力扣hot100 腐烂的橘子 BFS 矢量数组 满注释版

Problem:994.腐烂的橘子文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint[]{0,1,0,-1};//行矢量坐标数组int[]dy=newint[]{1,0,-1,0};//列矢量坐标数组/***@paramgrid0表示格子为空，1表示新鲜橘子，2表示腐烂橘
兑生·2024-01-27 10:09

力扣hot100 岛屿数量 dfs 图论

Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands(char[][]grid){n=grid.length;if(n==0)return0;m=grid[0].length;intans=0;for(inti=0;i=n|
兑生·2024-01-27 06:40

leetcode hot100 全排列

在本题中，是要求我们求一个不重复数组的全排列，那么全排列，一定是长度和数组长度一致的，并且，排列问题是有顺序的，即1，2，3和1，3，2是两个不同的排列。那么，本题也可以用回溯来做，但是，和之前的组合问题中的回溯不太一样，组合中为了避免产生相同元素不同顺序的情况，采用了startIndex来进行避免，即下一次递归从startIndex+1开始，这样能够避免选取到之前已经选取过的元素了。但是，本题是
buptlzl·2024-01-27 01:38

leetcode hot100分割回文串

本题是要求将给定的字符串进行分割，返回分割的回文串子串。那么我们以下图假设由此可以看出，这就是一个组合问题，所以可以根据回溯算法来解决。同时，我们应该知道，在本题中，树的宽度是由给定的字符串的长度决定的，需要用for循环来进行遍历，递归用来纵向遍历，来进行更细粒度的切割。那么我们需要确定参数，我们需要字符串S，然后还需要一个开始切割位置的索引；然后，我们需要判断终止条件，也就是，当我们这个切割的索
buptlzl·2024-01-27 01:08

leetcode hot100子集

在本题中，是要求一个集合的子集，那么可以采用回溯算法来进行解决。但是，这里和之前的组合问题不同的地方在于，这里并没有明确给出k的值，也就是说没有明确告诉每一个结果中所含有的数字的个数。那么，也就是说，只要其长度小于整个集合，都是子集，而且空集也是子集。以往回溯算法的组合问题，我们都是在叶子节点才收割结果的，因为只有向下递归k层之后，才能得到想要的组合。但是这个题中，我们在每一个节点都需要收割结果，
buptlzl·2024-01-27 01:08

leetcode hot100组合

在本题中，是要求返回[1,n]这个数组的长度为k的组合。涉及到排列、组合、棋盘、分割等问题的时候，要考虑利用回溯来进行解决。回溯和递归类似，也分为三步进行分析确定递归函数的返回值和参数：一般来说返回值都是void，参数就需要根据题目来判断了。确定递归的终止条件确定单层处理的逻辑那么一般的回溯题目都是可以套用模板的voidbacktracking(参数){if(终止条件){存放结果;return;}
buptlzl·2024-01-27 01:37

力扣hot100 LRU 缓存 有序Map

Problem:146.LRU缓存文章目录思路Code思路‍参考题解‍参考图解Code⏰两操作时间复杂度:O(1)O(1)O(1)classLRUCache{intcap;LinkedHashMapcache=newLinkedHashMap=this.cap)//其实==就要删除旧元素了，先删后加{//用迭代器拿出keySet中的第一个keyintold=cache.keySet().itera
兑生·2024-01-26 16:09

[力扣 Hot100]Day13 最大子数组和

题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。出处思路使用动规思想，维护局部和，当局部和小于零时就该舍弃并重新选取局部起点，局部和的历史最大值即为结果。代码classSolution{public:intmaxSubArray(vector&nums){intn=nums.size();intsum=0,
谛听misa·2024-01-26 14:14

[力扣 Hot100]Day14 合并区间

题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。出处思路使用类似位示图的方法表示，但是对于[0,0][1,4]这种会被误认为连续，所以全部*2以做分隔。代码classSolution{public:vector>merge(vector>&
谛听misa·2024-01-26 14:06

力扣hot100 搜索二维矩阵 II 二分 抽象BST

Problem:240.搜索二维矩阵II文章目录二分抽象BST二分‍参考思路⏰时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(1)O(1)O(1)classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intn=matrix.length;intm=matrix[0].length;if(
兑生·2024-01-25 20:09

力扣hot100 旋转图像 模拟 坐标映射

Problem:48.旋转图像文章目录思路原地旋转思路‍参考原地旋转时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;for(inti=0;i
兑生·2024-01-25 20:39

力扣hot100 螺旋矩阵 模拟

Problem:54.螺旋矩阵文章目录思路收缩边界法思路‍参考题解收缩边界法⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)classSolution{publicListspiralOrder(int[][]matrix){if(matrix.length==0)returnnewArrayList();intl=0;//左边界intr=matrix[0].len
兑生·2024-01-25 20:38

力扣hot100 两数相加 链表 思维

Problem:2.两数相加Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListN
兑生·2024-01-25 20:38

力扣hot100 缺失的第一个正数 置换法 一题多解

Problem:41.缺失的第一个正数文章目录置换法bitmap置换法‍参考思路⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintfirstMissingPositive(int[]nums){intn=nums.length;//目标：nums[i]存放i+1是正确的，表示存在i+1这个数for(inti=0;i=1&&x=1
兑生·2024-01-25 15:26

力扣hot100 矩阵置零 标识位

Problem:73.矩阵置零文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes(int[][]matrix){intn=matrix.length;if(n==0)return;intm=matrix[0].length;introw=1;/
兑生·2024-01-25 15:26

力扣hot100 除自身以外数组的乘积 前后缀积

Problem:238.除自身以外数组的乘积文章目录思路前后缀积思路前后缀积⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicint[]productExceptSelf(int[]nums){intn=nums.length;int[]p=newint[n];//除去本身的前缀乘积int[]q=newint[n];//除去本身的后缀
兑生·2024-01-25 15:56

力扣hot100 合并区间 排序 贪心

Problem:56.合并区间复杂度时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicint[][]merge(int[][]intervals){Arrays.sort(intervals,(int[]a,int[]b)->{returna[0]-b[0];});//按照数组的第一个元素升序排序
兑生·2024-01-25 15:53

力扣hot100 K 个一组翻转链表 双指针 满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.
兑生·2024-01-25 10:28

力扣hot100 随机链表的复制 哈希 深拷贝 通俗易懂

Problem:138.随机链表的复制文章目录哈希表拷贝分离法‍参考哈希表⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/*//DefinitionforaNode.classNode{intval;Nodenext;Noderandom;publicNode(intval){this.val=val;this.next=null;this.random=null;}}
兑生·2024-01-25 10:28

力扣hot100 排序链表 归并排序 递归

Problem:148.排序链表‍参考归并排序（递归）⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(int
兑生·2024-01-25 09:22

力扣hot100 合并k个升序链表 K指针 小根堆 递归

Problem:23.合并K个升序链表java没有引用传递‍参考大佬题解小根堆版classSolution{publicListNodemergeKLists(ListNode[]lists){Queuepq=newPriorityQueuev1.val-v2.val);for(ListNodenode:lists){if(node!=null){pq.offer(node);}}ListNode
兑生·2024-01-25 07:56

[力扣 Hot100]Day10 和为 K 的子数组

题目描述给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。出处思路把前n项和存在数组中，核心公式就是sum[i,j]=sum[0,j]-sum[0,i]+nums[i]代码classSolution{public:intsubarraySum(vector&nums,intk){intn=nums.size();intres=0;v
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day12 最小覆盖子串

题目描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。出处思路暴力解法就是O(n*k)会超时，所以要用单调数列。维护一个单调递减的队列，队列初始元素是初始窗口内的值，随后移动窗口时维护这个单调队列。窗口滑动一次的操作分三步：pop：如果窗口左pop掉的不是队列front，说
谛听misa·2024-01-25 02:42

[力扣 Hot100]Day9 找到字符串中所有字母异位词

题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。对s进行遍历，窗口内若出现p中字符，对应的value–，若出现非p中字符，窗口滑动到非p中字符之后。
谛听misa·2024-01-25 02:42

leetcode hot100

对称二叉树根据题意，本题要判断一下二叉树是不是对称二叉树，即二叉树按照中线翻转，它的左子树和右子树是不是一样。那么，我们根据题意可知，这个题就是需要我们判断，二叉树翻转之后的结果。但是我们在翻转的时候可以采用前序或者后序，这里我们只能采用后序，因为，我们需要层层处理左右节点，并且把左右节点是否对称的结果返回给上一个节点，即中间节点才可以判断。那么，我们采用递归来做，首先确定递归的传入参数以及返回的
buptlzl·2024-01-24 19:17

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。publicclassLongestSubstringWithoutRepeatingCharacters{publicstaticintlengthOfLongestSubstring(Strings){i
buptlzl·2024-01-24 19:47

leetcode hot100

和为k的子数组本题中，要求连续的和为k的子数组。求子数组的题可以用双指针或者前缀和来做，但这个题中涉及负数，用不了双指针。采用前缀和，前缀和就类似数列中前n项和。在上图中，第一行是数组，第二行是前缀和，要求和为6的连续子数组。可以看到，10-4=6\16-10=6\22-16=6也就是说，前缀和-k=已有的前缀和。满足这个式子就证明，存在满足条件的子数组。比如，10-6=4，前缀和中存在4，满足条
buptlzl·2024-01-24 19:47

leetcode hot100

翻转二叉树本题中要求翻转二叉树，反转的是指针而不是数值，所以，我们要知道这一点。翻转的过程是首先遍历，然后遍历到处理的节点之后，交换节点的左右孩子即可。那么我们可以采取前序、后序遍历。中序遍历相对绕。以前序为例，首先把根节点4的左右孩子互换，此时7在左，2在右。然后，在以左侧遍历，交换7的左右孩子；之后再交换右侧2节点的左右孩子即可。classSolution{publicTreeNodeinve
buptlzl·2024-01-24 19:47

力扣hot100 合并两个有序链表 递归 双指针

Problem:21.合并两个有序链表文章目录递归思路双指针递归思路‍参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListN
兑生·2024-01-23 23:49

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.v
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 哈希 数学公式

Problem:142.环形链表II文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/**/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 23:48

力扣hot100 环形链表 快慢指针 计步器

Problem:141.环形链表文章目录思路快慢指针法计步器法思路‍参考题解快慢指针法时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publiccla
兑生·2024-01-23 22:17

LeetCode 热题 HOT 100之跳跃游戏

LeetCode热题HOT100之跳跃游戏题目55：给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
Rocky_96·2024-01-22 21:36

LeetCode 热题 HOT 100 第25天：“跳跃游戏”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
ultimate小锦·2024-01-22 21:06

LeetCode Hot100 动态规划 55. 跳跃游戏

分析：例nums=[5,3,2,0,8,10]1.建立dp[]数组，里面记录可以跳的最远的格子i表示格子：第0格，第1格，第2格，......,第nums.length-1格dp[0]=i+nums[i]=0+5=5，即在i=0处最远可以跳到i=5的格子dp[1]=i+nums[i]=1+3=4，即在i=1处最远可以跳到i=4的格子dp[1]只可以跳到i=4，而dp[0]可以跳到i=5很明显dp[
FlowShip·2024-01-22 21:35

力扣hot100 55题跳跃游戏打卡

2021年11月22日55.跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。解题思路：从题目的要求来看做法应该是动态规划或者是贪心算法，此题两种算法均可解决。方法一：贪心算法用数组下标来记录位置的话，我们可以使用一个变量rightMax用来记录能够到达数组位置的最大值，通过for循环来不断的修改ri
大帅比的小跟班·2024-01-22 21:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他