E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hot100
力扣hot 100 题解记录二
力扣
hot100
题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣
hot100
题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie
·
2024-02-01 15:53
算法与数据结构
leetcode
算法
数据结构
力扣
hot100
长回文子串 中心扩散法 动态规划 一题多解 满注释版
Problem:5.最长回文子串文章目录思路中心扩散法DP思路参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生
·
2024-02-01 15:51
力扣
hot100
leetcode
动态规划
算法
力扣
hot100
最长公共子序列 LCS 二维DP 空格技巧
Problem:1143.最长公共子序列文章目录思路Code思路参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生
·
2024-02-01 15:51
力扣
hot100
leetcode
算法
职场和发展
力扣
hot100
跳跃游戏 II 贪心 思维
Problem:45.跳跃游戏II思路参考每次在上次能跳到的范围(end)内选择一个能跳的最远的位置(也就是能跳到max_far位置的点)作为下次的起跳点!Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生
·
2024-02-01 15:20
力扣
hot100
leetcode
游戏
算法
力扣
hot100
最小路径和 多维DP 滚动数组 一题多解
Problem:64.最小路径和文章目录思路朴素版空间优化版思路路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][
兑生
·
2024-02-01 15:20
力扣
hot100
leetcode
算法
职场和发展
力扣
hot100
跳跃游戏 贪心
Problem:55.跳跃游戏文章目录思路复杂度Code思路参考挨着跳,记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生
·
2024-02-01 15:18
力扣
hot100
leetcode
游戏
算法
[力扣
Hot100
]Day19 螺旋矩阵
题目描述给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。出处思路用递归做,先输出最外层(顶行右列底行左列),再递归输出内层矩阵,对矩阵宽或高为1时进行特判并返回、代码classSolution{private:voidorder(vector>&matrix,vector&res,intx1,inty1,intx2,inty2){intw=x2-x1+1;inth=
谛听misa
·
2024-01-31 10:31
力扣Hot100题
leetcode
矩阵
算法
力扣记录:
Hot100
(9)——337-448
本次题目337打家劫舍III338比特位计数347前K个高频元素394字符串解码399除法求值406根据身高重建队列416分割等和子集437路径总和III438找到字符串中所有字母异位词448找到所有数组中消失的数字337打家劫舍III动态规划,之前做过,后序遍历,递归时计算当前节点的最大偷窃金额,偷当前节点则不能偷左右孩子,偷左右孩子则不能偷当前节点时间复杂度O(n),空间复杂度O(n)clas
Kiwi_fruit
·
2024-01-31 01:42
Hot100
LeetCode
leetcode
算法
深度优先
力扣记录:
Hot100
(4)——75-101
本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排,选择最左为哨兵,循环时先移动右指针,递归时跳过哨兵时间复杂度O(nlogn),空间复杂度O(n)classSolution{publicvoidsortColors(int[]nums){//快排quickSort(n
Kiwi_fruit
·
2024-01-31 01:11
Hot100
LeetCode
leetcode
算法
数据结构
力扣
hot100
子集 回溯 超简洁
Problem:78.子集文章目录思路复杂度Code思路参考题解复杂度时间复杂度:添加时间复杂度,示例:O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例:O(n)O(n)O(n)CodeclassSolution{List>ans=newArrayListt=newArrayList>subsets(int[]nums){a=nums;n=nums.length;dfs(0);retur
兑生
·
2024-01-31 01:41
力扣
hot100
leetcode
算法
职场和发展
力扣
hot100
组合总和 回溯 剪枝 组合
Problem:39.组合总和文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{List>res=newArrayList>combinationSum(int[]candidates,inttarget){if(candidates==null||candidates.length==0)returnn
兑生
·
2024-01-30 23:35
力扣
hot100
leetcode
剪枝
算法
力扣
hot100
括号生成 递归回溯 超简洁版
Problem:22.括号生成Code使用static会被复用classSolution{Listans=newArrayListgenerateParenthesis(intn){dfs(n,n,"");returnans;}/***@paraml左括号待补个数*@paramr右括号待补个数*@params当前的括号序列*/privatevoiddfs(intl,intr,Strings){//
兑生
·
2024-01-30 23:35
力扣
hot100
leetcode
算法
职场和发展
力扣
hot100
单词搜索 深度优先搜索 特殊字符判重
Problem:79.单词搜索CodeclassSolution{intn,m;char[][]b;Stringword;int[]dx={1,0,-1,0};int[]dy={0,1,0,-1};publicbooleanexist(char[][]board,Stringword){b=board;this.word=word;n=b.length;m=b[0].length;//以所有点作为
兑生
·
2024-01-30 23:35
力扣
hot100
leetcode
深度优先
算法
力扣
hot100
分割回文串 集合 dfs
Problem:131.分割回文串文章目录思路CodeDP预处理版思路参考题解Codeimportjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.Deque;importjava.util.List;publicclassSolution{intn;//字符长度List>res=newArrayList>partiti
兑生
·
2024-01-30 23:03
力扣
hot100
leetcode
深度优先
算法
[力扣
Hot100
]Day18 矩阵置零
题目描述给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。出处思路在原数组上直接操作势必会出现“冗余”的0,即原本[i,j]处不是0,例如由于i行的其他位置有0导致[i,j]处被置0,从而j列本来没有0却被置0。因此需要辅助数组来存储需要被置0的位置,在遍历后再秋后算账。朴素的想法就是空间复杂度O(mn),优化一下只存行号和列号就是O(m+n),再优化就可
谛听misa
·
2024-01-30 21:57
力扣Hot100题
leetcode
矩阵
算法
[力扣
Hot100
]Day17 缺失的第一个正数
题目描述给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。出处思路也是408考研题,思路就是建立额外的数组来存储出现过的正数,不过有个巧妙之处在于没出现的最小正数不会超过n+1(极端情况下nums数组内是1~n),所以辅助数组不超过n即可。代码classSolution{public:intfirstMissin
谛听misa
·
2024-01-30 21:54
力扣Hot100题
leetcode
算法
数据结构
leetcode
hot100
分发饼干
在本题中,我们需要采用贪心算法。考虑局部最优解,然后再考虑全局最优解。比如,在本题中,我们先把胃口和饼干排序,排序之后我们可以采用用大饼干来喂大胃口的孩子,如果此时能满足,那么计数加一;如果不能满足,那就用这个饼干去喂胃口稍微小一点的孩子,以此类推。注意,在本题中,以胃口为for循环进行遍历,无论当前饼干是否满足胃口,都会走到下一个孩子处,如果满足,那么饼干也选择下一个,如果不满足,就用当前饼干去
buptlzl
·
2024-01-30 12:16
leetcode
算法
职场和发展
leetcode
hot100
跳跃游戏Ⅱ
本题和上一题还是有不一样的地方,这个题中,我们需要记录我们跳跃的步数并尽可能的满足最小的跳跃步数到达终点。那么我们还是采用覆盖范围的概念,但是我们需要两个,一个是在当前位置的覆盖范围,另一个是下一步的覆盖范围。当我们位于当前位置,我们计算我们可以走到的最大覆盖范围,如果最大覆盖范围大于等于nums.length-1,也就是说我们在当前位置,再走一步,就可以到达数组的终点,那么此时直接步数加一,然后
buptlzl
·
2024-01-30 12:16
leetcode
游戏
算法
leetcode
hot100
跳跃游戏
在本题中,我们要模仿整个跳跃过程,当前位置数组元素为nums[i],那我们就最大能往后跳nums[i]步,可以小于等于这个数。如果我们直接遍历数组,那么我们需要每一步都控制跳跃0——nums[i]步,这样不可能实现。所以我们引入coverRange这个变量,作为我们当前位置能覆盖到的最大范围,如果coverRange>=nums.length-1,说明我们从0开始,能够覆盖整个数组,所以我们在循环
buptlzl
·
2024-01-30 12:14
leetcode
游戏
算法
力扣
hot100
柱状图中最大的矩形 单调栈
Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i
兑生
·
2024-01-30 08:31
力扣
hot100
leetcode
算法
职场和发展
Leetcode
Hot100
LeetcodeHot1001.两数之和思路:hashmap的使用,key存储值,value存储数组下标。classSolution{publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap=10)flag=1;}//head.next=l1!=null?l1:l2;if(flag==1)head.next=newListNode(1
徐明曉
·
2024-01-29 21:51
LeetCode
leetcode
算法
java
【面试突击算法第一天】剑指offer + Leetcode
Hot100
2022年6月25日亮剑计划正式启动,直到8月初,每天回顾5道算法题,我选择的题目是剑指offer和leetcodehot100,因为这些题目基本上都是面试常考题,后面在面试之前可以多看看面经,熟悉一下每个公司对应的考过的算法题就行了剑指Offer03.数组中重复的数字题意:找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个
三石大数据
·
2024-01-29 21:21
leetcode
leetcode
算法
面试
LeetCode
Hot100
回顾(一)
哈希128.最长连续序列要求复杂度为O(n)的算法,通过两次遍历实现:第一次遍历将所有元素插入到哈希表中,第二次遍历过程中对每个元素n进行处理,如果哈希表中存在值为n-1的元素,则说明该元素已经被处理或即将被处理;若不存在,就继续查看值为n+1,n+2,n+3…的元素是否存在哈希表中,这样就可以求出数组中所有连续序列的长度了。双指针11.盛最多水的容器两个指针从数组的两端开始进行处理,每次移动指向
9ack!?
·
2024-01-29 21:20
leetcode
数据结构
算法
[力扣
Hot100
]Day16 除自身以外数组的乘积
题目描述给你一个整数数组nums,返回数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法,且在O(n)时间复杂度内完成此题。出处思路前缀积x后缀积。代码classSolution{public:vectorproductExceptSelf(vector&nu
谛听misa
·
2024-01-29 01:45
力扣Hot100题
leetcode
算法
力扣
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
leetcode
算法
职场和发展
[力扣
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题
leetcode
算法
力扣
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
leetcode
算法
职场和发展
力扣
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
力扣
hot100
leetcode
python
算法
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
leetcode
算法
职场和发展
leetcode
hot100
岛屿数量
本题中要求统计岛屿数量(数字1的上下左右均为1,则是连续的1,称为一块岛屿)。那么这种类型题都是需要依靠深度优先搜索(DFS)或者广度优先搜索(BFS)来做的。这两种搜索,实际上都是利用了递归和回溯!(递归三部曲)本题两种方法都可以,这里采用dfs,我们知道,首先要确定递归函数的参数,这里我们需要将二维数组grid传入,然后还需要传入一个点的横坐标i以及它的纵坐标j。因为我们只能通过坐标来定位。然
buptlzl
·
2024-01-28 03:23
leetcode
算法
职场和发展
leetcode
hot100
组合总和Ⅲ
本题中,要求我们求在1-9范围内,满足k个数的和为n的组合(组合是无序的,并且题目中要求不可以重复)。这种组合问题依旧需要用回溯算法来解决。因为我们没办法控制产生k层for循环。回溯算法的过程是构建树结构,树结构的宽度由元素个数来决定,本题中只能取1-9,也就是说树的宽度是9。树的深度,也就是循环的层数由k控制,即我们需要几个数的组合,就需要循环几层,因为每次循环都是取出一个数字!如上图所示,我们
buptlzl
·
2024-01-28 03:21
leetcode
算法
职场和发展
数据结构篇-01:单调栈
在本文中,我将首先介绍[单调栈]的使用模板,接着我会使用单调栈的技巧来解决力扣
hot100
中的两道题:739、每日温度;84、柱状图中最大的矩形单调栈的使用例题:输入一个数组nums,请你返回一个等长的结果数组
爬楼梯的猫
·
2024-01-27 19:14
手把手带你刷力扣Hot100
数据结构
java
开发语言
单调栈
【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
leetcode
c++
数组
贪心
动态规划
刷题记录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
leetcode
算法
职场和发展
力扣
hot100
实现Trie(前缀树) 字典树 一题双解
Problem:208.实现Trie(前缀树)文章目录思路复杂度TrieNode版二维数组版思路宫水三叶复杂度TrieNode版publicclassTrie{classTrieNode{booleanend;//标记是否有以当前节点为结尾的字符串TrieNode[]ns=newTrieNode[26];}TrieNoderoot;publicTrie(){root=newTrieNode();
兑生
·
2024-01-27 13:45
力扣
hot100
leetcode
c#
算法
力扣
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
leetcode
宽度优先
算法
力扣
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
力扣
hot100
leetcode
深度优先
图论
leetcode
hot100
全排列
在本题中,是要求我们求一个不重复数组的全排列,那么全排列,一定是长度和数组长度一致的,并且,排列问题是有顺序的,即1,2,3和1,3,2是两个不同的排列。那么,本题也可以用回溯来做,但是,和之前的组合问题中的回溯不太一样,组合中为了避免产生相同元素不同顺序的情况,采用了startIndex来进行避免,即下一次递归从startIndex+1开始,这样能够避免选取到之前已经选取过的元素了。但是,本题是
buptlzl
·
2024-01-27 01:38
leetcode
算法
数据结构
leetcode
hot100
分割回文串
本题是要求将给定的字符串进行分割,返回分割的回文串子串。那么我们以下图假设由此可以看出,这就是一个组合问题,所以可以根据回溯算法来解决。同时,我们应该知道,在本题中,树的宽度是由给定的字符串的长度决定的,需要用for循环来进行遍历,递归用来纵向遍历,来进行更细粒度的切割。那么我们需要确定参数,我们需要字符串S,然后还需要一个开始切割位置的索引;然后,我们需要判断终止条件,也就是,当我们这个切割的索
buptlzl
·
2024-01-27 01:08
leetcode
算法
职场和发展
leetcode
hot100
子集
在本题中,是要求一个集合的子集,那么可以采用回溯算法来进行解决。但是,这里和之前的组合问题不同的地方在于,这里并没有明确给出k的值,也就是说没有明确告诉每一个结果中所含有的数字的个数。那么,也就是说,只要其长度小于整个集合,都是子集,而且空集也是子集。以往回溯算法的组合问题,我们都是在叶子节点才收割结果的,因为只有向下递归k层之后,才能得到想要的组合。但是这个题中,我们在每一个节点都需要收割结果,
buptlzl
·
2024-01-27 01:08
leetcode
算法
职场和发展
leetcode
hot100
组合
在本题中,是要求返回[1,n]这个数组的长度为k的组合。涉及到排列、组合、棋盘、分割等问题的时候,要考虑利用回溯来进行解决。回溯和递归类似,也分为三步进行分析确定递归函数的返回值和参数:一般来说返回值都是void,参数就需要根据题目来判断了。确定递归的终止条件确定单层处理的逻辑那么一般的回溯题目都是可以套用模板的voidbacktracking(参数){if(终止条件){存放结果;return;}
buptlzl
·
2024-01-27 01:37
leetcode
算法
职场和发展
力扣
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
leetcode
缓存
算法
[力扣
Hot100
]Day13 最大子数组和
题目描述给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。出处思路使用动规思想,维护局部和,当局部和小于零时就该舍弃并重新选取局部起点,局部和的历史最大值即为结果。代码classSolution{public:intmaxSubArray(vector&nums){intn=nums.size();intsum=0,
谛听misa
·
2024-01-26 14:14
力扣Hot100题
leetcode
算法
动态规划
[力扣
Hot100
]Day14 合并区间
题目描述以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。出处思路使用类似位示图的方法表示,但是对于[0,0][1,4]这种会被误认为连续,所以全部*2以做分隔。代码classSolution{public:vector>merge(vector>&
谛听misa
·
2024-01-26 14:06
力扣Hot100题
leetcode
算法
力扣
hot100
搜索二维矩阵 II 二分 抽象BST
Problem:240.搜索二维矩阵II文章目录二分抽象BST二分参考思路⏰时间复杂度:O(nlogn)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
leetcode
矩阵
算法
力扣
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
leetcode
算法
职场和发展
力扣
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
leetcode
矩阵
算法
力扣
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
leetcode
链表
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他