LeetCode算法

20181205_ARTS_W9

**Algorithm**每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章
活出野性的自己·2023-11-06 07:53

【Leetcode算法1865】 找出数组和为给定值的两个元素的下标

题目：数组[1,3,5,8,7]找出两个数组和为8的数组下标（0，4）,(1,2)PHP代码实现publicfunctionindex_sum(){$array=[1,3,5,8,7];$sum=8;for($i=0;$i
D老歪·2023-11-06 05:53

LeetCode算法题解|77. 组合

题目链接：77.组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>result=newArrayList());//创建一个二维数组来存放所有路径的集合intN;intK;//将n、
旧事情稠·2023-11-04 11:17

LeetCode算法题解（回溯）|LeetCode216. 组合总和 III、LeetCode17. 电话号码的字母组合

一、|LeetCode216.组合总和III题目链接：216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6
旧事情稠·2023-11-04 11:16

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些”小问题“会不会被被重复调用。动态规划主要分为两个核心部分，一是确定「DP状态」，二是确定「DP转移方程」。DP状态最优子结构：什么是「最优子结构
sendoh24·2023-11-04 02:25

LeetCode - #25 K 个一组翻转链表

LeetCode算法到目前我们已经更新了24期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。
网罗开发·2023-11-03 16:32

LeetCode算法题解| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树题目链接：669.修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节
旧事情稠·2023-11-03 03:34

LeetCode算法练习top100：（1）哈希、双指针、滑动窗口

packagejz.top100;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List;publicclassTop100{//1.两数之和publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap>gr
青铜爱码士·2023-11-03 02:51

【LeetCode算法 - C#】3.无重复字符的最长子串

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.3.17C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的
奶糖微咸·2023-11-03 01:26

LeetCode算法题-Distribute Candies（Java实现）

这是悦乐书的第266次更新，第279篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第133题（顺位题号是575）。
程序员小川·2023-11-02 22:23

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

LeetCode - #61 旋转链表

LeetCode算法到目前我们已经更新了61期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。
网罗开发·2023-11-02 11:34

leetcode 算法题290 (简单077) 单词规律

leetcode算法题290(简单077)单词规律题目介绍给定一种规律pattern 和一个字符串 str ，判断str是否遵循相同的规律。
FYuu95100·2023-11-02 02:39

LeetCode算法题： 合并两个有序数组merge

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCod
「已注销」·2023-10-30 01:58

【python与数据结构】（leetcode算法预备知识）

笔记为自我总结整理的学习笔记，若有错误欢迎指出哟~python与数据结构Python中常见的数据类型数据结构1.数组（Array）2.链表（LinkedList）3.哈希表（HashTable）4.队列（Queue）listdeque(类似双端队列)5.栈（Stack）listdeque6.堆（Heep）7.树（Tree）数据类型常见操作1.数字类型2.布尔类型3.字符串类型4.列表类型5.元组类
今天有没有吃饱饱·2023-10-29 16:31

贪心法LeetCode算法例子【总】

本文章记录贪心法的一些LeetCode题目，是我学习b站小象学院视频教程所做笔记，文末注明教程出处。侵删¯\_(͡°͜ʖ͡°)_/¯LeetCode[455]分发饼干问题描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个
这个饕字怎么读·2023-10-29 10:25

LeetCode算法，每日一题，冲击字节跳动

目录1、LeetCode20.有效的括号题目小编菜解思路及算法大神解法2、LeetCode26.删除有序数组中的重复项题目小编菜解初版小编菜解改进版思路及算法大神解法3、LeetCode28.实现strStr题目小编菜解大神解法4、哪吒社区1、LeetCode20.有效的括号题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须
哪 吒·2023-10-29 10:45

LeetCode算法题-Factorial Trailing Zeroes（Java实现）

这是悦乐书的第183次更新，第185篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第42题（顺位题号是172）。给定一个整数n，返回n！中的尾随零数。
程序员小川·2023-10-29 06:48

LeetCode算法刷题——二叉树

LeetCode算法刷题byPython——二叉树一、重建二叉树二、树的子结构三、二叉树的镜像四、对称的二叉树今天我们来学习如何构建二叉树，话不多说，直接上题。
MLgreenhand·2023-10-27 12:32

【每日一题】 1423. 可获得的最大点数

【每日一题】1423.可获得的最大点数避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：中等几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。
Zack_tzh·2023-10-26 12:26

刷leetCode算法题+解析（四十七）

K取反后最大化数组和题目：给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(
唯有努力不欺人丶·2023-10-25 22:44

LeetCode算法心得——最短且字典序最小的美丽子字符串（枚举||滑动窗口思想）

大家好，我是晴天学长，暴力枚举，其中的字符串的字典序的比较尤其做笔记哦，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).最短且字典序最小的美丽子字符串最短且字典序最小的美丽子字符串给你一个二进制字符串s和一个正整数k。如果s的某个子字符串中1的个数恰好等于k，则称这个子字符串是一个美丽子字符串。令len等于最短美丽子字符串的长度。返回长度等于len且字典序最小的美丽子字符串。如果s中不含美
晴天学长·2023-10-25 21:43

LeetCode算法心得——元素和最小的山形三元组 II（预处理和简单动规）

大家好，我是晴天学长，枚举＋简单的动态规划思想，和前段时间的周赛题的写法可以说一模一样，像这种类似3元的题，要控制时间复杂度的话，只能枚举一个变量，所以要前缀和或者动规等待。需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).元素和最小的山形三元组II元素和最小的山形三元组II给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=0
晴天学长·2023-10-25 21:43

LeetCode算法题-Intersection of Two Linked Lists（Java实现）

这是悦乐书的第178次更新，第180篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第37题（顺位题号是160）。编写程序以找到两个单链表交叉的节点。
程序员小川·2023-10-25 20:35

LeetCode算法心得——求一个整数的惩罚数

大家好，我是晴天学长，这是一道常见方案数演变而来的题目，重点是要用已知条件去不断的剪枝操作哦！1）求一个数的惩罚数2).算法思路将数字转化为字符串，按照索引下标从小到大(从左往右)进行分割。每次遍历中切下一刀，获取当前分割所得到数字串(前半段)，剩余的字符串(后半段)继续递归搜索。剪枝：如果当前分割得到的数字，加上前面累加计算得到的结果sum后，超出了i,那么说明当前这一刀分割后，累加统计得到的结
晴天学长·2023-10-25 17:41

