leetcode算法前端算法第5页

前端算法codewhy第一章: 邂逅数据结构与算法

第一章:邂逅数据结构与算法编程的真相–数据的处理数据结构与算法的本质学习数据结构与算法到底有什么实际应用？源码中的数据结构如何学习数据结构与算法？TypeScript常见数据结构与算法到底什么是数据结构什么是数据结构（DataStructure）如何摆放图书？常见的数据结构什么是算法？生活中的数据结构与算法第一章：线性结构–数组MDNhttps://developer.mozilla.org/zh

尤雨溪般的艺术变成者·2023-11-25 20:30

LeetCode算法——无重复字符的最长子串(Java解法)

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的

psvm_code·2023-11-24 23:19

leetcode算法面试题：不同子序列问题、不同路径问题

不同子序列问题：给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s="rabbbit",t="rabbit"输出：3解释：如下图所示,有3种可以从s中得到"rabb

辣椒种子·2023-11-24 22:59

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]

游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入：nums=[2,7,11,15],

游戏开发小Y·2023-11-24 15:35

LeetCode算法心得——爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，第二个记忆化搜索练习，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：

晴天学长·2023-11-24 07:07

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。

程序员小川·2023-11-23 21:15

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成

旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d

旧事情稠·2023-11-23 10:58

LeetCode算法心得——使用最小花费爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，很重要的思想动规思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）使用最小花费爬楼梯给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将

晴天学长·2023-11-23 08:49

LeetCode算法心得——打家劫舍（记忆化搜索）

大家好，我是晴天学长，准备开始深入动态规划啦，先从记忆化搜索开始，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够

晴天学长·2023-11-22 06:56

leetcode算法之分治-归并

目录1.排序数组2.数组中的逆序对3.计算右侧小于当前元素的个数4.翻转对1.排序数组排序数组//分治-归并classSolution{inttmp[50010];public:vectorsortArray(vector&nums){mergeSort(nums,0,nums.size()-1);returnnums;}voidmergeSort(vector&nums,intleft,intr

@A云淡风轻·2023-11-22 06:49

腾讯内部180道LeetCode算法小抄，喜提7个大厂offer！

这份小抄⼿把⼿带你解决110道LeetCode算法问题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。刷算法，学套路，从现在开始，

好想吃汉堡·2023-11-21 23:32

字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题1.买股票的最佳时机难度级别：简单题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。

JavaBUGa·2023-11-21 06:39

leetcode算法之前缀和

目录1.DP34[模板]一维前缀和2.DP35[模板]二维前缀和3.寻找数组的中心下标4.除自身以外数组的乘积5.和为K的子数组6.和可被K整除的子数组7.连续数组8.矩阵区域和1.DP34[模板]一维前缀和一维前缀和#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectorv(n+1);for(inti=1;i>v[i]

@A云淡风轻·2023-11-20 22:19

leetcode算法之位运算

