qq_48230433-CSDN博客

原创 56. 合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。------------------------------------------------------------------------------------------------------------思路：首先对数组进行排序，使用list存放数据遍历数组比较lis

2022-03-04 07:35:05 80

原创 31. 下一个排列

输入：nums = [1,2,3]输出：[1,3,2]----------------------------------------------------------------------------思路：建议直接看官方给出的动画简单明了

2022-03-03 10:14:25 85

原创 15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。------------------------------------------------------------------------------------思路：双指针先对数组进行排序遍历数组如果i下标的数字大于0那之后不会有三个和为0的数了breaki==i-1 co

2022-03-03 09:20:43 89

原创 5. 最长回文子串

给你一个字符串s，找到s中最长的回文子串。思路使用中心分散法注意的点就是两种可能一个点开始分散和偶数两个点开始分散classSolution{publicStringlongestPalindrome(Strings){if(s.length()<1||s==null){return"";}intstart=0,end=0;for(inti=0...

2022-03-02 20:43:27 63

原创 322. 零钱兑换

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。-----------------------------------------------------------------------------------------------------------------------------classSo..

2022-03-01 10:00:02 224

原创 152. 乘积最大子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。子数组是数组的连续子序列。-------------------------------------------------------------------------------------------------------------------------思路：动态规划存住下标0得知遍历数组从一开始就三种状

2022-03-01 08:31:16 528

原创 279. 完全平方数

给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。-------------------------------------------------------------------------------------------------------------------思路利用动态规划和双重for循环来解决、class

2022-02-28 09:44:57 443

原创 309. 最家买卖股票时机含冷冻期

给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。------------------------------------------------------------------------------classSolu...

2022-02-28 09:15:23 46

原创 76. 最小覆盖子串

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。---------------------------------------------------------------------------------------------思路：当然是滑

2022-02-27 09:23:19 75

原创 621. 任务调度器

给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。--------------------------------------

2022-02-27 07:36:40 54

原创 23. 合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。-------------------------------------------------------------------------------------------------------思路：利用优先队列按顺序存放节点只够就是拼链表了挺简单的需要注意就是判断下队列里的节点还有无下一个有的话就加入到队列里去...

2022-02-26 08:43:57 423

原创 139. 单词拆分

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。----------------------------------------------------------------------------------------------------------------------思路：使用动态规划动态方程将list转换成set（直接传构造参数就ok了

2022-02-25 09:33:31 47

原创 17. 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。-------------------------------------------------------------------------------------------------------------------思路：先转换成哈希表数字对应字符串-》使用回溯...

2022-02-24 09:45:14 44

原创 347. 前 K 个高频元素

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。--------------------------------------------------------------------------------------------------------思路使用哈希表存储-》转换成List——》使用sord逆序排序得到前k个...

2022-02-24 08:42:39 47

原创 438. 找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。-----------------------------------------------------------------------------------------------------------------------------思路·：首先把异位词放到26个字母放到数组中计算有几个单词被占用遍历

2022-02-23 09:34:13 61

原创 32. 最长有效括号

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。--------------------------------------------------------------------------------------------思路：利用辅助棧存放符号下标本体技巧在于得到最远距离利用Max函数...

2022-02-22 10:02:24 35

原创 394. 字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。------------------------------------------------

2022-02-22 09:25:32 59

原创 151. 翻转字符串里的单词

给你一个字符串 s ，逐个翻转字符串中的所有单词。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明：输入字符串 s 可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。-------------------------------------------------------------------------------

2022-02-21 20:23:41 40

原创 84. 柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。----------------------------------------------------------------------------------------------------------思路：利用单调栈拷贝数组边界加各加一个零为了方便计算距离遍历+判断队列面积的最大值...

2022-02-20 10:16:00 118

原创 581. 最短无序连续子数组

给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。-------------------------------------------------------------------------------------------------------双指针从左到右和从右到左维持双指针维持最大值最小值和边界遍历+判断...

2022-02-20 08:44:52 97

原创 49. 字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。---------------------------------------------------------------------------------思路：利用哈希表 k是排序后的string v是同类string的集合遍历加判断就ok了...

2022-02-19 19:37:00 114

原创剑指 Offer 59 - II. 队列的最大值

请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1--------------------------------------------------------------------------------------------思路：使用全局定义队列和一个双端队列双端队列队头用来存放最大数字push

2022-02-18 09:15:54 175

原创剑指 Offer 38. 字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。-------------------------------------------------------------------------------------------------思路set剪枝加交换...

2022-02-17 10:59:10 80

原创剑指 Offer 43. 1～n 整数中 1 出现的次数

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。--------------------------------------------------------------------------------------------------------思路：类似于行李箱中间定位是cur 分为左和右剩下就是循环判断加进位...

2022-02-17 10:23:14 82

原创剑指 Offer 67. 把字符串转换成整数

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中

2022-02-17 08:49:34 36

原创剑指 Offer 16. 数值的整数次方

实现pow(x,n)，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。-------------------------------------------------------------------------------------------------思路看评论区：半*半*模classSolution{publicdoublemyPow(doublex,intn){if(n==0)retur...

2022-02-16 10:59:06 39

原创剑指 Offer 14- I. 剪绳子

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。-----------------------------------------------------------------------------------------

2022-02-16 09:45:47 35

原创 198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。-----------------------------------------------------------------------------------------------------思路：

2022-02-15 19:02:42 91

原创 142. 环形链表 II

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。--------------------------------------------

2022-02-13 20:36:48 306

原创 19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。------------------------------------------------------------------------------------思路：设置pre节点下一个指向头结点因为有可能删头结点先锋和后援节点指向pre 循环条件倒数不为0先锋后移后援和先锋拉开了距离正好是倒数第n个移到最后先锋下一个为null 后援下个等于下下个...

2022-02-13 19:59:57 98

原创 62. 不同路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？--------------------思路：动态规划：左上边界为1当前路径等于上面有多少路径+左边路径多少...

2022-02-10 20:45:08 139

原创剑指 Offer 41. 数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。------------------------------------------------------------------------------------思路：利用大顶堆和小顶堆添加方法：数量不相同往A里填新加 B等于小顶堆顶相同相反返回中位数：数量不同小顶堆顶相同两个堆顶除以2..

2022-02-10 20:01:56 34

原创剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。---------------------------------------------------------------------------思路：哈希表+双指针遍历字符串，判断哈希表存不存在字符存在找到最大左边界该元素添加到哈希表返回值=当前位置-最大左边界...

2022-02-09 19:43:34 135

原创 494. 目标和

给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同表达式的数目。-------------------------------------------------------------------

2022-02-09 17:49:11 132

原创 128. 最长连续序列

大厂常考好几种解法都需要会其中一种普遍：使用set去重遍历set 辅助值等于当前值判断是否是第一个数即set里有无cur-1 没有的话while循环找cur+1cur=连续最大值每次判断res和cur-num+1（最大连续个数）谁更大返回res...

2022-02-08 19:59:41 281

原创 739. 每日温度

请根据每日气温列表temperatures，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。-------------------------------------------------------------------------------------------------------------------思路：使用单调栈的方式遍历一次数组比栈顶元素大则弹棧并计算出与新元素的距离放入返回数组中...

2022-02-08 18:38:27 247

原创剑指 Offer 13. 机器人的运动范围

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？--------------------------------------------------

2022-02-06 21:04:27 210

空空如也

空空如也