leetcode-初级算法

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2022-12-14 15:20

力扣LeetCode-哈希表

哈希表一、基本知识点1.定义哈希表是根据关键码的值而直接进行访问的数据结构。2.解决问题快速判断一个元素是否出现集合里。3.哈希碰撞解决方法拉链法与线性探测法。4.常见的三种哈希结构数组set（集合）map（映射）集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(log
流忆，留宜·2022-12-09 13:15

leetcode-最后一个 单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel
yangqiqi1997·2022-12-02 16:51

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一
Sherlockkkkz·2022-11-29 22:19

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}
coffee_mao·2022-11-27 12:52

算法笔记——每日一题（完结）

算法笔记FromNowToMyDeath前言初级算法1、两数之和7、整数反转9、回文数14、最长公共前缀27、移除元素【拷贝复制】28、实现strStr()【双指针】35、搜索插入位置中级算法2、两数相加
Binary H.·2022-11-27 10:12

Datawhale-Task3决策树算法梳理

初级算法梳理第八期-Datawhale【任务3-决策树算法梳理】时长：2天1.信息论基础（熵联合熵条件熵信息增益基尼不纯度）2.决策树的不同分类算法（ID3算法、C4.5、CART分类树）的原理及应用场景
Zzichen_ovo·2022-11-27 03:07

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-
在河之洲木水·2022-11-25 13:04

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算
康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr
康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L
康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-
康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【
康有为6号·2022-11-09 11:49

【LeetCode-简单】35. 搜索插入位置（详解）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了，不错思路快慢两个指针，俩
康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy
康有为6号·2022-11-09 11:42

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒
道纪书生·2022-10-26 15:51

【leetcode】【初级算法】【其他2】汉明距离

题目汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。作者：力扣(LeetCode)链接：https://leetcode.cn/leetbook/read/top-interview-questions-ea
qq_43520842·2022-10-24 20:42

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元
Onemorelight95·2022-10-13 12:56

LeetCode刷题笔记（三）——初级算法——链表

目录删除链表中的节点删除链表的倒数第N个节点反转链表合并两个有序链表回文链表环形链表在师妹的强力带领下，leetcode刷题终于进展到了第三部分——链表！链表这种东西就涉及到数据结构的知识了，然鹅我还没学。。。不过总不能拉下进度，就边刷边学吧。❤2021.9.25❤今天的题目是：删除链表中的节点我的思路：没有思路。。。在看到这个题之前我只听说过链表这个词，再多一点就是知道他是一种线性的数据结构，至
Mist_Orz·2022-10-06 11:14

自我修炼_初级算法篇_leetcode_第45题

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例1：输入：s="()"输出：true示例 2：输入：s="()[]{}"输出：true示例 3：输入：s="(]"输出：false示例 4：输入：s="([)]"输出：false示例 5：输入：s="{[]}"
小白抗小枪·2022-10-02 07:27

自我修炼_初级算法篇_leetcode_第29题

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNode*ro
小白抗小枪·2022-10-02 07:57

