leetcode-初级算法

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

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，
冬桦 win·2023-09-15 05:10

LeetCode-热题100-笔记-day28

98.验证二叉搜索树https://leetcode.cn/problems/validate-binary-search-tree/给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：trueclass
This_is_code·2023-09-14 22:53

LeetCode-热题100-笔记-day24

226.翻转二叉树https://leetcode.cn/problems/invert-binary-tree/给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]算法思想出去传统的递归算法，本页所展示的是基于二叉树层次遍历的翻转算法；创建一个队列用于层次遍历，将根节点放入后开始遍历队列里的节点
This_is_code·2023-09-14 22:52

LeetCode-热题100-笔记-day27

2.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]算法思路二叉树层次遍历，先建立队列，将根节点放入队列
This_is_code·2023-09-14 05:48

LeetCode-热题100-笔记-day26

43.二叉树的直径https://leetcode.cn/problems/diameter-of-binary-tree/给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,
This_is_code·2023-09-14 05:47

LeetCode-热题100-笔记-day25

101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：trueclassSolution{publicbooleanisSymmetric(TreeNoderoot){returncheck(root,root);}publicboole
This_is_code·2023-09-14 05:17

LeetCode-热题100-笔记-day21

24.两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]代码思路将奇数位置的节点和偶数位置的分开存放到队列中，然后分别出队列，奇数偶数
This_is_code·2023-09-14 05:14

【LeetCode-简单题】27. 移除元素

文章目录题目方法一：快慢指针题目方法一：快慢指针intfast=0;//快指针用于扫描需要的元素intslow=0;//慢指针用于记录需要存放元素的位置classSolution{//快慢指针publicintremoveElement(int[]nums,intval){intfast=0;//快指针用于扫描需要存放的元素intslow=0;//慢指针用于记录需要存放元素的位置while(fas
今天你写代码了吗？？·2023-09-14 05:23

【LeetCode-简单题】202. 快乐数