LeetCode算法日记：340.至多包含K个不同字符的最长子串

340.至多包含K个不同字符的最长子串日期：2022/7/30题目描述：给定一个字符串*s*，找出至多包含k个不同字符的最长子串*T*。示例：输入:s="eceba",k=2输出:3解释:则T为"ece"，所以长度为3。输入:s="aa",k=1输出:2解释:则T为"aa"，所以长度为2。思路：双指针+哈希表代码+解析：classSolution{public:intlengthOfLongest
happykoi·2023-10-25 16:57

LeetCode - #59 螺旋矩阵 II

LeetCode算法到目前我们已经更新了58期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。
网罗开发·2023-10-25 00:14

【算法】LeetCode算法题-Search Insert Position

这是悦乐书的第152次更新，第154篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第11题（顺位题号是35）。给定排序数组和目标值，如果找到目标，则返回索引。
程序员小川·2023-10-24 16:47

LeetCode算法题-Add Digits（Java实现-3种解法）

这是悦乐书的第199次更新，第207篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第63题（顺位题号是258）。给定非负整数num，重复添加其所有数字，直到结果只有一位数。
程序员小川·2023-10-23 21:59

Leetcode算法刷题笔记1-链表

Leetcode算法刷题笔记1-链表Leetcode206.反转链表Leetcode92.反转链表II尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记1-链表
天空树下的誓言·2023-10-22 20:25

leetcode算法练习　JavaScript实现

leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript√4两个排序数组的中位数30.1%困难5最长
barnett_y·2023-10-22 03:18

十大排序算法Java实现及其Leetcode算法题

十大排序算法Java实现及其Leetcode算法题不稳定：选择，快排，堆排稳定：插排，冒泡，归并选择排序选择排序从数组中选择最小的元素，将它与第一个元素交换位置，再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置
别找我打球了·2023-10-20 15:37

leetcode算法题-移动零Java

这道题的解法,我们可以新建一个等长的数组,初始化后数组中的元素都为零,我们只需要遍历一遍原来的数组,将不为0的数据转移到新数组即可,下面是代码实现:publicstaticvoidmain(String[]args){System.out.println("移动零:"+Arrays.toString(moveZero(newint[]{0,1,0,3,12})));}//移动零publicstat
在线取网名·2023-10-19 22:18

LeetCode算法刷题(python) Day39｜08贪心算法｜738.单调递增的数字、968.监控二叉树

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树LeetCode738.单调递增的数字力扣题目链接本题的核心是若当前数字不是递增的，找到需要减1的位置，后面全部改为9，比如332改为299，12200改为11999。从后向前遍历每个数字，如果nums[i-1]>nums[i]，则nums[i-1]-=1，并且记录当前的索引idx=i-1再向前比较，如果还需要修改，更新当
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day41｜09动态规划｜理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动规五部曲LeetCode509.斐波那契数LeetCode70.爬楼梯LeetCode746.使用最小花费爬楼梯动规五部曲确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组LeetCode509.斐波那契数力扣题目链接本题最直观是用递归方法classSolution:deffib(self,n:int)->int:ifn==0:return0elifn==1
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day42｜09动态规划｜62.不同路径、63. 不同路径 II

目录LeetCode62.不同路径LeetCode63.不同路径IILeetCode62.不同路径力扣题目链接classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*nfor_inrange(m)]forjinrange(n):foriinrange(m):ifi==0andj>0:dp[i][j]=dp[i][j-1]elifi>0
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解：代码随想录二分查找、代码随想录移除元素视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找、数组中移除元素并不容易！|LeetCode：2
Sundw_RUC·2023-10-19 10:35

