solution

2024-01-02 柠檬水和用最少数量的箭引爆气球

classSolution:deflemonadeChange(self,bills:List[int])->bool:ifbills[0]>5:returnFalsefive_money=0tem_money
niuzai_·2024-01-15 17:27

2024-01-03 无重叠区间

贪心就是比较左边的值是否大于下一个右边的值classSolution:deferaseOverlapIntervals(self,points:List[List[int]])->int:points.sort
niuzai_·2024-01-15 17:27

2024-01-04 单调递增的数字

classSolution:defmonotoneIncreasingDigits(self,n:
niuzai_·2024-01-15 17:27

1601. 最多可达成的换楼请求数目

1601.最多可达成的换楼请求数目数据范围是16，也能暴力classSolution{public:intmaximumRequests(intn,vector>&rs){intres=0,m=rs.size
来到了没有知识的荒原·2024-01-15 17:26

leetcode练习——动态规划（跳跃游戏）

官方解法：https://leetcode-cn.com/problems/jump-game/solution/tiao-yue-you-xi-by-leetcode-solution/解法一：贪心算法
StriveQueen·2024-01-15 17:38

Java实现：计数排序

classSolution{//计数排序publicint[]sortArray(int[]nums){//判空及防止数组越界if(nums==null||nums.lengthmax){max=num
巨齿小鲨·2024-01-15 17:52

leetcode-二叉树的最大深度

classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution
独孤--蝴蝶·2024-01-15 16:49

leetcode-合并两个有序数组

classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[i
独孤--蝴蝶·2024-01-15 16:19

leetcode-二进制求和

67.二进制求和classSolution:defaddBinary(self,a:str,b:str)->str:result=''carry=0foriinrange(max(len(a),len(
独孤--蝴蝶·2024-01-15 16:18

leetcode-移除元素

27.移除元素此题和26.删除有序数组中的重复项题是一样的，都使用快慢指针classSolution:defremoveElement(self,nums:List[int],val:int)->
独孤--蝴蝶·2024-01-15 16:48

leetcode-平衡二叉树

classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution
独孤--蝴蝶·2024-01-15 16:47

每日一题 2085. 统计出现过一次的公共字符串（简单）

classSolution:defcountWords(self,words1:List[str],words2:List[str])->int:cnt1=defaultdict(int)cnt2=defaultdict
eyvr·2024-01-15 15:37

每日一题 2182. 构造限制重复的字符串（中等，贪心）

贪心，每次都尽量取大的，除非连续取的次数超出限制，此时取一个下一个字符classSolution:defrepeatLimitedString(self,s:str,repeatLimit:int)->
eyvr·2024-01-15 15:37

代码随想录算法训练营第二十二天| 回溯 39. 组合总和 40.组合总和II 131.分割回文串

classSolution{public:vector>res;vectors;voidbacktracking(vector&candidates,inttarget,intsum,intindex)
DLJJJJ·2024-01-15 15:02

力扣27-移除元素

因为return的是列表的长度，ans恰好也是删除完元素后列表的长度，至此原列表后部分的元素是不会被访问到的classSolution{public:intremoveElement(vector&nums
༺❀ൢ望༒月❀ൢ❀·2024-01-15 15:59

1.2 面试经典150题-移除元素

移除元素classSolution:defremoveElement(self,nums:List[int],val:int)->int:#头尾指针i,j=0,len(nums)whilei
nervermore990·2024-01-15 14:31

1.4 面试经典150题 - 多数元素

classSolution:defmajorityElement(self,nums:List[int])->int:#排序nums.sort()#取中间的数字，即为题解答案returnnums[
nervermore990·2024-01-15 14:31

代码随想录 Leetcode1. 两数之和

题目：代码（首刷看解析2024年1月15日）：classSolution{public:vectortwoSum(vector&nums,inttarget){intanother=0;unordered_maphash
meeiuliuus·2024-01-15 14:44

代码随想录 Leetcode383. 赎金信

题目：代码（首刷自解2024年1月15日）：classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){vectorv(
meeiuliuus·2024-01-15 14:44

代码随想录 Leetcode202. 快乐数

题目：代码(首刷自解2024年1月15日）：classSolution{public:boolisHappy(intn){unordered_sethash;while(n!
meeiuliuus·2024-01-15 14:43

代码随想录 Leetcode454. 四数相加 II

题目：代码(首刷看解析2024年1月15日）：classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector
meeiuliuus·2024-01-15 14:40

数据结构学习 jz43 数字 1 的个数

状态个数*单个状态的转移次数，状态个数就是dp数组的长度，即O(log^2n)，而单个状态的转移次数=O(10)=O(1)，所以时间复杂度为O(log^2n)空间复杂度O(log^2n)代码：classSolution
_Rindo·2024-01-15 14:36

数据结构学习 jz14剪绳子

思路：复杂度计算：时间复杂度O(1)空间复杂度O(1)代码：看了k神的答案自己写的classSolution{public:intcuttingBamboo(intbamboo_len){if(bamboo_lendp
_Rindo·2024-01-15 14:36

几种常见的黑客攻击手段

1、ARP攻击ARP(AddressResolutionProtocol)是地址解析协议，是一种利用网络层地址来取得数据链路层地址的协议。
网络安全服务·2024-01-15 13:14

OJ_链表

*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle
Y=7²·2024-01-15 13:36

Try ‘apt --fix-broken install‘ with no packages (or specify a solution).

ubuntu安装dos2unix的时候提示出错#aptinstalldos2unixReadingpackagelists...DoneBuildingdependencytreeReadingstateinformation...DoneYoumightwanttorun'apt--fix-brokeninstall'tocorrectthese.Thefollowingpackageshave
weixin_38646896·2024-01-15 12:07

925. 长按键入

截屏2021-04-27上午10.08.26.png截屏2021-04-27上午10.08.44.png思路：就是利用双指针，因为typed字符串长度一定大于或者等于name，条件才能成立classSolution
康大侠·2024-01-15 12:17

58. 最后一个单词的长度

58.最后一个单词的长度-力扣（LeetCode）(leetcode-cn.com)classSolution{publicintlengthOfLastWord(Strings){if(s==null
了不起的明明·2024-01-15 11:31

Leetcode 258. Add Digits

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLinkedListCycleII2.SolutionVersion1classSolution{public:intaddDigits
SnailTyan·2024-01-15 10:56

python代码实现计算某一天是一周中的第几天

输入：day=31,month=8,year=2019输出："Saturday"1970年12月31号星期四，以这天为基准点classSolution:defdayOfTheWeek(self,day
进击的卡特琳娜·2024-01-15 09:20

代码随想录刷题题Day15

从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树1找树左下角的值本题要找出树的最后一行最左边的值思路1：层序遍历思路2：递归迭代法层序遍历模板参考代码随想录刷题题Day12classSolution
Big David·2024-01-15 09:15

1.1 面试经典 150 题-合并两个有序数组

合并两个有序数组方法一：先合并再排序classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:"""Donotreturnanything
nervermore990·2024-01-15 08:40

1.3 面试经典150题 - 删除有序数组中的重复项

删除有序数组中的重复项classSolution:defremoveDuplicates(self,nums:List[int])->int:#处理边界数据ifnotnums:return0iflen(
nervermore990·2024-01-15 08:40

基本计算器 II

表示一个有效表达式整数除法仅保留整数部分所有中间结果将在整型范围内解答思路算术表达式的计算首先想到利用栈先进后出的特点存储符号，关键是要找到各种运算符的计算顺序：如果是*、/则优先计算，如果是+、-则在计算过乘除之后再进行计算，且应该从前往后按顺序计算代码classSolution
青釉Oo·2024-01-15 08:30

Leetcode 389. Find the Difference

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindtheDifference2.SolutionVersion1classSolution{public:charfindTheDifference
SnailTyan·2024-01-15 08:17

外观数列00

countAndSay(n-1)的描述，然后转换成另一个数字字符串解答思路从第一个数1开始不断遍历推出下一个外观数列，下一个外观数列是由当前数列中连续数字的数量+该数字组成，参照本思路即可代码classSolution
青釉Oo·2024-01-15 08:59

47. Permutations II

47.PermutationsIIclassSolution:defpermuteUnique(self,nums:List[int])->List[List[int]]:self.res=[]nums.sort
ujn20161222·2024-01-15 07:44

687. Longest Univalue Path

classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution
ujn20161222·2024-01-15 07:08

算法训练营Day46(背包总结）

单词拆分139.单词拆分-力扣（LeetCode）完全背包的排列问题classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset
不吃青椒！·2024-01-15 07:21

191. 位1的个数

image.png本来很简单，但是Java只能是有符号的整数，所以01011在其他语言是代表3，但是在Java中代表的是-3，直接用python来写用ans来代表1的个数，然后不断地右移，直到n为0classSolution
bangbang2·2024-01-15 07:26

3007. Maximum Number That Sum of the Prices Is Less Than or Equal to K

3007.MaximumNumberThatSumofthePricesIsLessThanorEqualtoKclassSolution:deffindMaximumNumber(self,k:int
ujn20161222·2024-01-15 07:02

leetcode-x的平方根

69.x的平方根此题使用二分法做classSolution:defmySqrt(self,x:int)->int:left=1right=xwhileleftmid**2:left=mid+1else
独孤--蝴蝶·2024-01-15 06:23

25.K个一组翻转链表

思路一改变链表方向+分组反转classSolution{publicListNodereverseKGroup(ListNodehead,intk){//创建保护节点ListNodeprotect=newListNode
兀坐晴窗独饮茶·2024-01-15 06:23

543. Diameter of Binary Tree

classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution
ujn20161222·2024-01-15 06:31

540. Single Element in a Sorted Array

540.SingleElementinaSortedArrayclassSolution:defsingleNonDuplicate(self,nums:List[int])->int:l,r=0,len
ujn20161222·2024-01-15 06:31

227. Basic Calculator II

227.BasicCalculatorIIclassSolution:defcalculate(self,s:str)->int:it=iter(re.split(r'([\+\-\*\/])',s))
ujn20161222·2024-01-15 06:31

1192. Critical Connections in a Network

1192.CriticalConnectionsinaNetworkclassSolution:defcriticalConnections(self,n:int,connections:List[List
ujn20161222·2024-01-15 06:54

560. Subarray Sum Equals K

560.SubarraySumEqualsKclassSolution:defsubarraySum(self,nums:List[int],k:int)->int:result=0presum=0d=
ujn20161222·2024-01-15 06:54

力扣977-有序数组的平方

有序数组的平方题目链接解题思路1.对数组中的每个元素平方2.排序数组classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i&
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:45

Leetcode 34. Find First and Last Position of Element in Sorted Array

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindFirstandLastPositionofElementinSortedArray2.Solution解析
SnailTyan·2024-01-15 05:08
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他