LeetCode-初级算法

LeetCode-热题100-笔记-day19

21.合并两个有序链表https://leetcode.cn/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]classSolution{publicListNodemergeTwoLists(ListN
This_is_code·2023-09-16 13:01

LeetCode-热题100-笔记-day17

一、相交链表160.相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day22

146.LRU缓存https://leetcode.cn/problems/lru-cache/请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,int
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day23

104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3算法思想下面给出BFS思想算法，递归算法不再给出；将每一层的所有元素放到que
This_is_code·2023-09-16 13:31

LeetCode-热题100-笔记-day13

73.矩阵置零https://leetcode.cn/problems/set-matrix-zeroes/给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]算法思路遍历matrix数组，用标记数组记录下matrix[i][
This_is_code·2023-09-16 13:30

LeetCode-热题100-笔记-day10

56.合并区间https://leetcode.cn/problems/merge-intervals/以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：
This_is_code·2023-09-16 13:30

LeetCode-热题100-笔记-day01

49.字母异位词分组https://leetcode.cn/problems/group-anagrams/给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate
This_is_code·2023-09-16 13:00

LeetCode-热题100-笔记-day02

128.最长连续序列https://leetcode.cn/problems/longest-consecutive-sequence/给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长
This_is_code·2023-09-16 13:00

LeetCode-热题100-笔记-day08

560.和为K的子数组https://leetcode.cn/problems/subarray-sum-equals-k/给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2官方答案算法思路：pre[i]=pre[i-1]+nums[i];将以i为结尾的nums[i]的前i项的和添加入map，map键为pre
This_is_code·2023-09-16 13:00

【LeetCode-简单题 KMP匹配算法】28. 找出字符串中第一个匹配项的下标

文章目录题目方法一：常规做法一次一次截取再做比较方法二：KMP匹配算法题目方法一：常规做法一次一次截取再做比较classSolution{publicintstrStr(Stringhaystack,Stringneedle){inthaylen=haystack.length();intneelen=needle.length();if(haylen0&&haystack.charAt(i)!=
今天你写代码了吗？？·2023-09-16 13:29

LeetCode-热题100-笔记-day30

114.二叉树展开为链表https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,
This_is_code·2023-09-16 13:58

数据结构-leetcode-移除元素

intremoveElement(int*nums,intnumsSize,intval){intstart=0;intend=0;intflag=0;for(inti=0;i
Hey ju·2023-09-16 06:12

数据结构-leetcode-数组形式的整数加法

解题图解：下面是代码：/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*addToArrayForm(int*num,intnumSize,intk,int*returnSize){intk_tem=k;intklen=0;while(k_tem){//看看k有几位k_tem/=10;klen++;}intl
Hey ju·2023-09-16 06:38

【LeetCode-中等题】18. 四数之和

文章目录题目方法一：双指针（定2动2）题目方法一：双指针（定2动2）这题可以参考【LeetCode-中等题】15.三数之和区别在于，三数之和只需要用一个for循环定住一个数，然后设置两个前后指针来根据sum
今天你写代码了吗？？·2023-09-16 03:40

【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串

文章目录题目方法一：连续双指针翻转题目方法一：连续双指针翻转classSolution{publicStringreverseLeftWords(Strings,intn){StringBuffersb=newStringBuffer(s);reverseWord(sb,0,n-1);reverseWord(sb,n,sb.length()-1);returnsb.reverse().toStri
今天你写代码了吗？？·2023-09-15 14:43

【LeetCode-中等题】 151. 反转字符串中的单词

文章目录题目方法一：双指针去除空格题目方法一：双指针去除空格核心代码去除首尾以及中间多余空格(在原串上修改)//去除首尾以及中间多余空格(在原串上修改)publicStringBuildertrimSpaces(Strings){intlen=s.length();StringBuilderstr=newStringBuilder(s);intslow=0;for(intfast=0;fast
今天你写代码了吗？？·2023-09-15 14:34

【LeetCode-简单题】541. 反转字符串 II

文章目录题目方法一：双指针题目方法一：双指针题目的意思：通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；需要注意右边界的取值intr=Math.min(l+k-1,n-1);//取右边界与n-1的最小值确定边界以防后面元素不满k个classSolution{//通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；publicStringreverseStr(Strings,intk){ch
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-简单题】剑指 Offer 05. 替换空格

文章目录题目方法一：常规做法：方法二：双指针做法题目方法一：常规做法：classSolution{publicStringreplaceSpace(Strings){intlen=s.length();StringBufferstr=newStringBuffer();for(inti=0;i=0){if(str.charAt(left)==''){strs[right--]='0';strs[r
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-中等题】 454. 四数相加 II

文章目录题目方法一：哈希表题目方法一：哈希表哈希表记录前两个数组的和以及出现次数，然后记录后面两个数组的和，成功将四数之和转换为两数之和因为本题特殊在和是为0的所以后面的两个数组之和取反如果能在map的key中存在，说明存在和为0的情况，则结果集数量+1classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-中等题】15. 三数之和

文章目录题目方法一：哈希表题目方法一：哈希表将四数之和借助哈希表简化成两数之和classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){intres=0;//结果集数量Mapmap=newHashMap<>();//记录前两个数组的和以及出现次数for(inti:nums1)for(intj:n
今天你写代码了吗？？·2023-09-15 08:13

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他