自我修炼_初级算法篇_leetcode_第19题

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1&strs){for(inti=0;i
小白抗小枪·2022-10-02 07:57

leetcode-无重复字符的最长子串

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

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问
想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num
Queen_BJ·2022-08-19 14:47

初学者LeetCode-(209)长度最小的子数组三种解法

1.题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
青柠果·2022-08-05 12:14

Leetcode day6 初级算法-数组-加一-多情况讨论

题目给定一个由**整数**组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。实例输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。输入：digits=[9,9,9]输出：[1,0,0,0]解释：输入数组表示数字1000思路末位数加一共三种情况，无进位：即++
zxcvbnmmnbvcxz9·2022-08-01 09:29

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑
好事要发生·2022-08-01 09:27

leetcode初级算法--加一（Python）

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。题目的意思我也不是很懂，好像意思最后一位是9就变成0，其他就加一，如果后面是连续的9要连续变成0，再给前一位加一既然理解提的意思就好办了classSolution:defplusOne(self,digits:List[i
铜雷格局·2022-08-01 09:25

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
鸡蛋夹心·2022-08-01 09:45

力扣初级算法 - 数组 - 删除排序数组中的重复项

题目：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用
Haoea！·2022-08-01 09:15

力扣初级算法--数组 加一

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=
九久呀·2022-08-01 09:03

LeetCode初级算法（数组篇）-----加一

LeetCode初级算法（数组篇）-----加一LeetCode初级算法（数组篇）-----加一LeetCode初级算法（数组篇）-----加一题目解题思路代码题目解题思路从最后一位开始考虑，是否为9的情况
GY—Monkey·2022-08-01 09:59

LeetCode 探索初级算法-数组：03 旋转数组-20200316

03旋转数组-20200316题目给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]说明尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复
小P同学L·2022-08-01 09:56

力扣初级算法-07-数组-旋转图像

学习目标：本次学习目标为力扣初级算法-数组，其中主要的LC如下：旋转图像学习内容：旋转图像-----（链接）给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。
N廿一·2022-08-01 09:25

力扣初级算法-04-数组-两个数组的交集 II、加一

学习目标：本次学习目标为力扣初级算法-数组，其中主要的LC如下：两个数组的交集II加一学习内容：两个数组的交集II（链接）给定两个数组，编写一个函数来计算它们的交集。
N廿一·2022-08-01 09:54

LeedCode_初级算法_数组_加一(Plus One)_7

7.加一(PlusOne)给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法1令vector最后一个元素+1
k5722166·2022-08-01 09:49

初级算法-07-加一

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。实例：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。小结：后续遍历数组的方式，起始位置，和边界要注意取余计算，一般用来计算到达一个值没有（如进位），同时取余计算还可以重新在循环遍历数组
吴有风·2022-08-01 09:15

LeetCode初级算法-数组

初级算法一、删除排序数组的重复项题目：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
CODING一场空·2022-08-01 08:06

Leecode初级算法数组——加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=[0]
Pei213·2022-08-01 08:35

算法5-初级算法数组-旋转数组-存在重复元素-只出现一次的数-两个数组的交集-加一-移动零-有效的数独

初级算法-旋转数据需求给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。
LXMXHJ·2022-08-01 08:35

初级算法_数组 --- 加一

1、题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。输入：digits=[9,9,9]输出：[1,0,0,0]解释：输入数组表示数字1000。
阿_焦·2022-08-01 08:31

LC初级算法实现atoi

请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串
small建攻·2022-07-23 14:59

leetcode-二叉树着色游戏

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1n-max(根节点,左节点,右节点)的时候二号玩家才会赢。/***Definitionforabinarytreenode.*publ
_txg·2022-07-19 20:16

leetcode-数组-简单-移除元素

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请
未来老干部·2022-07-08 10:26

【Leetcode-每日一题】贴纸拼词

贴纸拼词难度：困难困难题先cv代码如下：publicintminStickers(String[]stickers,Stringtarget){charc[]=target.toCharArray();Arrays.sort(c);//使得字母的位置集中靠左并排序intidxRange[][]=newint[26][];//记录排序后每一种字母的下标范围，字母不存在则置为-1for(inti=0;
牡蛎给芝加哥带来了海·2022-06-25 07:13

leetcode-组合总数

最近可能要有华为的面试了，开始刷一刷题吧用到了回溯算法classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:candidates.sort()n=len(candidates)ans=[]defbacktrack(i,temp_sum,temp):iftemp_sum>targe
3D_vision·2022-06-20 01:10

LeetCode初级算法--字符串01：反转字符串

LeetCode初级算法--字符串01：反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2022-06-16 00:44

手撕LeetCode-二叉树的层次遍历方法

层次遍历的题目填充每个节点的下一个右侧节点指针II(116题)方法一填充每个节点的下一个右侧节点指针II(116题)方法一主要的思想：利用二叉树转为链表的想法进行。publicNodeconnect(Noderoot){if(root==null)returnroot;Queuequeue=newLinkedListroot.val>min.val*/booleanisValidBST(TreeN
GJWLION·2022-06-15 18:37

Leetcode-哈希表

文章目录哈希表1.最长连续序列2.表中环的入口节点3.单词拆分哈希表1.最长连续序列方法一：可采用哈希表，首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连续序列的第一个值，则可看从该值开始的每一个值是否都在hashset里，计算出连续序列的长度，最后输出最长的序列。2.表中环的入口节点方法一
小黑爱上排骨·2022-06-11 01:12
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他