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
力扣刷题---
『
力扣刷题
本』:移除链表元素
一、题目给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]二、思路解析在最开始,我们先规避掉两种情况:一是头结点为空,而是
爱敲代码的罗根
·
2023-10-29 16:11
力扣每日一题
leetcode
链表
算法
职场和发展
数据结构
java
贪心算法
JS
力扣刷题
92. 反转链表 II
varreverseBetween=function(head,left,right){letpre=newListNode(0,head);head=pre;//找到left的前一个for(leti=0;i
Candy_Rainbow_
·
2023-10-29 16:11
力扣刷题
js刷题
链表
leetcode
javascript
『
力扣刷题
本』:删除排序链表中的重复元素
一、题目给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列二、思路解析首先明确下思路:先判断head为空的情况,直接返回hea
爱敲代码的罗根
·
2023-10-29 16:41
力扣每日一题
leetcode
链表
算法
intellij-idea
职场和发展
数据结构
javascript
『
力扣刷题
本』:反转链表
一、题目给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]提示:链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000二、思路解析学过双链表之后,再来写这道题的思路会清晰很多,不过由于罗根我基础没打牢
爱敲代码的罗根
·
2023-10-29 16:06
力扣每日一题
leetcode
链表
算法
数据结构
职场和发展
java
intellij-idea
力扣刷题
:相交链表(java实现)
题目:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例1:输入:intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出:I
谦谦均
·
2023-10-29 10:17
数据结构
链表
java
leetcode
力扣刷题
笔记
206.反转链表题目给你单链表的头节点head,请你反转链表,并返回反转后的链表。思路双指针首先定义一个cur指针,指向头结点,再定义一个pre指针,初始化为null。然后就要开始反转了,首先要把cur->next节点用tmp指针保存一下,也就是保存一下这个节点。为什么要保存一下这个节点呢,因为接下来要改变cur.next的指向了,将cur.next指向pre,此时已经反转了第一个节点了。接下来,
Breeze°
·
2023-10-29 10:51
leetcode
笔记
算法
【
力扣刷题
总结】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言1、找到数组的中间位置2、杨辉三角II3、三数之和4、验证回文串5、最长公共前缀6、反转字符串中的单词III7、找出字符串中第一个匹配的下标8、整数反转9、盛最多水的容器10、删除有序数组中的重复项II11、在排序数组中查找元素的第一个和最后一个位置12、两数之和II-输入有序数组13、排列硬币14、找不同15、判断子序列
温柔何曾赋我
·
2023-10-29 07:00
leetcode
算法
【
力扣刷题
】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
个人主页:叶落闲庭我的专栏:c语言数据结构javaEE操作系统Redis石可破也,而不可夺坚;丹可磨也,而不可夺赤。刷题篇一、删除链表的倒数第N个结点1.1题目描述1.2思路分析1.3代码演示二、两两交换链表中的节点2.1题目描述2.2思路分析2.3代码演示三、随机链表的复制3.1题目描述3.2思路分析3.3代码演示一、删除链表的倒数第N个结点1.1题目描述给你一个链表,删除链表的倒数第n个结点,
叶落闲庭
·
2023-10-28 22:28
#
LeetCode
刷题
#
数据结构
1024程序员节
leetcode
链表
算法
力扣刷题
day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录121.买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲122.买卖股票的最佳时机II贪心思路动态规划思路动态规划五部曲121.买卖股票的最佳时机力扣题目链接给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最
Skyc26
·
2023-10-28 10:31
leetcode
leetcode
算法
动态规划
【JS
力扣刷题
笔记】516. 最长回文子序列
这是跟着代码随想录的顺序学习算法的第?天。以下是学习时自己的一些理解与笔记,如有错误欢迎指正与讨论。516.最长回文子序列参考相关链接:516.最长回文子序列代码随想录笔记题目要求计算最长的回文子序列的长度,因此,这里就定义dp[i][j]来表示区间[i,j]内的最长回文子序列。接着,再看看题目的要求,是求长度,而不是具体的最长子串是什么,这是很关键的一点,如果没有深刻理解这一点,就容易在思考的时
Jamcy123
·
2023-10-28 08:33
javascript
学习
算法
leetcode
前端
力扣刷题
笔记day1(两链表相加)
文章目录题目思路代码题目思路代码varaddTwoNumbers=function(l1,l2){//进位letadd=0;letsum=newListNode('0');lethead=sum;while(add||l1||l2){letval1=(l1!==null?l1.val:0)letval2=(l2!==null?l2.val:0)letr1=val1+val2+add;//求进位ad
醉挽清欢
·
2023-10-28 00:17
刷题笔记
leetcode
【力扣热题100,个人刷题笔记---中】
接上文,为
力扣刷题
个人笔记二叉树543.二叉树的直径(简单)给你一颗二叉树的节点,返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。
躺平的吧啦啊吧
·
2023-10-28 00:47
leetcode
笔记
算法
1024程序员节
合并两个有序链表(js递归解法)问题
一、问题发现在
力扣刷题
时,官方递归解法中不知道哪一步会返回合成链表的表头(每一个链表表头都在遍历对应链表下一个节点):二、问题解决我对代码进行了测试:求[1,4,5],[2,3,4,6]合并链表在每次return
李默821
·
2023-10-27 23:46
答疑解惑
javascript
算法
力扣刷题
记录六:203、移除链表元素
记录
力扣刷题
第六题:本文包含C++三种解法和Python与Java的主观认为的最优解法题目描述如下给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点
MXYLL_
·
2023-10-27 23:11
链表
leetcode
算法
力扣刷题
记录七:206、反转链表
记录
力扣刷题
第七题本文包含C++两种解法以及Java和Python解法题目描述如下给你单链表的头节点head,请你反转链表,并返回反转后的链表。
MXYLL_
·
2023-10-27 23:11
链表
leetcode
算法
【
力扣刷题
】【1-50】21. 合并两个有序链表
21.合并两个有序链表1.两指针迭代对于合并两个有序集合为一个大有序集合的问题,都可以在O(n)复杂度内,用两集合取头部比较后插入的方式,完成合并。classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){ListNode*head=newListNode();ListNode*result=head;wh
Darius吴贺
·
2023-10-27 23:40
【力扣刷题】【1-50】
leetcode
算法
c++
『
力扣刷题
本』:相交链表
咳咳,实在抱歉,刚开始心气太高了,叫『每日一题』,我是真的坚持不下了。经过这次打击,我算是摸明白自己在写博客这件事情上几斤几两了,现在预计一周两更,再慢慢把更新频率提上来。正在努力补漏中~一、题目给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。二、思路
爱敲代码的罗根
·
2023-10-27 23:39
力扣每日一题
leetcode
算法
数据结构
java
链表
职场和发展
算法与数据结构
『
力扣刷题
本』:轮转数组
一、题目给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入:nums=[-1,-100,3,99],k=2输出:[3,99,-1
爱敲代码的罗根
·
2023-10-27 23:09
力扣每日一题
leetcode
算法
职场和发展
java
数据结构
动态规划
python
『
力扣刷题
本』:合并两个有序链表(递归解法)
一、题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]提示:两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递减顺序排列二、思路
爱敲代码的罗根
·
2023-10-27 23:03
力扣每日一题
leetcode
链表
算法
职场和发展
数据结构
开发语言
intellij-idea
力扣刷题
day56:10-26
1.解码异或后的数组未知整数数组arr由n个非负整数组成。经编码后变为长度为n-1的另一个整数数组encoded,其中encoded[i]=arr[i]XORarr[i+1]。例如,arr=[1,0,2,1]经编码后得到encoded=[1,2,3]。给你编码后的数组encoded和原数组arr的第一个元素first(arr[0])。请解码返回原数组arr。可以证明答案存在并且是唯一的。方法一:异
hhhh1ay
·
2023-10-26 23:22
力扣刷题
leetcode
算法
数据结构
力扣刷题
day54:10-24
1.十进制整数的反码每个非负整数N都有其二进制表示。例如,5可以被表示为二进制"101",11可以用二进制"1011"表示,依此类推。注意,除N=0外,任何二进制表示中都不含前导零。二进制的反码表示是将每个1改为0且每个0变为1。例如,二进制数"101"的二进制反码为"010"。给你一个十进制数N,请你返回其二进制表示的反码所对应的十进制整数。方法一:位运算#方法一:位运算defbitwiseCo
hhhh1ay
·
2023-10-26 06:52
力扣刷题
1024程序员节
力扣刷题
day55:10-25
1.数组异或操作给你两个整数,n和start。数组nums定义为:nums[i]=start+2*i(下标从0开始)且n==nums.length。请返回nums中所有元素按位异或(XOR)后得到的结果。方法一:位运算#方法一:位运算defxorOperation(n,start):res=0foriinrange(n):res^=(start+2*i)#逐个异或returnres2.统计一致字符
hhhh1ay
·
2023-10-26 06:19
力扣刷题
leetcode
算法
数据结构
【
力扣刷题
】解码方法
【
力扣刷题
】解码方法前言91.解码方法解题思路:解题源码分享:运行结果截图:总结撒花 博客昵称:博客小梦最喜欢的座右铭:全神贯注的上吧!!!
博客小梦
·
2023-10-25 05:17
1024程序员节
力扣刷题
Day6
454.四数相加题目:力扣这道题因为没有考虑重复元素问题,因此可以考虑简单一些。可以将数组分为两组。A+B+C+D=0==>A+B=0-(C+D)用map储存A+B「key」以及出现频率「value」,然后用C+D查找是否存在A+B-累加频率代码实现:publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){HashMap
Ade-My,自由
·
2023-10-25 05:57
leetcode刷题
leetcode
算法
数据结构
力扣刷题
—股票买卖集合
labuladong大神的详细讲解——股票问题力扣股票问题-合集1.穷举框架采用穷举思想,就是把【所有的状态】都列举出来,再找出每个【状态】对应的【选择】。我们要穷举所有的【状态】,穷举的目的是根据对应的【选择】更新状态。for状态1in状态1的所有取值:for状态2in状态2的所有取值:for......dp[状态1][状态2][...]=择优(选择1,选择2,...)1.1.具体到股票的问题,
丢丢diu丢
·
2023-10-24 12:03
力扣刷题思考
算法
动态规划
力扣刷题
day52:10-22
1.数组拆分给定长度为2n的整数数组nums,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn),使得从1到n的min(ai,bi)总和最大。返回该最大总和。方法一:排序#方法一:排序defarrayPairSum(nums):nums.sort()#从小到大排序returnsum(nums[i]foriinrange(0,len(nums),2))#隔一个取一
hhhh1ay
·
2023-10-24 06:58
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day53:10-23
1.二进制表示中质数个计算置位给你两个整数left和right,在闭区间[left,right]范围内,统计并返回计算置位位数为质数的整数个数。计算置位位数就是二进制表示中1的个数。例如,21的二进制表示10101有3个计算置位。方法一:直接模拟#方法一:直接模拟defcountPrimeSetBits(left,right):ans=0defcount1(n):res=0whilen:res+=
hhhh1ay
·
2023-10-24 06:21
力扣刷题
leetcode
算法
数据结构
【
力扣刷题
】数组实现栈、后缀表达式(逆波兰表达式)求值、中缀表达式转换为后缀表达式(无括号&&有括号)
个人主页:叶落闲庭我的专栏:c语言数据结构javaEE操作系统Redis石可破也,而不可夺坚;丹可磨也,而不可夺赤。刷题篇一、数组实现栈1.1题目描述1.2思路分析1.3代码演示二、后缀表达式(逆波兰表达式)求值2.1题目描述2.2思路分析2.3代码演示三、中缀表达式转换为后缀表达式(无括号)3.1题目描述3.2思路分析3.3代码演示四、中缀表达式转换为后缀表达式(有括号)4.1题目描述4.2思路
叶落闲庭
·
2023-10-23 23:47
#
LeetCode
刷题
#
数据结构
leetcode
算法
职场和发展
【
力扣刷题
】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
个人主页:叶落闲庭我的专栏:c语言数据结构javaEE操作系统Redis石可破也,而不可夺坚;丹可磨也,而不可夺赤。刷题篇一、二叉树的中序遍历1.1题目描述1.2思路分析1.3代码演示二、二叉树的最大深度2.1题目描述2.2思路分析2.3代码演示三、翻转二叉树3.1题目描述3.2思路分析3.3代码演示四、对称二叉树4.1题目描述4.2思路分析4.3代码演示一、二叉树的中序遍历1.1题目描述给定一个
叶落闲庭
·
2023-10-23 23:47
#
LeetCode
刷题
#
数据结构
leetcode
算法
【
力扣刷题
】只出现一次的数字、多数元素、环形链表 II、两数相加
个人主页:叶落闲庭我的专栏:c语言数据结构javaEE操作系统Redis石可破也,而不可夺坚;丹可磨也,而不可夺赤。刷题篇一、只出现一次的数字1.1题目描述1.2思路分析1.3代码演示二、多数元素2.1题目描述2.2思路分析2.3代码演示三、环形链表II3.1题目描述3.2思路分析3.3代码演示四、两数相加4.1题目描述4.2思路分析4.3代码演示一、只出现一次的数字1.1题目描述给你一个非空整数
叶落闲庭
·
2023-10-23 23:40
#
LeetCode
刷题
#
数据结构
leetcode
链表
算法
力扣刷题
第438题. 找到字符串中所有字母异位词:哈希表,滑动数组
438.找到字符串中所有字母异位词1力扣438.找到字符串中所有字母异位词难度中等643给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子
傻根根呀
·
2023-10-23 14:16
力扣刷题(初识)
散列表
数据结构
leetcode
算法
经验分享
力扣刷题
-python-二叉树-1(三种遍历方法 递归、 迭代 、全模板)
文章目录1.二叉树2.遍历方式3.递归遍历4.迭代遍历(应用栈)5.统一递归法6.总结1.二叉树二叉树分为满二叉树和完全二叉树1)满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。度为0说明孩子节点为0,度为2说明孩子节点为2、这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。2)完全二叉树完全二叉树的定义如下:在完全二叉
朗风风
·
2023-10-23 06:44
python(力扣)-刷题笔记
leetcode
python
深度优先
力扣刷题
笔记
写在前面该怎么刷题?个人认为首先需要掌握数据结构、基础算法,然后再去练习。掌握思路,再写代码。笔者其他文章有数据结构及算法。刷题的方法进制转化十进制转化为8位的二进制,前面不足补0publicstaticStringtoBinary(Stringnum){//int(十进制)转化为二进制字符StringnumBinary=Integer.toBinaryString(Integer.valueOf
哼唧蛋蛋
·
2023-10-22 22:32
算法
数据结构
java
1024程序员节
算法入坑训练
算法训练,记录
力扣刷题
,思路,代码,未尽事宜每日刷刷,记录,坚持就是胜利文章目录(LeetCode-1)两数之和(LeetCode-70)爬楼梯(LeetCode-88)合并两个有序数组(LeetCode
mrbone9
·
2023-10-22 21:39
算法训练(C语言版本)
算法
力扣刷题
-链表
文章目录前言链表知识点力扣203-移除链表元素力扣19题-删除链表的倒数第N个节点力扣24题-两两交换链表值力扣25题-K个一组翻转链表力扣141题-环形链表142题-环形链表二前言本博客仅做学习笔记,如有侵权,联系后即刻更改科普:参考网址链表知识点单链表链表中的每个节点只包含一个指针域单链表的第一个节点的存储位置叫做头指针最后一个节点的后继指针为空,一般用NULL或者“^”表示。双向链表相比起单
old-handsome
·
2023-10-22 20:22
力扣刷题
链表
数据结构
力扣刷题
-链表、递归
力扣刷题
(链表、递归/回溯)将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
文加油冲冲冲
·
2023-10-22 20:48
链表
leetcode
算法
力扣刷题
日常 1419.数青蛙
这道题的难点在于弄清楚题目规定的数青蛙的规则,这是非常关键的,我认为这道题对我最大的难点不是敲代码,而是给我一个字符串,我自己去数有多少只青蛙,然后得到正确的答案。那么要想数出正确的答案,就要弄清楚题目的规则。题目所说的意思是发出一个完整的croak,就代表叫完一声,由于多只青蛙共同鸣叫,所以字符串由多个croak混合而成。下面是我从第一次读题开始,不断踩坑的心路历程:1.又是一个croak消掉,
枣丶睡
·
2023-10-22 17:54
算法
leetcode
java
力扣刷题
day50:10-20
1.存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false。方法一:集合去重#方法一:集合去重defcontainsDuplicate(nums):returnlen(nums)!=len(set(nums))#判断去重前后长度是否相等方法二:字典储存#方法二:字典储存defcontainsDuplicate(nums):di
hhhh1ay
·
2023-10-22 10:17
力扣刷题
leetcode
算法
数据结构
力扣刷题
day51:10-21
1.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。方法一:排序#方法一:排序deffindConte
hhhh1ay
·
2023-10-22 09:42
力扣刷题
leetcode
算法
数据结构
力扣刷题
:合并两个有序链表
1.题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4,1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
qqinghuo
·
2023-10-21 19:27
数据结构与算法
链表
leetcode
算法
数据结构
【
力扣刷题
】回文链表、环形链表、合并两个有序链表
个人主页:叶落闲庭我的专栏:c语言数据结构javaEE操作系统Redis石可破也,而不可夺坚;丹可磨也,而不可夺赤。刷题篇一、回文链表1.1题目描述1.2思路分析1.3代码演示二、环形链表2.1题目描述2.2思路分析2.3代码演示三、合并两个有序链表3.1题目描述3.2思路分析3.3代码演示一、回文链表1.1题目描述给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true
叶落闲庭
·
2023-10-20 20:45
#
LeetCode
刷题
leetcode
链表
算法
力扣刷题
day48:10-18
1.4的幂给定一个整数,写一个函数来判断它是否是4的幂次方。如果是,返回true;否则,返回false。整数n是4的幂次方需满足:存在整数x使得n==4x方法一:不断除以4#方法一:不断除以4defisPowerOfFour(n):ifn==0:returnFalsewhilen!=1:ifn%4!=0:returnFalse#肯定不是4的幂n=n//4#继续除以4returnTrue2.找不同给
hhhh1ay
·
2023-10-20 18:29
力扣刷题
leetcode
算法
数据结构
力扣刷题
day46:10-16
1.最大整除子集给你一个由无重复正整数组成的集合nums,请你找出并返回其中最大的整除子集answer,子集中每一元素对(answer[i],answer[j])都应当满足:answer[i]%answer[j]==0,或answer[j]%answer[i]==0如果存在多个有效解子集,返回其中任何一个均可。方法一:动态规划#方法一:动态规划deflargestDivisibleSubset(n
hhhh1ay
·
2023-10-20 18:59
力扣刷题
leetcode
算法
数据结构
力扣刷题
day47:10-17
1.位1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为'1'的个数(也被称为汉明重量)。方法一:逐个判断利用n&1#方法一:逐个判断利用n&1defhammingWeight(n):res=0whilen:#逐个判断n&1==0时候最右边为0==1时,最右边为1res+=n&1n>>=1#无符号右移returnres方法二:利用n&(n-1),去除最右
hhhh1ay
·
2023-10-20 18:59
力扣刷题
leetcode
算法
数据结构
力扣刷题
day45:10-15
1,整数拆分给定一个正整数n,将其拆分为k个正整数的和(k>=2),并使这些整数的乘积最大化。返回你可以获得的最大乘积。方法一:动态规划#方法一:动态规划defintegerBreak(n):dp=[1foriinrange(n+1)]#dp[i]表示i拆分的最大乘积foriinrange(2,n+1):forjinrange(1,i//2+1):dp[i]=max(dp[i],j*dp[i-j]
hhhh1ay
·
2023-10-20 18:59
力扣刷题
leetcode
算法
数据结构
力扣刷题
day14:10-14
1.超级丑数超级丑数是一个正整数,并满足其所有质因数都出现在质数数组primes中。给你一个整数n和一个整数数组primes,返回第n个超级丑数。题目数据保证第n个超级丑数在32-bit带符号整数范围内。方法一:动态规划#方法一:动态规划defnthSuperUglyNumber(n,primes):dp=[0foriinrange(n+1)]#dp[i]表示第i个丑数dp[1]=1#第一个丑数p
hhhh1ay
·
2023-10-20 18:58
力扣刷题
leetcode
算法
数据结构
力扣刷题
day33:10-02
1.连续的子数组和给你一个整数数组nums和一个整数k,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小至少为2,且子数组元素总和为k的倍数。如果存在,返回true;否则,返回false。如果存在一个整数n,令整数x符合x=n*k,则称x是k的一个倍数。0始终视为k的一个倍数。方法一:动态规划,找出对应的变化#方法一:动态规划,找出对应的变化defmaxSubArray(n
hhhh1ay
·
2023-10-20 18:28
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day35:10-05
1.搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。方法一:二分法defsearchInsert(nums,target):left=0right=len(nums)-1whilelefttarget:right=mid-1#在mid的左边else:returnmidre
hhhh1ay
·
2023-10-20 18:28
力扣刷题
leetcode
算法
数据结构
力扣刷题
day40:10-10
1.第k个缺失的正整数给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。方法一:二分法#方法一:二分法deffindKthPositive(arr,k):arr.insert(0,0)#边界问题补充00left,right=0,len(arr)-1whileleft=k:right=mid-1returnk+right2.单词拆分给你一个字符串s和一个字符串
hhhh1ay
·
2023-10-20 18:28
力扣刷题
leetcode
算法
数据结构
力扣刷题
day49:10-19
1.二进制手表二进制手表顶部有4个LED代表小时(0-11),底部的6个LED代表分钟(0-59)。每个LED代表一个0或1,最低位在右侧。例如,下面的二进制手表读取"4:51"。给你一个整数turnedOn,表示当前亮着的LED的数量,返回二进制手表可以表示的所有可能时间。你可以按任意顺序返回答案。小时不会以零开头:例如,"01:00"是无效的时间,正确的写法应该是"1:00"。分钟必须由两位数
hhhh1ay
·
2023-10-20 18:52
力扣刷题
leetcode
python
算法
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他