文章目录题目方法一：哈希方法二：快慢指针题目这一题其实可以转变为是否存在环；因为如果最后得到n=1的时候，再怎么继续计算也是1，说明走到了尽头才出现了环，返回true如果最后形成环的时候不是在n=1的情况下形成的，说明存在了环，直接返回false存在环：不存在环：方法一：哈希classSolution{publicbooleanisHappy(intn){Setset=newHashSet0){i
今天你写代码了吗？？·2023-09-13 20:48

【LeetCode-简单题】350. 两个数组的交集 II

文章目录题目方法一：哈希表方法二：双指针题目方法一：哈希表用哈希表记录第一个数组的每个数和每个数的出现次数再遍历第二个数组，如果哈希表中有这个数，并且次数还不为0，说明是交集元素，加入结果集，（并且让该数的次数-1）如果哈希表右这个元素，但是次数为0了，就不能加入结果集了。若遇到哈希表没有的数，直接跳过参考链接两个数组的交集IIclassSolution{publicint[]intersect(
今天你写代码了吗？？·2023-09-13 20:18

【LeetCode-简单题】367. 有效的完全平方数

文章目录题目方法一：二分查找题目方法一：二分查找找1-num之间的mid，开方是整数就找得到mid，不是整数自然找不到midclassSolution{//二分查找；找1-num之间的mid开方是整数就找得到不是整数自然找不到publicbooleanisPerfectSquare(intnum){intres=serach(num);if(res==-1)returnfalse;elseretu
今天你写代码了吗？？·2023-09-13 20:46

leetcode-用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所
王灵·2023-09-13 18:28

【LeetCode-简单题】383. 赎金信

文章目录题目方法一：数组方法二：哈希表题目方法一：数组先将magazine中的字符转换为26大小的数组中字符的数量然后再遍历ransomNote中的字符，每遍历一个就让字符数量-1，若字符数量magazine.length())returnfalse;int[]mag=newint[26];for(charch:magazine.toCharArray())mag[ch-'a']++;for(ch
今天你写代码了吗？？·2023-09-13 16:06

【LeetCode-中等题】707. 设计链表

文章目录题目方法一：单向链表实现方法二：题目方法一：单向链表实现新增或删除一个位置的节点==找到这个位置的前一个节点即可classMyLinkedList{intsize;ListNodehead;publicMyLinkedList(){size=0;head=newListNode(0);}publicintget(intindex){if(indexsize-1)return-1;//注意i
今天你写代码了吗？？·2023-09-13 16:36

【LeetCode-简答题】242. 有效的字母异位词

文章目录题目方法一：数组存放：方法二：哈希存放题目方法一：数组存放：classSolution{publicbooleanisAnagram(Strings,Stringt){int[]s1=newint[26];int[]t1=newint[26];for(inti=0;imap=newHashMap1)map.put(t1,map.get(t1)-1);}returnmap.size()==0
今天你写代码了吗？？·2023-09-13 15:01

leetcode-单词替换

在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的
攻城狮大兵·2023-09-13 00:47

力扣-初级算法-数组（1-2）题

参考大佬：https://leetcode-cn.com/u/sdwwld/文章目录1,删除排序数组中的重复项示例1：示例2：没刷过题时候的写法，优化写法（使用双向指针）2,买卖股票的最佳时机II示例1方式一1,删除排序数组中的重复项给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额
讳疾忌医丶·2023-09-12 12:37

【Leetcode-面试经典150题-day22】

目录97.交错字符串97.交错字符串题意：给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){dp[i][j]=dp[i][j]||(dp[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}
badgirl-bb·2023-09-12 08:22

【LeetCode-面试经典150题-day23】

目录108.将有序数组转换为二叉搜索树148.排序链表427.建立四叉树23.合并K个升序链表108.将有序数组转换为二叉搜索树题意：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。【输入样例】nums=[-10,-3,0,5,9]【输出样例】[0,-3,9,-10,null
badgirl-bb·2023-09-12 08:17

【LeetCode-中等题】904. 水果成篮

文章目录题目方法一：滑动窗口方法二：题目题目的意思就是：找至多包含两种元素的最长子串，返回其长度方法一：滑动窗口classSolution{//滑动窗口找至多包含两种元素的最长子串，返回其长度publicinttotalFruit(int[]fruits){intleft=0;Mapmap=newHashMap2){//一旦哈希表大小大于2说明出现了第三个数需要一次根据left指针删除map中的值
今天你写代码了吗？？·2023-09-11 18:25

【LeetCode-中等题】59. 螺旋矩阵 II

文章目录题目方法一：二维数组缩圈填数字方法二：题目方法一：二维数组缩圈填数字定义四个边界条件，每转一圈，把数值填进去，然后缩小一圈，直到不满足条件位置结束循环条件可以是：两种结束条件都可以，但是一定要注意每次处理一条边界的范围不能重复赋值while(right>=left&&bom>=top){//结束转圈条件（边界不满足）//while(count=left&&bom>=top){//结束转圈条
今天你写代码了吗？？·2023-09-11 18:22

【LeetCode-简单题】977. 有序数组的平方

文章目录题目方法一：双指针方法二：题目方法一：双指针classSolution{//方法一：双指针publicint[]sortedSquares(int[]nums){intleft=0;intright=nums.length-1;int[]res=newint[nums.length];//结果集新数组长度为老数组长度for(inti=nums.length-1;i>=0;i--){intl
今天你写代码了吗？？·2023-09-11 14:04

【LeetCode-中等题】209. 长度最小的子数组

文章目录题目方法一：滑动窗口：方法二：题目方法一：滑动窗口：参考图解动画：长度最小的子数组classSolution{//方法一:滑动窗口publicintminSubArrayLen(inttarget,int[]nums){intn=nums.length;if(n==0)return0;intleft=0;intres=Integer.MAX_VALUE;intsum=0;for(intri
今天你写代码了吗？？·2023-09-11 14:04

【LeetCode-简单题】844. 比较含退格的字符串

文章目录题目方法一：单指针方法二：双指针方法三：栈题目方法一：单指针首先每次进入循环处理之前需要对第一个字符进行判断，若是退格符，直接删掉，结束此次循环fast从0开始，如果fast指向的字符不为#fast往后移动如果fast指向的字符为#则删除fast前面一个字符和fast指向的字符然后重置fast指针到起始点继续循环，直到没有#号符为止在判断处理完的两个字符串是否相等//方法一:单指针publ
今天你写代码了吗？？·2023-09-11 14:03

【LeetCode-中等题】34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目方法一：二分查找（先找到mid，在根据mid确定左右区间）方法二：分两次二分查找，一次用于找左区间，一次用于找右区间题目方法一：二分查找（先找到mid，在根据mid确定左右区间）第一步先找到target所在的位置mid在根据mid在数组左右分两个while循环找左右区间，一旦nums[mid]!=target，就返回mid值最后查找位置会停在区间外的一个位置，需要矫正回来//方法一：二
今天你写代码了吗？？·2023-09-11 14:31

【LeetCode-中等题】69. x 的平方根

文章目录题目方法一：二分查找题目方法一：二分查找假设求8的平方根，那就设置left=0，right=8；每次取最中间的元素的平方和8对比，如果大于8，则right=mid-1，如果小于8left=mid+1；直到left>right或者刚好等于8classSolution{//方法一:二分查找publicintmySqrt(intx){if(x==2147395599)return46339;in
今天你写代码了吗？？·2023-09-11 07:53

leetcode-二叉树【4,6,7need again】

leetcode-二叉树二叉树的遍历方式1、二叉树的层序遍历(队列-done)2、二叉树的右视图(基于102,done)3、N叉树的层序遍历(基于102,done)4、填充每个节点的下一个右侧节点指针(
Xiaoshuang_Cao·2023-09-09 23:39

初级算法-数学-计数质数

统计所有小于非负整数n的质数的数量。名次解释:质数:质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.提示：0是要进行计数非负整数n->n为0或者正整数,可能为0或1.0或1都不是质数0老老实实计算吧,不要想着map解决问题解决思路1:根据分析1,采用累计计算,因为是统计一个n内所有的,也就是每个小于n的都要计算,所以采用循环根据分析2,对0或1做特殊处理,直接返回比较快.需要判
coenen·2023-09-09 15:01

【LeetCode-中等题】22. 括号生成

文章目录题目方法一：递归：方法二：递归+回溯题目方法一：递归：递归入口空子结果集，左括号数目（初始为0），右括号数目（初始为0）递归出口若左括号大于n或者左括号数量大于右括号数量不符合题目要求结束递归剪枝若左括号数目和右括号数目都等于n说明符合条件结束递归递归方向dfsback(zre+‘(’,leftsum+1,rightsum);//左括号递归dfsback(zre+‘)’,leftsum,r
今天你写代码了吗？？·2023-09-09 11:56

【LeetCode-中等题】79. 单词搜索

文章目录题目方法一：递归+回溯题目方法一：递归+回溯需要一个标记数组来标志格子字符是否被使用过了先找到word的第一个字符在表格中的位置，再开始递归递归的结束条件是如果word递归到了最后一个字符了，说明能在矩阵中找到单词剪枝条件就是如果已经找到单词了res=true了后面就不需要递归了，还有如果下标越界、当前格子被使用过了、或者当前格子字符不和当前wordIdenx相同都直接剪枝不往下递归了并且
今天你写代码了吗？？·2023-09-09 07:15

LeetCode--HOT100题（48）

LeetCode做题链接：LeetCode-路径总和III示例1：输入：
爱学习的小健·2023-09-08 21:38

刷题leetcode-两数之和

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

【LeetCode-中等题】17. 电话号码的字母组合

文章目录题目方法一：递归+回溯题目方法一：递归+回溯参考讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合首先可以画出树图：先将数字对应的字符集合加入到一个map集合这里需要一个index来控制取数的范围，例如"23"第一次index==0代表取数字2并且根据2可以从map中取出2对应的字符串最终结果集在递归结束的时候收获，也就是要么index大于了数字字符串的长度或者就是最后的要
今天你写代码了吗？？·2023-09-08 09:44

【LeetCode-中等题】40. 组合总和 II

文章目录题目方法一：递归+回溯+去重题目本题需要注意的就是去重操作因为nums数组里面的元素可能存在重复：不重复的版本：【LeetCode-中等题】39.组合总和不去重版方法一：递归+回溯+去重参考讲解视频
今天你写代码了吗？？·2023-09-08 08:10

【LeetCode-中等题】39. 组合总和

文章目录题目方法一：递归+回溯题目这题的nums数组里面不存在重复元素，所以也就无需做去重操作但同一个元素可以被无限次取，说明每次递归中的for循环的开始位置就是自己nums数组里面存在重复元素，去重版本：方法一：递归+回溯参考讲解视频：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！List>res=newArrayList>combinationSu
今天你写代码了吗？？·2023-09-08 07:08

Leetcode-快慢指针遍历

文章目录q141环形链表q142环形链表iiq202快乐数q287寻找重复数q876链表的中间节点q141环形链表题目传送门题解该题目可以使用hash表，但是快慢指针解法更优。快指针的速度是慢指针的两倍，如果快慢指针进入环形链表中，那么快慢指针必定会重合。如果快指针指向nil，表示到了链表尾，不存在环形。funchasCycle(head*ListNode)bool{ifhead==nil||he
jenrain·2023-09-08 01:50

leetcode-两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码/***@param{number[]}nums*@param{number}t
8239e604d437·2023-09-08 00:48

初级算法-设计问题-打乱数组

给你一个整数数组nums,涉及设计算法打乱一个没有重复元素的数组.实现Solution{int[]nums}使用整数数组nums初始化对象int[]reset()重设数组到它的初始状态并返回int[]shuffle()返回数组随机打乱后的结果提示:nums中的所有元素都是唯一的最多可以调用5*104次reset和shuffle摘一个示例做个说明.示例1：输入["Solution","shuffle
coenen·2023-09-07 22:44

【LeetCode-中等题】90. 子集 II

并集问题汇总：题目方法一：递归加回溯（去重版）组合+并集问题汇总：1、子集非去重版本2、组合非去重版本3、组合去重版本题目本题nums数组存在重复元素，所以本题会涉及一个去重操作：子集无需去重版本：【LeetCode
今天你写代码了吗？？·2023-09-07 16:37

LeetCode-无重复字符的最长字串-python

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。主要思路：从头开始遍历，直到遇到重复的元素为止；再次循环字符串，从所寻找的上一个子串中重复元素所在位置的后一个位置开始遍历；每次遍历后比较子串长度记下最大的那个长度。classSolution:deflengthOfLongestSubstring(self,s:str)->int:length=len(s)#原数组长度leng=0
someday_oneday_·2023-09-07 15:12

leetcode-链表类题目

文章目录链表（LinkedList）链表（LinkedList）定义：链表（LinkedList）是一种线性表数据结构，他用一组任意的存储单元来存储数据，同时存储当前数据元素的直接后继元素所存放的内存地址。操作插入和删除操作时间复杂度为O(1)随机访问第k个元素的时间复杂度为O(n)单链表：实现：数据域data+指针域next循环链表：实现：尾结点指针指向头结点优点：支持时间复杂度O(1)找到头结
Bai_Yin·2023-09-07 08:40

【LeetCode-中等题】47. 全排列 II

文章目录题目方法一：递归+回溯+去重题目相比较46题：不需要去重：【LeetCode-中等题】46.全排列需要做出的改变就是：首先需要对待全排列的数组进行排序（为去重操作做准备）Arrays.sort(
今天你写代码了吗？？·2023-09-07 07:40

【LeetCode-中等题】78. 子集

文章目录题目方法一：动态规划方法二：递归加回溯(关键----startIndex)题目注意：这里的nums数组里面的元素是各不相同的，所以不存在去重操作方法一：动态规划publicList>subsets(int[]nums){List>res=newArrayList());//首先将空集加入解集中intn=nums.length;Listzres=null;for(inti=0;i(res.g
今天你写代码了吗？？·2023-09-07 07:35

【leetcode-动态规划】斐波那契数

【leetcode-动态规划】斐波那契数题目：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
攻城狮大兵·2023-09-06 22:16

【LeetCode-中等题】208. 实现 Trie (前缀树)

文章目录题目方法一：利用数组构建26叉树方法二：利用哈希表构建26叉树题目方法一：利用数组构建26叉树插入图示：全搜索和前缀搜索：注意：全局匹配匹配完直接返回插入时的标志位而前缀匹配时，匹配成功后直接返回true因为不需要往下匹配了匹配到空trie都统统直接返回false//方法一：利用数组存储孩子节点privateTrie[]children;//孩子数组privatebooleanisWord
今天你写代码了吗？？·2023-09-06 11:22

【LeetCode-中等题】210. 课程表 II

文章目录题目方法一：bfs方法二：dfs题目这一题是在207题的基础上，要统计拓扑排序的顺序集合，所以只需要在207的基础上加入一个将拓扑排序的节点输出即可（有环无拓扑排序）【LeetCode-中等题】
今天你写代码了吗？？·2023-09-06 11:52

【LeetCode-中等题】46. 全排列

文章目录题目方法一：递归+回溯题目这题中nums中的数各不相同，所以不需要去重：而下面这题，nums中的数会存在重复值，就需要去重：方法一：递归+回溯关键在于递归之后还要还原做回溯动作：path.add(nums[i]);//加入子结果集usered[i]=true;//将该位置标志位标为true往下不能取了backtrace(nums,path,usered);//往下面继续递归usered[i
今天你写代码了吗？？·2023-09-06 11:50

Leetcode-三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加
不屈真实·2023-09-06 06:29

【LeetCode-面试经典150题-day21】

目录120.三角形最小路径和64.最小路径和63.不同路径Ⅱ5.最长回文子串120.三角形最小路径和题意：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。【输入样例】triangle=[[
badgirl-bb·2023-09-05 07:24

LeetCode-【回溯】电话号码的字母组合

题目描述题目分析此题引出”回溯“的模板代码python实现classSolution:defletterCombinations(self,digits:str)->List[str]:'''#队列ifnotdigits:return[]phone=["abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]queue=[""]#初始化队列fordigit
Name.delete()·2023-09-04 15:18
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他