LeetCode算法刷题(python) Day43｜09动态规划｜343. 整数拆分、96.不同的二叉搜索树

目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n，先拆成两个数i,n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化：dp[0]=0,dp[1]=0,dp[2]=
Sundw_RUC·2023-10-19 10:32

LeetCode算法栈—有效的括号

目录有效的括号用到的数据结构：位运算、Map和StackStack常用的函数：题解：代码：运行结果;给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：tru
turbo夏日漱石·2023-10-19 05:14

LeetCode算法练习——动态规划提高（一）

LeetCode5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串“ababa”，如果我们已经知道“bab”是回文串，那么“a
alpaca_ll·2023-10-19 00:14

LeetCode算法练习——动态规划提高（四）

LeetCode139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2：输入:s="applepenapple",wordDict=
alpaca_ll·2023-10-19 00:14

2022-01-16寒假第一周学习总结

一、本周计划完成任务参加牛客网校内赛项目算法二、最终的结果&具体行动leetcode算法算法入门704.二分查找278.第一个错误的版本35.搜索插入位置977.有序数组的平方189.轮转数组283.移动零
胡小毛·2023-10-18 10:43

LeetCode算法位运算—只出现一次的数字

目录136.只出现一次的数字-力扣（LeetCode）解题思路：代码：运行结果：补充异或的重要性质136.只出现一次的数字-力扣（LeetCode）给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nu
turbo夏日漱石·2023-10-18 06:20

LeetCode算法训练-回溯总结

欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题
不爱喝咖啡呀·2023-10-18 00:34

LeetCode算法题-Peak Index in a Mountain Array（Java实现）

这是悦乐书的第329次更新，第352篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第199题（顺位题号是852）。如果以下属性成立，我们将数组A称为山：A.length>=3。
程序员小川·2023-10-17 23:32

leetcode算法题：20题

leetcode算法题解20题pythonVer.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
Wencyyyyyy·2023-10-16 13:02

LeetCode算法题-Delete Node in a Linked List（Java实现）

这是悦乐书的第197次更新，第204篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第60题（顺位题号是235）。编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。
程序员小川·2023-10-15 23:24

Leetcode算法解析——查找总价格为目标值的两个商品

1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]
追梦阿杰·2023-10-15 06:35

Leetcode算法解析——快乐数

1.题目链接：快乐数2.题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8
追梦阿杰·2023-10-15 06:04

leetCode算法1——求和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解析：（1）我的方式：暴力解决法两个元素求和等于目标元素，嵌套for直接搞定classSo
仗剑天涯__小法法·2023-10-15 06:31
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他