力扣python刷题

力扣 | 15. 三数之和

暴力解法importjava.util.*;publicclass_15_ThreeSum1{publicList>threeSum(int[]nums){if(nums==null||nums.length();Set>res=newHashSet(res);}publicstaticvoidmain(String[]args){int[]nums={-1,0,1,2,-1,-4};System
molecule_jp·2024-01-21 05:57

力扣 | 11. 盛最多水的容器

双指针解法–对撞指针暴力解法publicintmaxArea1(int[]height){intn=height.length;intans=0;for(inti=0;i
molecule_jp·2024-01-21 05:56

力扣309. 买卖股票的最佳时机含冷冻期（动态规划，Java C++解法）

Problem:309.买卖股票的最佳时机含冷冻期文章目录题目描述思路解题方法复杂度Code题目描述思路Problem:714.买卖股票的最佳时机含手续费该题目可以看作是上述题目的改编，该题目添加了一个冷冻期使得动态转移方程更加复杂，具体思路如下：1.构建多阶段决策模型：n天对应n个阶段，每个阶段决策：买股票、卖股票、不操作买股票：前一天不持有股票，并且处于冷冻期或者处于非冷冻期，而不是刚刚昨天卖
LNsupermali·2024-01-21 03:39

力扣714. 买卖股票的最佳时机含手续费（java 动态规划）

Problem:714.买卖股票的最佳时机含手续费文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：n天对应n个阶段，每个阶段决策：买股票、卖股票、不操作；买股票只有当前不持有股票才行，卖股票只有当前持有股票才行，不操作无规则。2.定义状态：每天有两种状态：持有股票、不持有股票。intdp[n][2]记录每个阶段的状态，dp[i][0]表示第i天持有股票可以获得的最大利
LNsupermali·2024-01-21 03:09

力扣343. 整数拆分（动态规划）

Problem:343.整数拆分文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以抽象成动态规划中的爬楼梯模型，将整数的拆分类比为上台阶：1.每个阶段可以从整数中划分出1、2、…k的一个整数2.intdp[n+1]dp[i]表示为i的整数划分的最大乘积3.到达第i个状态，那上一步只能是划分了1、2、…、i，也就是从状态i-1,i-2,i-3,、、、、0转换过来。dp[i]的值也是由d
LNsupermali·2024-01-21 03:09

力扣70. 爬楼梯（动态规划 Java，C++解法）

Problem:70.爬楼梯文章目录题目描述思路解题方法复杂度Code题目描述思路由于本题目中第i层台阶只能由于第i-1层台阶和第i-2层台阶走来，所以可以联想到动态规划，具体如下：1.定义多阶段决策模型：对于每一上台阶看作一种状态；2.定义状态转移方程：int[]dp=newint[n+1]用于记录第i个台阶可以走到的走法；dp[i]=dp[i-1]+dp[i-2];解题方法1.定义数组int[
LNsupermali·2024-01-21 03:38

双指针——复写零

题目链接：1089.复写零-力扣（LeetCode）题目算法原理算法三步曲第一步：利用双指针，找到修改后最后一个数，即cur扫描，如果扫描的数为0，dest往后走两步，为非0，dest往后走一步。
鱼骨不是鱼翅·2024-01-21 02:29

双指针——移动零

0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣
鱼骨不是鱼翅·2024-01-21 02:28

【导航】繁星学习随想录

01简单理解决策树_如何理解决策树的生长过程-CSDN博客02白盒测试方法与黑盒测试方法简析_黑盒、白盒测试方案-CSDN博客03编程小车轮序号博文名称/链接01编程启示录：图Graph的可视化方案二、力扣风铃计划序号博文名称
繁星依月·2024-01-21 00:25

python算法题面试_用Python刷面试算法题（如leetcode）是怎样的体验？

对于python刷题的收益，个人认为还是要看刷题目的区别对待，如果要学习算法，使用c++之类的语言对于程序员的要求比较高，有些时候就是抄不了近路，逼着你走
weixin_39639600·2024-01-21 00:18

C++力扣题目37--解数独

37.解数独力扣题目链接(opensnewwindow)编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
学不会的天真boy·2024-01-20 23:48

链表的相交

链表的相交力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-01-20 23:08

【算法详解】力扣162.寻找峰值

目录一、题目描述二、思路分析一、题目描述力扣链接：力扣162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。
桐秋廿·2024-01-20 21:59

【算法详解】力扣240.搜索二维矩阵II

一、题目描述力扣链接：力扣240.搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。
桐秋廿·2024-01-20 21:29

【算法详解】力扣69.x的平方根

一、题目描述力扣链接：力扣69.x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
桐秋廿·2024-01-20 21:28

LeetCode | 面试题10- I. 斐波那契数列【剑指Offer】【Python】

LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】问题力扣写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
Wonz·2024-01-20 21:50

算法训练营Day36（贪心5）

不过把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:deferaseOverlapIntervals(self
Best，·2024-01-20 20:19

算法训练营Day35（贪心4）

860.柠檬水找零力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。
Best，·2024-01-20 20:18

算法训练营Day29(回溯5)

*491.递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
Best，·2024-01-20 20:48

算法训练营day32(贪心2)

-力扣（LeetCode）提醒本题解法很巧妙，大家可以看题思考一下，在看题解。
Best，·2024-01-20 20:48

算法训练营Day34(贪心3)

-力扣（LeetCode）提醒本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。
Best，·2024-01-20 20:48

算法训练营Day27（回溯3）

39.组合总和力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制classSolution:defcombinationSum
Best，·2024-01-20 20:18

算法训练营Day37(贪心6)

738.单调递增的数字力扣（LeetCode）官网-全球极客挚爱的技术成长平台注意特例1000classSolution:defmonotoneIncreasingDigits(self,n:int)-
Best，·2024-01-20 20:16

力扣459. 重复的子字符串

459.重复的子字符串思路1：我自己理解的是如果s不包含重复子串，那么s自己就是一次重复的子串，那么把s+s去头去尾中就一定不包含s自己。如果s包含重复子串，那么在s+s去头去尾中就一定能找到s自己代码实现：classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;returnstr.substring(1
是Java新手·2024-01-20 19:32

力扣283.移动零

283.移动零思路：本题使用快慢指针法。双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。使用快慢指针把数组前面的元素排好，后面补0即可代码实现classSolution{publicvoidmoveZeroes(int[]nums){intslowIndex=0;for(intfastIndex=0;fastIndex
是Java新手·2024-01-20 19:02

力扣347.前K个高频元素

347.前K个高频元素思路1：使用HashMap存储元素以及元素出现的频率使用List存储元素，再使用Collections对list按照自己的比较逻辑进行排序最后根据K值，保存到数组中返回即可代码实现classSolution{publicint[]topKFrequent(int[]nums,intk){int[]result=newint[k];HashMapmap=newHashMapli
是Java新手·2024-01-20 19:02

力扣23.合并K个升序链表

23.合并K个升序链表思路1：将每个链表中所有元素全都放到新链表中用Collections工具给链表元素按大小排序新建ListNode串起来即可代码实现/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*
是Java新手·2024-01-20 19:01

力扣173.二叉搜索树迭代器

173.二叉搜索树迭代器思路：本题比较简单，中序遍历用链表保存节点值，并按照题意进行写代码即可代码实现/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(int
是Java新手·2024-01-20 19:31

力扣692.前K个高频单词

692.前K个高频单词思路1：创建HashMap，并把单词以及其频率存进HashMap中将keySet()存进List链表中，并用Collections的sort进行逻辑的排序再创建满足题意的新链表，返回新链表即可代码实现classSolution{publicListtopKFrequent(String[]words,intk){HashMapmap=newHashMap();for(inti
是Java新手·2024-01-20 19:31

力扣第236题——二叉树的最近公共祖先 （C语言题解）

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是节点3示例2：输入：root
fortune+·2024-01-20 18:04

力扣101.对称二叉树

目录1.解题思路2.代码实现1.解题思路由于题中的接口只给了一个参数，因此如果我们使用题中给的接口做出递归就会很难，因此我们可以再给一个有着两个参数的接口，这样，对于左右子树的判断也会变得更加便利，然后，对于左右子树的判断，左子树的左子树要与右子树的右子树相同，左子树的右子树要与右子树的左子树相同，根据这个原理判断即可.2.代码实现bool_isSymmetric(structTreeNode*r
DarknessCor·2024-01-20 18:20

力扣94. 二叉树的中序遍历

目录1.解题思路2.代码实现1.解题思路与前序遍历相同，相同的思路，将树的值存到数组中，所以在申请空间的时候，我们需要知道要申请多少空间，也就是要知道树到底有多少个结点，因此第一步要写个函数实现获得树的节点数，又因为该题提供的接口里写了申请空间，因为本题自带的接口不适合递归，所以我们可以将递归操作再另外写个函数来实现只不过在遍历的时候要遵循中序2.代码实现intGetNum(structTreeN
DarknessCor·2024-01-20 18:20

力扣 145. 二叉树的后序遍历

目录1.解题思路2.代码实现1.解题思路与前序，中序相同,将树的值存到数组中，所以在申请空间的时候，我们需要知道要申请多少空间，也就是要知道树到底有多少个结点，因此第一步要写个函数实现获得树的节点数，又因为该题提供的接口里写了申请空间，因为本题自带的接口不适合递归，所以我们可以将递归操作再另外写个函数来实现,在遍历的时候遵循后序.2.代码实现intGetNum(structTreeNode*roo
DarknessCor·2024-01-20 18:20

【力扣每日一题】力扣2788用分隔符拆分字符串

力扣2788用分隔符拆分字符串题目来源力扣2788用分隔符拆分字符串题目概述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。
写做四月一日的四月一日·2024-01-20 17:19

【力扣每日一题】力扣82删除排序链表中的重复元素II

题目来源力扣82删除排序链表中的重复元素II题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2744最大字符串配对数目

题目来源力扣2744最大字符串配对数目题目概述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。
写做四月一日的四月一日·2024-01-20 17:18

【力扣每日一题】力扣2171拿出最少数目的魔法豆

题目来源力扣2171拿出最少数目的魔法豆题目概述给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。
写做四月一日的四月一日·2024-01-20 17:16

【数据结构与算法】——数组中的区间问题（重叠区间，合并区间，插入区间）

判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议
yours_棒棒糖·2024-01-20 17:05

C++力扣题目435-无重叠区间 763--划分字母区间

435.无重叠区间力扣题目链接(opensnewwindow)给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。
学不会的天真boy·2024-01-20 17:54

C++力扣题目860--柠檬水找零 406--根据身高重建队列 452--用最少数量的箭引爆气球

860.柠檬水找零力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
学不会的天真boy·2024-01-20 17:53

C++力扣题目46--全排列

46.全排列力扣题目链接(opensnewwindow)给定一个没有重复数字的序列，返回其所有可能的全排列。
学不会的天真boy·2024-01-20 17:19

力扣刷MySQL-第五弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-20 17:47

力扣刷MySQL-第六弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-20 17:45

JAVA学习笔记——第四章 运算符

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时
A_SHOWY·2024-01-20 16:59

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{//滑动窗口+数组publicListfindAnagrams(Strings,Stringp){intn=s.length();intm=p.length();Listans=
兑生·2024-01-20 16:42

力扣hot100 分割等和子集 变形01背包 滚动数组优化

Problem:416.分割等和子集文章目录思路01背包复杂度Code滚动数组优化复杂度Code思路‍参考地址01背包复杂度时间复杂度:O(nm)O(nm)O(nm)：mmm为数组元素和的一半空间复杂度:O(nm)O(nm)O(nm)CodeclassSolution{publicbooleancanPartition(int[]nums){intn=nums.length;intsum=0;fo
兑生·2024-01-20 16:42

力扣hot100 最长有效括号 动态规划

Problem:32.最长有效括号文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintlongestValidParentheses(Strings){intn=s.length();int[]f=newint[n];//f[i]表示以第i个字符结尾的最长有效子字符串的长度intans=0
兑生·2024-01-20 16:40

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

C++力扣题目1005--K次取反后最大化的数组和 134--加油站 135--分发糖果

1005.K次取反后最大化的数组和力扣题目链接(opensnewwindow)给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。
学不会的天真boy·2024-01-20 14:06

C++力扣题目455--分发饼干 376--摆动序列 53--最大子序和

455.分发饼干力扣题目链接(opensnewwindow)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
学不会的天真boy·2024-01-20 14:05
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他