力扣---LeetCode刷题第42页

LeetCode11-盛最多水的容器

LeetCode11-盛最多水的容器Leetcode/力扣11.盛最多水的容器：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。

baodream·2024-01-22 20:37

力扣算法 Java 刷题笔记【数组篇二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search/2022/01/30做题反思：classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.

心海非海_·2024-01-22 20:31

力扣hot 100 题解记录一

力扣hot100题解记录第一篇1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数⭐⭐5.最长回文子串⭐10.正则表达式匹配⭐⭐11.盛最多水的容器15.三数之和17.电话号码的字母组合

spade_eddie·2024-01-22 20:31

【力扣hot100】day2

今天继续整理hot100题。目录10、有效的括号题目内容题解11、合并两个有序链表题目内容题解12、括号生成题目内容题解13、下一个排列题目内容题解13、最长有效括号题目内容题解14、搜索旋转排序数组题目内容题解15、在排序数组中查找元素的第一个和最后一个位置题目内容题解16、组合总和题目内容题解17、全排列题目内容题解18、旋转图像题目内容题解19、字母异位词分组题目内容题解20、最大子数组和题

盖玥希圈外男友(섭소우)·2024-01-22 20:30

力扣hot100

最小栈Dequestack1;Dequestack2;publicvoidpop(){//这里如果用==比较是比较两个Integer对象的地址,Integer能缓存(-128,127)这个范围的值的Integer对象，用==比较这个范围的值会返回true,超过这个范围用==比较就是不同的对象返回false,所以要equals进行比较,equals直接比较数值不比较地址if(stack1.peek(

weixin_43478710·2024-01-22 20:00

【力扣hot100】day1

听从同事姐姐的建议，从今天开始，我将整理力扣hot100题的解法，不论简单困难，按顺序记录。

盖玥希圈外男友(섭소우)·2024-01-22 20:00

力扣 Hot 100

目录No.461汉明距离No.617合并二叉树No.226翻转二叉树No.104二叉树的最大深度No.206反转链表No.136只出现一次的数字No.169多数元素No,21合并两个有序链表No.539把二叉搜索树转换为累加树No.283移动零No.448找到所有数组中No.160相交链表No.155最小栈No.1两数之和No.5最长回文子串No.15三数之和No.3无重复字符的最长子串No.69

我很懒但我很软乎·2024-01-22 20:59

力扣HOT100-Java个人题解整理与总结

LeetCode热题HOT1001，两数之和难度简单13695给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：采用两层遍历法，代码比较简单，单复杂度高、为了减少时间复杂度，因为题干中说明了，只有一种情况的答

阿联爱学习·2024-01-22 20:29

力扣Hot100题单个人计划c++版（四）

力扣Hot100题单个人计划c++版（一）力扣Hot100题单个人计划c++版（二）力扣Hot100题单个人计划c++版（三）力扣Hot100题单个人计划c++版（四）力扣Hot100题单个人计划c++

长门yuki·2024-01-22 20:59

【力扣hot100】day3

21.合并两个有序链表【易】21.合并两个有序链表一：设置虚拟头结点时间复杂度：O(m+n)，m,n分别为两链表长度空间复杂度：O(1)，我们只需要常数的空间存放若干变量//执行用时:0ms//内存消耗:40.9MBclassSolution{publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){ListNodedummy=newList

安娜和她的笔记本·2024-01-22 20:59

力扣hot100【Day5】

文章目录31.下一个排列解法32.最长有效括号解法33.搜索旋转排序数组解法31.下一个排列整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那

luckycccccc·2024-01-22 20:58

力扣hot100 4*寻找两个正序数组的中位数（二分查找）待补充

目录题目介绍题解1（归并排序思想）解法二：为使时间复杂度达到O(log(M+N))，典型的二分查找思路关于二分查找的热身题目：hot10035本题解法：题目介绍题解1（归并排序思想）思路：因为已经有序，所以只需要先合并两个数组，然后找出中位数即可，时间复杂度为O(M+N)classSolution:deffindMedianSortedArrays(self,nums1:List[int],num

大地之灯·2024-01-22 20:58

【代码随想录+力扣hot100】双指针

文章目录27.移除元素思路：代码：26.删除有序数组中的重复项代码：思路一：重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二：模拟栈344.翻转字符串代码：151.反转字符串中的单词代码：思路一：思路二：206.反转链表思路：1

echoliuy·2024-01-22 20:28

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

题目分析这道题很明显记忆化搜索，用py很容易写出来PythonclassSolution:defsplitArray(self,nums:List[int],k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值s=[0]fornuminnums:s.append(s[-1]+num)#print(s)@cachedefdfs(cur,tk):#前cur个分成tk个的最小

白速龙王的回眸·2024-01-22 20:25

力扣记录：Hot100（1）——1-19

本次题目1两数之和2两数相加3无重复字符的最长子串4寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过，使用HashMap存储数组中的数及其下标，遍历查找哈希表中是否存在目标值减当前值，注意两数下标应不同。时间复杂度O(n)，空间复杂度O(n)classSolution{publicint[]t

Kiwi_fruit·2024-01-22 20:25

【力扣hot100】二分查找

文章目录Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn)1.搜索插入位置代码2.搜索二维矩阵思路：代码：34.在排序数组中查找元素的第一个和最后一个位置思路：代码：153.寻找旋转排序数组中的最小值思路：代码：81.搜索旋转排序数组思路：代码4.寻找两个正序数组的中位数[hard]思路：还没看，不会做Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn

echoliuy·2024-01-22 20:55

python算法日记（字符串系列）_leetcode 49. 字母异位词分组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/

一小坨北北·2024-01-22 19:35

组合总和 III - 力扣（LeetCode）

题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。输入示例k=3,n=7输出示例[[1,2,4]]解题思路解题代码classSolution{List>ans=newArrayListpath=newArrayDeque>combinationSum3(intk,int

maybe_za·2024-01-22 19:14

组合总和 II - 力扣（LeetCode）

题目描述给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。输入示例candidates=[10,1,2,7,6,1,5],target=8,输出示例[[1,1,6],[1,2,5],[1,7],[2,6]]解题代码classSo

maybe_za·2024-01-22 19:12

C++——std::Vector

写在前面：写这篇博客的缘由是我开始通过LeetCode刷题来训练我学习C++的计划时，最开始选择的题目类别是数组题。那么自然而言要涉及到C++中STL（标准库）的Vector容器了。

zy2317878·2024-01-22 18:29

leetcode-2788按分隔符拆分字符串

题目链接2788.按分隔符拆分字符串-力扣（LeetCode）解题思路classSolution:defsplitWordsBySeparator(self,words:List[str],separator

杜阿福·2024-01-22 17:03

力扣2788（按分隔符拆分字符串）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListsplitWordsBySeparator(Listwords,charseparator){Listres

码见愁的小弟·2024-01-22 17:30

最长回文子串

示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"来源：力扣（LeetCode）链接：https://leetcode-cn.com/

awesomeyu·2024-01-22 15:32

hot100：09找到字符串中所有字母异位词

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：因为字符串中的字符全是小写字母，可以用长度为26的数组记录字母出现的次数设n=len(s),m=len(p)。

蜡笔小心眼子！·2024-01-22 14:44

hot100：06三数之和

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用双指针的思想，首先需要先对数组进行排序，让数组满足单调性，这样在相加的时候更加方便更新条件；再遍历数组，遍历数组的目的就是确定一个数

蜡笔小心眼子！·2024-01-22 14:14

hot100：07接雨水

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：这里采取的是暴力解法和双指针的解法，但是这个题目还有其他的两种解法（单调栈和动态规划，同学可以自行了解）首先，在说算法思想之前

蜡笔小心眼子！·2024-01-22 14:14

hot100：08无重复字符的最长子串

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口

蜡笔小心眼子！·2024-01-22 14:43

C++代码入门02：Vector中的push_back

图源：文心一言上机题目练习整理，本篇作为线性表的代码补充，提供了两种（差别并不大）算法，供小伙伴们参考~第1版：在力扣新手村刷题的记录方法一：自己写的普通答案，借助辅助容器，循环+赋值；方法二：文心一言老师提供的建议

梅头脑_·2024-01-22 12:18

LeetCode刷题--- 买卖股票的最佳时机 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV

元清加油·2024-01-22 12:18

力扣（leetcode）第66题加一（Python）

66.加一题目链接：66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例

十八子是李·2024-01-22 12:42

力扣（leetcode）第35题搜索插入位置（Python）

35.搜索插入位置题目链接：35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],targe

十八子是李·2024-01-22 12:40

2024.1.22每日一题

LeetCode670.最大交换670.最大交换-力扣（LeetCode）题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

~努力努力再努力k·2024-01-22 11:24

算法双指针系列-Day1-移动零

最近就先写双指针类问题了，我使用的编程语言为C++，每个题目我会附上力扣的链接，在文章最后会附上C++代码和Java代码。一、题目链接移动零二、

争不过朝夕，又念着往昔·2024-01-22 11:08

算法训练营Day39(动态规划2)

62.不同路径力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题掌握动态规划的方法就可以。

Best，·2024-01-22 10:22

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了

DBWG·2024-01-22 09:10

力扣第 122 场双周赛解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}

珂朵莉MM·2024-01-22 09:26

动态规划篇-07：股票买卖

很多读者抱怨力扣上的股票系列问题的解法太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文不讲那些过于巧妙的思路，而是稳扎稳打，只用一种通用方法解决所有问题，以不变应万变。

爬楼梯的猫·2024-01-22 07:20

Leetcode的AC指南 —— 字符串：459. 重复的子字符串

力扣题目链接示例1:输入:s="a

知之_知之·2024-01-22 04:34

力扣【四数之和】

一、题目描述18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){vector>ret;//1、先排序sort(nums.begin(),nums

可涵不会debug·2024-01-22 03:20

（力扣记录）739. 每日温度

数据结构：栈时间复杂度：O(n)空间复杂度：O(n)代码实现：classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:res=[0]*len(temperatures)stack=[]foriinrange(len(temperatures)):whilestackandstack[-1][0]

Wilson_ZheLIN·2024-01-22 03:45

（力扣记录）23. 合并K个升序链表

数据类型：链表时间复杂度：O(NKlogK),N为链表长度空间复杂度：O(K)代码实现：#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defmergeKLists(self,lists:List[O

Wilson_ZheLIN·2024-01-22 03:15

js算法不连续子序列

涉及力扣题目：1143.最长公共子序列1035.不相交的线53.最大子序和上一次我们说过如何求连续子序列，解决方法是模拟一个”棋盘“两两相同对撞，又因为是连续所以一定是对角线为上一组相同。

乡村中医·2024-01-22 02:24

2024.1.19力扣每日一题——使数组和小于等于 x 的最少时间

2024.1.19题目来源我的题解方法一动态规划方法二动态规划（空间优化）题目来源力扣每日一题；题序：2809我的题解题解参考官方题解。

菜菜的小彭·2024-01-22 02:19

2024.1.21力扣每日一题——分割数组的最大值

2024.1.21题目来源我的题解方法一动态规划+前缀和方法二贪心+二分方法三贪心+二分（自己的）题目来源力扣每日一题；题序：410我的题解方法一动态规划+前缀和参考官方题解令dp[i][j]表示将数组的前

菜菜的小彭·2024-01-22 02:19

2024.1.18力扣每日一题——拿出最少数目的魔法豆

2024.1.18题目来源我的题解方法一排序+前缀和方法二优化版本题目来源力扣每日一题；题序：2171我的题解方法一排序+前缀和结果与原始顺序无关，因此先进行排序，然后计算前缀和。

菜菜的小彭·2024-01-22 02:49

数列 Leetcode 70 爬楼梯 Fibonacci数列

1阶+1阶+1阶1阶+2阶2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cli

禾木清清·2024-01-22 02:22

2024.1.20力扣每日一题——按分隔符拆分字符串

2024.1.20题目来源我的题解方法一API工程师(String.split+Stream)方法二模拟题目来源力扣每日一题；题序：2788我的题解方法一API工程师(String.split+Stream

菜菜的小彭·2024-01-22 02:18

LeetCode面试题05.06

美好的一天，从力扣开始王子公主请看题整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

一颗青果·2024-01-22 02:43

力扣队列中可以看到的人数

题目有n个人排成一个队列，从左到右编号为0到n-1。给你以一个整数数组heights，每个整数互不相同，heights[i]表示第i个人的高度。一个人能看到他右边另一个人的条件是这两人之间的所有人都比他们两人矮。更正式的，第i个人能看到第j个人的条件是imax(heights[i+1],heights[i+2],...,heights[j-1])。请你返回一个长度为n的数组answer，其中ans

OAIM.·2024-01-22 02:11

python代码练习：链表——分隔链表

参考知识：什么是链表Optional有什么用题目：题目来源：力扣代码：fromtypingimportOptionalclassListNode:'''链表结点的数据结构'''def__init__(self

伤心番茄种番茄·2024-01-22 02:09

推荐频道

力扣---LeetCode刷题