leetcode算法前端算法第10页

【LeetCode算法系列题解】第26~30题

CONTENTSLeetCode26.删除有序数组中的重复项（简单）LeetCode27.移除元素（简单）LeetCode28.找出字符串中第一个匹配项的下标（简单）LeetCode29.两数相除（中等）LeetCode30.串联所有单词的子串（困难）LeetCode26.删除有序数组中的重复项（简单）【题目描述】给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返

柃歌·2023-09-01 00:51

LeetCode算法递归类—二叉树的右视图

目录199.二叉树的右视图题解：目标：思路：过程：代码：运行结果：给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: []输出: []提示:二叉树的节点个数的范围是[0,100]-100res=n

turbo夏日漱石·2023-08-31 23:18

leetcode算法刷题记录之最后一个单词的长度

题目描述：给定一个仅包含大小写字母和空格''的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:"HelloWorld"输出:5题解：1.解题思路：从字符串末尾开始遍历，需要考虑末尾空格情况，双指针，start，end，start找最后一

会飞的咕咕鱼·2023-08-31 16:43

LeetCode算法学习笔记——递归、回溯和分治

递归与回溯算法归纳（一）-知乎递归在函数中调用自己的方法一个大问题可以分解为若干个规模较小，与原问题有相同形式的子问题，这些子问题可以用相同的解题思路来解决（自己里面套着自己，方法一样，传参不同），一直到某个临界点后原路返回。递归算法有两种模型模型一：在递去的过程中解决问题functionrecursion(大规模){if(end_condition){//明确的递归终止条件end;//简单情景}

好好仔仔·2023-08-30 22:03

【校招VIP】前端算法考点之快慢指针题型

『前端算法考点之快慢指针题型』相关题目及解析内容可点击文章末尾链接查看！

校招VIP·2023-08-30 14:37

前端算法题--寻找两个正序数组中位数

寻找两个正序数组中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：arr1=[1,3],arr2=[2]返回：2解释：合并数组=[1,2,3]，中位数2示例2：输入：arr1=[1,2],arr2=[3,4]返回：2.5解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5解varmidSum=function

jiang_fulai·2023-08-30 10:32

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第382次更新，第411篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。

程序员小川·2023-08-29 19:49

leetcode算法题--复杂链表的复制

原题链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews感觉一开始想到的办法还是比较笨/***DefinitionforaNode.*typeNodestruct{*Valint*Next*Node*Rando

bob62856·2023-08-29 11:28

leetcode算法题--使子序列的和等于目标的最少操作次数

原题链接：https://leetcode.cn/problems/minimum-operations-to-form-subsequence-with-target-sum/description/视频讲解：https://www.bilibili.com/video/BV1Em4y1T7Bq?t=1456.1这题是真的难。。funcminOperations(nums[]int,target

bob62856·2023-08-29 11:27

LeetCode算法心得——k-avoiding 数组的最小总和（标记数组）

大家好，我是晴天学长，这是一个细节题和一部分的思维题哈！2).算法思路k-avoiding数组的最小总和1,填充一个1到n的Boolean的数组要n个数，但是数组大小不能确定。所以建立1000的大小。2.遍历筛选，如果数组中有这个的话，标记为false。3.监测是否是false，true就sum++（前缀和）。3）.代码示例classSolution{publicintminimumSum(int

晴天学长·2023-08-26 10:03

leetcode算法题打家劫舍系列

最近“打家劫舍”系列题好像有点火，公众号上都看到推过，于是乎上leetcode看了下。打家劫舍一共3题，第一题是easy级，后两道是medium。前两题有差不多，花几分钟便秒了。题目如下：这种求最优解的一看心里就觉得动态规划能做，本想写下递归式，想着就想通了，一趟循环搞定。

代码柳书·2023-08-25 18:05

leetcode算法面试题汇总 day2-搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。方法一：直接遍历，效率低方法二：从右上角开始，遇到的值比目标值大则向下搜索，遇到比目标值小的值则向左搜索。代码如下classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){int

大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day2-合并两个有序数组

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。方法：从nums

大风车呀五六六的转·2023-08-24 13:57

leetcode算法面试题汇总 day1-多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。方法一：排序排序之后返回中间元素classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length/2];}}方法二：HashMapcl

大风车呀五六六的转·2023-08-24 13:27

leetcode算法面试题汇总 day1-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。方法一：排序首先想到的是排序，排序之后步长为2遍历，只要与个元素作比较即可，若到达第n-2个元素还未找到，则返回最后一个元素。代码如下：classSolution{publicintsingleNumber(int[]nums){Arrays.sort(nums);inti=0;for(i=0;i

大风车呀五六六的转·2023-08-24 13:26

【LeetCode算法 - C#】1.两数之和

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

奶糖微咸·2023-08-24 06:27

leetcode算法题--k-avoiding 数组的最小总和

原题链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/description/这题一开始有点掉坑里了，数学题funcminimumSum(nint,kint)int{m:=min(k/2,n)part1:=(1+m)*m/2part2:=(k+k+n-m-1)*(n-m)/2returnp

bob62856·2023-08-23 04:35

leetcode算法题--表示数值的字符串

原题链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=coding-interviews题目类型有点新颖，有限状态机//CharType表示当前字符的类型//State表示当前所处的状态typeStateinttypeCharTy

bob62856·2023-08-23 04:35

前端算法总结（三）—链表实现

链表实现一、链表1、链表实现2、链表遍历3、链表长度4、链表节点查询5、设置链表节点值6、链表插入节点7、链表尾部插入8、删除链表结点9、链表倒序一、链表1、链表实现functionList(value){this.value=value;this.next=null;}//构造函数constNode1=newList(1);constNode2=newList(3);constNode3=new

飞羽逐星·2023-08-22 05:56

前端算法：删除链表中的节点

有一个单链表的head，我们想删除它其中的一个节点node。给你一个需要删除的节点node。你将无法访问第一个节点head。链表的所有值都是唯一的，并且保证给定的节点node不是链表中的最后一个节点。删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是：给定节点的值不应该存在于链表中。链表中的节点数应该减少1。node前面的所有值顺序相同。node后面的所有值顺序相同。自定义测试：对

不动明王大尊·2023-08-22 05:25

链表+6道前端算法面试高频题解

数组在上一篇的专栏，中我们进行了回顾和刷题。链表趁热打铁，我们来对比数组来学习链表。首先要明确的是，链表和数组的底层存储结构不同，数组要求存储在一块连续的内存中，而链表是通过指针将一组零散的内存块串联起来。可见链表对内存的要求降低了，但是随机访问的性能就没有数组好了，需要O(n)的时间复杂度。下图中展示了单链表及单链表的添加和删除操作，其实链表操作的本质就是处理链表结点之间的指针。在删除链表结点的

童欧巴·2023-08-22 05:54

丁鹿学堂前端培训：前端算法之链表

链表链表是多个元素组成的列表。但是元素的存储是不连续的，用next指针连在一起。链表和数组的区别他们都是存多个元素的。但是数组如果在非首尾增加或删除元素的时候，数组中所有元素都要移动。而链表的话是不需要的，只需要更改next的指向即可。js中模拟链表js中也没有链表数据结构。通常用对象（Objcet）去模拟链表。leta={val:'a'}letb={val:'b'}letc={val:"c"}l

丁鹿学堂·2023-08-22 05:20

leetcode算法第32题最长有效括号（动态规划）

题目描述：暴力求解法就不多赘述了，我们直接说动态规划的方法。思路：我们定义dp[i]表示以下标i字符结尾的最长有效括号的长度。我们将dp数组全部初始化为0。显然有效的子串一定以‘)’结尾，因此我们可以知道以‘(’结尾的子串对应的dp值必定为0，我们只需要求解‘)’在dp数组中对应位置的值。我们从前往后遍历字符串求解dp值，我们每两个字符检查一次：1.s[i]=‘)’且s[i−1]=‘(’，也就是字

毕业势必进大厂·2023-08-22 02:08

LeetCode.1103-向人们分发糖果(Distribute Candies to People)

这是小川的第393次更新，第425篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题（顺位题号是1103）。

程序员小川·2023-08-21 22:43

leetcode算法刷题记录之环形链表

题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内

会飞的咕咕鱼·2023-08-21 06:33

LeetCode算法递归类—平衡二叉树

目录110.平衡二叉树题解：运行结果：优化版1：运行结果：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输

turbo夏日漱石·2023-08-20 14:59

LeetCode算法递归类—验证二叉搜索树

目录98.验证二叉搜索树题解：代码：运行结果：编辑给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点

turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树的最大深度

目录104.二叉树的最大深度题解：代码：运行结果：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解：我们要知道递归的核心是只关注

turbo夏日漱石·2023-08-20 14:28

LeetCode算法递归类—二叉树中的最大路径和

目录124.二叉树中的最大路径和-力扣（LeetCode）题解：代码：运行结果：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径和

turbo夏日漱石·2023-08-20 14:26

LeetCode算法心得——限制条件下元素之间的最小绝对差（TreeSet）

大家好，我是晴天学长，今天用到了Java一个非常实用的类TreeSet，能解决一些看起来棘手的问题。1）限制条件下元素之间的最小绝对差2).算法思路初始化变量：n为列表nums的大小。min为整型最大值，用于记录最小的差的绝对值。创建一个TreeSet类型的变量treeSet，用于存储当前nums[0,i-x]范围内的元素。通过循环遍历列表nums，从索引x开始迭代，直到列表结束。在循环内部执行以

晴天学长·2023-08-18 19:37

LeetCode算法心得——故障键盘（StringBuilder）

大家好，我是晴天学长，很久都没有用StringBuilder类了，切记这个自带字符串反转的方法，会在实际比赛中节约不少的时间。1）故障键盘2).算法思路故障键盘1.首先把全部字母给你的了2.只会反转前面的字符1.字符串的拼接类stringBuffer2.遍历s，遇到i就反转3.一个i，直接反转4.直到遍历结束3）.代码示例staticclassSolution{publicstaticString

晴天学长·2023-08-18 19:07

ARTS_17

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

302wanger·2023-08-18 00:03

leetcode算法题--找出最安全路径

原题链接：https://leetcode.cn/problems/find-the-safest-path-in-a-grid/description/funcmaximumSafenessFactor(grid[][]int)int{n:=len(grid)typepairstruct{xintyint}p:=make([]pair,0)dis:=make([][]int,n)fori:=ra

bob62856·2023-08-17 08:15

ARTS(05)

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

302wanger·2023-08-15 11:05

20个常考的前端算法题，你全都会吗？

现在面试中，算法出现的频率越来越高了，大厂基本必考今天给大家带来20个常见的前端算法题，重要的地方已添加注释，如有不正确的地方，欢迎多多指正1、两数之和题目：给定一个数组nums和一个目标值target

嘴巴嘟嘟·2023-08-14 21:03

LeetCode算法题-22. 括号生成（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())

entre_los_dos·2023-08-14 06:40

Leetcode算法之旅之python TwoSum

前言平生不识TwoSum，刷尽LeetCode也枉然。欢迎开启LeetCode刷题的旅程，这将是一段漫长而又艰辛的旅程。不过一定要牢记的是，不要下船，不要中途放弃，要坚持。这道TwoSum的题目作为LeetCode的开篇之题，乃是经典中的经典，正所谓‘平生不识TwoSum，刷尽LeetCode也枉然’环境以及工具Python3.7.2PyCharm2018.3.3撸起袖子就是干题目：给定一个整数数

奔跑吧技术人·2023-08-13 20:05

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理

天空树下的誓言·2023-08-13 07:25

前端算法排序

文章目录一、冒泡排序二、快速排序三、选择排序四、插入排序五、计算排序六、归并排序七、希尔排序八、堆排序九、桶排序十、基数排序一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法步骤比

白鹭凡·2023-08-12 04:20

前端算法入门三：5大排序算法&2大搜索&4大算法思想

系列文章目录这是前端算法入门第三篇，介绍数据结构与算法中的排序算法，搜索算法，以及常见的算法面试题，总结常见的解题思路，让你事半功倍。

人间凡尔赛·2023-08-10 22:29

前端算法入门二：时间空间复杂度&8大数据结构的JS实现

系列文章目录此篇属于前端算法入门系列的第二篇，主要介绍如何分析算法的时间复杂度和空间复杂度，以及介绍算法题中涉及到的八大常见数据结构，并且给出相应的JavaScript（TypeScript）实现代码，

人间凡尔赛·2023-08-10 22:29

刷leetCode算法题+解析（五十）

ip地址无效化题目：给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址思路：额，，

唯有努力不欺人丶·2023-08-10 12:48

【基础类】—前端算法类

一、排序1.排序方法列表2.常见排序方法快速排序选择排序希尔排序二、堆栈、队列、链表堆栈、队列、链表三、递归递归四、波兰式和逆波兰式理论源码

帝博格T－bag·2023-08-08 16:49

LeetCode算法题-Longest Uncommon Subsequence I（Java实现）

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

程序员小川·2023-08-07 19:11

LeetCode算法题-Design HashMap（Java实现）

这是悦乐书的第299次更新，第318篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第167题（顺位题号是706）。在不使用任何内置哈希表库的情况下设计HashMap。

程序员小川·2023-08-07 03:58

leetcode算法题--包含三个字符串的最短字符串

原题链接：https://leetcode.cn/problems/shortest-string-that-contains-three-strings/description/一开始想复杂了，其实就是暴力问题，只不过暴力代码稍微复杂一点funcminimumString(astring,bstring,cstring)string{perms:=[][]string{{a,b,c},{a,c,

bob62856·2023-08-06 08:49

leetcode算法题--统计完全子数组的数目

原题链接：https://leetcode.cn/problems/count-complete-subarrays-in-an-array/一开始的做法比较简单粗暴，复杂度是O(n*n)funccountCompleteSubarrays(nums[]int)int{cnt1:=make(map[int]int)for_,num:=rangenums{cnt1[num]++}count:=len

bob62856·2023-08-06 08:48

数位dp题目汇总

t=20m05s&vd_source=32c98a30ea40c98e0befc80238fe54b6leetcode算法—至少有一位重复的数字leetcode算法题—统计特殊整数leetcode算法题