目录1.判断字符是否唯一2.丢失的数字3.两整数之和4.只出现一次的数字II5.消失的两个数字6.位1的个数7.比特位计数8.汉明距离1.判断字符是否唯一判断字符是否唯一classSolution{public:boolisUnique(stringastr){//利用鸽巢原理做优化if(astr.size()>26)returnfalse;intbitMap=0;//使用位图来存储for(aut

@A云淡风轻·2023-11-20 22:19

leetcode算法之分治-快排

目录1.颜色分类2.排序数组3.数组中的第k个最大元素4.最小的k个数1.颜色分类颜色分类classSolution{public:voidsortColors(vector&nums){intn=nums.size();intleft=-1,right=n,i=0;while(isortArray(vector&nums){srand(time(NULL));//种下一颗随机种子qsort(nu

@A云淡风轻·2023-11-20 22:18

LeetCode算法练习top100：（5）二叉树

packagetop100.top二叉树;importtop100.TreeNode;importjava.util.*;publicclassTOP{//94.二叉树的中序遍历Listres=newArrayListinorderTraversal(TreeNoderoot){inorder(root);returnres;}privatevoidinorder(TreeNoderoot){if

青铜爱码士·2023-11-20 20:01

leetcode算法专题训练：十四.位操作专题

文章目录十四.位操作专题50.Pow(x,n)69.x的平方根136.只出现一次的数字137.只出现一次的数字2260.只出现一次的数字389.格雷编码剑指Offer64.求1+2+…+n剑指Offer65.不用加减乘除做加法29.两数相除191.位1的个数十四.位操作专题50.Pow(x,n)题目描述:实现pow(x,n)，即计算x的n次幂函数。-100.00)returnPow(x,N);el

Worthy_Wang·2023-11-20 17:39

leetcode算法题----Sqrt(x)

题目:69.Sqrt(x)EasyImplementintsqrt(intx).Computeandreturnthesquarerootofx,wherexisguaranteedtobeanon-negativeinteger.Sincethereturntypeisaninteger,thedecimaldigitsaretruncatedandonlytheintegerpartofthe

a776995799·2023-11-20 09:56

LeetCode算法题-Goat Latin Easy（Java实现）

这是悦乐书的第322次更新，第344篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第192题（顺位题号是824）。给出句子S，由空格分隔的单词组成。

程序员小川·2023-11-20 06:47

python 双指针法_leetcode算法之双指针

明年就是找工作了，又要开始刷题了，把之前做过的题目再梳理整理一遍，但愿明年不要那么拉跨，祈祷明年能找到工作，千万不能毕业就失业。分类别解析leetcode上的一些相关的例题路，代码采用C++与python实现。双指针主要分为如下的三类题目:对撞指针,快慢指针,其他双指针.对撞指针对撞指针的问题,一般是数组首尾各有一个指针,这俩指针往中间移动过,解决相对应的问题167有序数组的TwoSum2(eas

温酒斩桦腾·2023-11-19 17:28

LeetCode算法题-Binary Search（Java实现）

这是悦乐书的第297次更新，第316篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第165题（顺位题号是704）。

程序员小川·2023-11-19 15:50

LeetCode算法题解（动态规划）|LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯

一、LeetCode509.斐波那契数题目链接：509.斐波那契数题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出

旧事情稠·2023-11-19 05:20

LeetCode算法题解|LeetCode435. 无重叠区间、LeetCode763. 划分字母区间、LeetCode56. 合并区间

一、LeetCode435.无重叠区间题目链接：435.无重叠区间题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2

旧事情稠·2023-11-19 05:49

LeetCode算法题解|LeetCode738. 单调递增的数字、LeetCode968. 监控二叉树

一、LeetCode738.单调递增的数字题目链接：738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足xarr[i-1]){//如果相邻低位数字小于高位数字，就不符合单调递增的规则，需要进行进一步处理intj=i-1;while(j>=0){//地位数字全部置为9arr[j--]=9;}//高位的数字减一arr[i]--;j=i;while(arr[j]=0;i--){//将数

旧事情稠·2023-11-19 05:49

LeetCode算法题解（动态规划）|LeetCoed62. 不同路径、LeetCode63. 不同路径 II

一、LeetCoed62.不同路径题目链接：62.不同路径题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右

旧事情稠·2023-11-19 05:16

LeetCode - #88 合并两个有序数组

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

网罗开发·2023-11-19 01:02

LeetCode - #89 格雷编码

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

网罗开发·2023-11-19 01:24

不简单的字符串转换问题——算法通关村第十二关【青铜】

下面来看看关于字符串的两道leetcode算法题：709.转换成小写字母给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。

子琦啊·2023-11-18 23:51

前端算法学习入门笔记 - JavaScript

TIPLeetCode官网算法题目前面的序号代表题号，[]为题目难易程度。题目作者都刷过一遍，有些解法是自己写的。学习视频请戳->链接转载请标明出处!!!目录栈20.有效的括号-[简单]队列933.最近的请求次数-[简单]链表237.删除链表中的节点-[简单]206.反转链表-[简单]2.两数相加-[中等]83.删除排序链表中的重复元素-[简单]141.环形链表-[简单]集合349.两个数组的交集

希sir·2023-11-18 19:26

【leetcode算法】02-两数之和

目录1、题目描述2、解题思路第一种解法：暴力枚举第二种解法：哈希映射3、代码展示4、小结前言声明：本文仅为学习记录，图片以及题目资源来自牛客和力扣网，如有侵权请联系删除大家好，我是尼根。一个又菜又想学算法的准程序猿，今天为大家带来一道leetcode上简单的算法题，^_+两数之和^_+。

尼根的猜想·2023-11-17 00:21

leetcode算法题——二分查找

34.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出：[-1,-1]示例3输入

菊里菊气·2023-11-16 23:26

LeetCode算法题解——二分查找3

LeetCode算法题解——二分查找3第八题思路代码总结第九题思路代码总结第十题代码第十一题思路代码总结第十二题思路代码总结接上文LeetCode算法题解——二分查找2，本篇分享LeetCode中几道比较难想到使用二分查找解法的题目

微醺的老虎·2023-11-16 23:53

leetcode算法题--最长奇偶子数组

原题链接：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/一开始的做法，是O(n*n)的时间复杂度funclongestAlternatingSubarray(nums[]int,thresholdint)int{n:=len(nums)res:=0fori:=0;ithreshold{continue}d

bob62856·2023-11-16 20:12

leetcode算法题6——Z字形变换

Z字形变换(难度：中等)将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnum

诶你爱我吗·2023-11-16 18:26

LeetCode算法练习top100：（3）矩阵

矩阵packagetop100.top矩阵;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//73.矩阵置零//额外空间将有0的行列存储下来，再置0publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]ro

青铜爱码士·2023-11-16 02:39

LeetCode算法练习top100：（4）链表

packagetop100.top链表;importtop100.ListNode;importtop100.Node;importjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.HashMap;publicclassTOP{//160.相交链表//hashmap方法太low了//判断链表是否相交//双指针遍历两个相交链

青铜爱码士·2023-11-16 02:32

LeetCode算法题 :同构字符串isIsomorphic

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s="egg",t="add"输出:true示例2:输入:s="foo",t="bar"输出:false示例3:输入:s="paper",t="title"输出:true

「已注销」·2023-11-15 16:28

前端开发：JS中使用到的贪心算法场景

前言在前端开发过程中，除了一般的逻辑使用之外，也会涉及到算法相关的知识，比如冒泡排序、数组去重/合并、贪心算法、八皇后算法等等，这些都是比较常用的前端算法相关的知识点。

三掌柜666·2023-11-15 09:33

【leetcode算法面试】leetcode题目1-贪心

贪心算法简介【定义】贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终

张忠琳·2023-11-14 22:28

前端算法面试之堆排序-每日一练

如果对前端八股文感兴趣，可以留意公重号：码农补给站，总有你要的干货。今天分享一个非常热门的算法--堆排序。堆的运用非常的广泛，例如，Python中的heapq模块提供了堆排序算法，可以用于实现优先队列；Java中的PriorityQueue类实现了堆队列，可以用于实现优先级任务队列；C++中的优先队列容器适配器提供了基于堆的优先队列实现。还有前端开发特别熟悉的React框架中也用到了，其中使用堆来

程序员辰风·2023-11-14 19:13

LeetCode算法练习top100：（1）子串，普通数组

packagejz.top100;importjava.util.*;publicclassTop1002{//560.和为K的子数组//方法1.暴力计算publicintsubarraySum(int[]nums,intk){intres=0;for(intleft=0;leftn)returnnewint[0];//无法形成窗口int[]res=newint[n-k+1];ArrayDeque

青铜爱码士·2023-11-13 21:01

leetcode 算法题408 (简单101) 有效单词缩写

leetcode算法题408(简单101)有效单词缩写题目介绍给一个非空字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。

FYuu95100·2023-11-12 14:31

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。

weixin_33918357·2023-11-11 20:01

刷Leetcode算法题目日志（C++）

刷Leetcode算法题目日志文章目录前言刚开始使用Leetcode遇到的问题有关C++代码函数方面的知识点C++常用容器（转载）string容器vector容器deque容器stack、queue容器

青青纸巾OvO·2023-11-11 14:36

LeetCode算法题解（贪心）|LeetCode455. 分发饼干、LeetCode376. 摆动序列、LeetCode53. 最大子数组和

一、LeetCode455.分发饼干题目链接：455.分发饼干题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个

旧事情稠·2023-11-11 11:25

leetcode算法题--1比特与2比特字符

原题链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/classSolution{public:boolisOneBitCharacter(vector&bits){intn=bits.size();inti=0;while(i

bob62856·2023-11-11 05:51

LeetCode算法题解（回溯、难点）|LeetCode332. 重新安排行程

旧事情稠·2023-11-10 21:58

LeetCode算法题解（回溯、难点）|LeetCode51. N 皇后

LeetCode51.N皇后题目链接：51.N皇后题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".