leetcode算法前端算法

【前端算法系列】字符串

常用技能反转字符串str.split('').reverse().join('')回文字符串（对称性和双指针）反转完等于现状可以从中间位置劈开，两边的子串在内容上完全对称constlen=str.length//遍历前半部分，判断和后半部分是否对称for(leti=0;i{//也可以用split(/\s/g)\s表示空格split做分割match去哪些识别//或者match(/[\w']+/g)[
sayid760·2023-10-19 15:29

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

前端算法

两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一vartwoSum=function(nums,target){for
niuyueyang·2023-10-18 05:55

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

我们一起进大厂之leetcode算法刷题——递归、字符串转化为整数

1.求平方根importjava.util.*;publicclassSolution{/****@paramxint整型*@returnint整型*/publicintsqrt(intx){//writecodeherereturn(int)Math.sqrt(x);}}2.斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
Pandafz·2023-10-15 06:55

Leetcode算法题——链表两数之和(2)

首先在解析题目之前,先来看一下Java中定义链表的方法https://www.cnblogs.com/_popc/p/4025684.html1>有比较全面的链表中方法的代码题目如下publicclassSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodedummy=newListNode(-1);/***新建一个
FY_yyy·2023-10-15 06:54

Leetcode算法解析——三数之和

1.题目链接：15.三数之和2.题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[
追梦阿杰·2023-10-15 06:23

LeetCode - #87 扰乱字符串

LeetCode算法到目前我们已经更新到86期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我
Swift社区·2023-10-14 22:39

代码层面探索前端性能 | 京东云技术团队

使用CSS替代JS深度剖析JS前端算法计算机底层使用CSS替代JS这里主要从动画和CSS组件两个方面介绍。CSS动画CSS2出来之前，哪怕要实现一个很简单的动画，都要通过JS实现。
京东云技术团队·2023-10-14 07:22

leetcode算法-滑动窗口

滑动窗口目的：减少while循环的次数目标题型：数组定长问题，比如求数组中k个数为一组最大的和/最小的和例子：给定一个数组，数组中三个数为一组，求最大和。常规方法：将指针指向数组的第一位，求该元素和后两个元素的和；然后移动指针到第二位，求和；直到数组的最后三位求和为止。这样做每次都是三个数相加，会有重复的相加过程，比如第一轮和第二轮求和都要将第二位和第三位数相加。滑动窗口法：第一轮求前三位数的和，
Prayer96·2023-10-14 06:56

LeetCode.953-验证外语字典顺序(Verifying an Alien Dictionary)

这是悦乐书的第364次更新，第392篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第226题（顺位题号是953）。
程序员小川·2023-10-14 05:12

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==
HuoLe啊·2023-10-13 09:10

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针，通过与middle值的比较，不断缩小搜索范围，找到第一个等于target的index，以及第一个大于target的index再减一二分查找模板（针对升序数组），left=0，right=n-1，
EkayHwang·2023-10-13 09:38

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-10-12 11:20

计算机专业的学生需要每天刷题吗？

不需要，刷够400道LeetCode算法题，就足够应付国内各大厂的面试要求了，你可以按照以下的路径先去刷200道。
闭着眼睛学算法·2023-10-11 06:31

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非科班的初学者，所以我准备开设一个新的话题模块——LeetCode
风度78·2023-10-08 09:54

LeetCode算法题121：买卖股票的最佳时机（Best Time to Buy and Sell Stock）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027买卖股票的最佳时机LeetCode中文LeetCode英文给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示
Miller-Xie·2023-10-07 14:30

LeetCode算法题：买卖股票的最佳时机maxProfit2

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=
「已注销」·2023-10-07 14:29

LeetCode算法心得——美丽塔 I（HashMap）

大家好，我是晴天学长，hashmap的灵活应用，然后边界的细节处理，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).美丽塔美丽塔I给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){intmax=0;intmaxindex=-1;longs
晴天学长·2023-10-07 12:39

LeetCode算法心得——有序三元组中的最大值 II (简单的动规思想)

大家好，我是晴天学长，枚举＋简单的动态规划思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).有序三元组中的最大值II有序三元组中的最大值II给你一个下标从0开始的整数数组nums。请你从所有满足i1;i--){rightDiff=Math.max(rightDiff,nums[i]);a[i]=rightDiff;}//开始遍历longpreMax=nums[0];for(inti=0
晴天学长·2023-10-07 12:03

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

leetcode算法-哈希表总结

系列文章目录文章目录系列文章目录前言对于数之和的那种同一个数组就用双指针不同数组还是哈希法比较好哈希加上动态数组那种Set和arrayList转换成数组a.stream().mapToInt(x->x).toArray();一、242.有效的字母异位词变形1[383.赎金信](https://leetcode.cn/problems/ransom-note/)49.字母异位词分组438.找到字符串
依嘫_吃代码·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits
Zarlove·2023-10-05 01:47

LeetCode算法题--最长公共前缀

LeetCode算法题--最长公共前缀题目来源：https://leetcode-cn.com/problems/longest-common-prefix/solution/题目要求编写一个函数来查找字符串数组中的最长公共前缀
wuyusen123456·2023-10-04 08:23

leetcode算法题14——最长公共前缀

最长公共前缀（简单）编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例输入:[“flower”,“flow”,“flight”]输出:“fl”输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解题这道题让我们求一系列字符串的共同前缀，没有什么特别的技巧，无脑查找即可，定义两个变量i和j，
诶你爱我吗·2023-10-04 08:23

leetcode算法题--最长公共前缀

原文链接：https://leetcode-cn.com/problems/longest-common-prefix/纵向扫描stringlongestCommonPrefix(vector&strs){intn=strs.size();if(n==0)return{};intans=0;boolflag=true;while(flag){for(inti=0;i=strs[i].size()|
bob62856·2023-10-04 08:22

力扣LeetCode算法题 第14题-最长公共前缀

leetcode第14题要求：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。先来讲下思路:1.先取出字符串数组0.用其他数去好它进行对比2.拿其他字符串和它进行对比。因为是对比前缀，所以可以用Startwith判断是否开头包含3.假设s0的字符串为：s0="flo".其他字符串“flow”,"fllwer"4.如果包含就退出循环，用下一个字符串去判断5.因为s
逼哥很疯狂·2023-10-04 08:21

leetcode算法题第14题：最长公共前缀

leetcode算法题第14题：最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
foolS22·2023-10-04 08:21

用C#刷LeetCode算法题--543. 二叉树的直径

定义给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。方法：递归+利用求树的最大深度的方法。观察一下就可以发现，任意两个节点之间的路径长度，一定就是某一个节点的左子树最大深度+右子树最大深度！比如题目的示例中，直径是[4,2,1,3]或者[5,2,1,3]，其实就是节点[1]的左子树最大深度（2）+右子树最大深度（1）
David Hongyu·2023-10-03 09:47

【LeetCode算法系列题解】第76~80题

CONTENTSLeetCode76.最小覆盖子串（困难）LeetCode76.最小覆盖子串（困难）【题目描述】给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。【示例1】输入：s="ADOBECOD
柃歌·2023-10-02 19:46

00后老程序员不讲武德 偷袭 猿人学第二题解题记录 match/2

我是一个00后的老程序员，半夜00点有个Python群友发来一个题目，我以为是leetcode算法题呢，这不轻而易举、手到擒来、简简单单、有手就行，哪怕是博利叶排序我也能招架得住啊，结果发来一个链接。
Deng_Xian_Sheng·2023-10-02 04:43

前端算法：无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的
不动明王大尊·2023-10-01 14:26

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com
季建豪·2023-09-30 20:25

Leetcode算法题练习（一）

目录一、前言二、移动零三、复写零四、快乐数五、电话号码的字母组合六、字符串相加一、前言大家好，我是dbln，从本篇文章开始我就会记录我在练习算法题时的思路和想法。如果有错误，还请大家指出，帮助我进步。谢谢！二、移动零链接：移动零题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路：我们可以使用双指
dbln·2023-09-29 12:22

LeetCode算法题---第2天

注:大佬解答来自LetCode官方题解80.删除有序数组的重复项Ⅱ1.题目2.个人解答varremoveDuplicates=function(nums){letres=[];for(letindex=0;index2){return;}}else{res.push(nums[index]);}}nums.length=res.lengthfor(letindex=0;index{letn=num
卷小白·2023-09-29 04:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他