leetcode-中等难度

【LeetCode-简单题】225. 用队列实现栈

文章目录题目方法一：单个队列实现题目方法一：单个队列实现入栈和入队正常进行出栈的元素其实就是队列的尾部元素，所以直接将尾部元素弹出即可，其实就可以将除了最后一个元素的其他元素出队再加入队，然后弹出队首元素，就是出栈top操作，也是同理需要弹出队尾元素，但是需要将对尾元素再重新加入队列队尾，避免做pop操作产生歧义classMyStack{Queuequeue;//复用队列publicMyStack
今天你写代码了吗？？·2023-09-18 14:22

【LeetCode-简单题KMP】232. 用栈实现队列

文章目录题目方法一：用输入栈和输出栈模拟队列题目方法一：用输入栈和输出栈模拟队列只有输出栈为空的时候才能将输入栈的元素补充到输出栈，否则输出栈不为空，如果再从输入栈往输出栈填充元素，就会弄乱队列的先进先出规则，而且当输出栈为空需要从输入栈补充元素时，必须一次性将输入栈的元素都弹出并且加到输出栈classMyQueue{StackinStack;//入栈StackoutStack;//出栈publi
今天你写代码了吗？？·2023-09-18 14:52

【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项

文章目录题目方法一：利用栈做匹配方法二：消消乐题目方法一：利用栈做匹配classSolution{publicStringremoveDuplicates(Strings){Dequedeque=newLinkedList0&&str.charAt(i)==str.charAt(i-1)){str.delete(i-1,i+1);//删除重复元素i=i-2;//向前回退两个位置}}returnst
今天你写代码了吗？？·2023-09-18 14:21

详细图解LeetCode经典链表算法题

1、数组转链表代码：测试：2、单链表翻转题目：代码：解析：测试：补充：3、合并两个有序链表题目：解析：代码：测试：4、两两交换链表中结点题目：解析：代码：测试：5、回文链表题目：解析：代码：测试：三、中等难度题
爱打辅助的小可爱·2023-09-18 11:17

【C++练习】leetcode刷题训练(中等难度)

【C++练习】leetcode刷题训练(中等难度）1.数组中的第K个最大元素2.前K个高频单词3.单词识别4.字符串相乘5.只出现1次的数字Ⅱ6.栈的弹出压入序列1.数组中的第K个最大元素解题思路1.典型的
小陶来咯·2023-09-18 07:18

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

目录35.搜索插入位置74.搜索二维矩阵162.寻找峰值33.搜索旋转排序数组35.搜索插入位置题意：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。【输入样例】nums=[1,3,5,6],target=5【输出样例】2解题思路：最简单的二分查找，给定的是排序数组，直接根据数组下标
badgirl-bb·2023-09-18 06:03

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

目录530.二叉搜索树的最小绝对差230.二叉搜索树中第K小的元素98.验证二叉搜索树530.二叉搜索树的最小绝对差题意：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,100]0stack=newArrayDeque();while(root!=null||!stack.isEmpty()){whi
badgirl-bb·2023-09-18 06:32

leetcode-每日一题-打家劫舍-213-(dp,中等,经典)

这道打家劫舍题十分经典序列行动态规划，分为两种，第一种简单，只要能想出来运动方程即可，也就是说这一步该怎么走，第一种可能性就是偷我们要不就是从前一次没有偷的值所以第一种类型很明显可以看出来要分为二维进行存储当前是偷了还是没有偷，有了这个思路我们很好写出方程所以我们方程就可以写成下面这样dp[0][i]=fmax(dp[0][i-1],dp[1][i-1]);dp[1][i]=fmax(dp[0][
时间幻象·2023-09-17 22:22

leetcode-深度优先搜索

1.深度优先搜索1）N种算法的基础，重中之重2）递归，暴力万金油，回溯法，隐式图搜索递归函数中i是否可以用全局变量？1）从n个for循环来理解2）从解空间树来理解标记量什么时候变为true，什么时候变为false?1）从解空间树来理解怎样使程序一次AC？1）在草稿纸上为每个变量含义、范围、大小标注清楚2）程序员的观察能力应该很强：遇到问题怎么处理问题？遇到问题处理问题需要多少时间？推理能力要很强3
王侦·2023-09-17 21:09

【leetcode-数组】对角线遍历

【leetcode-数组】对角线遍历题目：给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。
攻城狮大兵·2023-09-17 14:49

数据结构-leetcode-环形链表

解题图解：代码如下：boolhasCycle(structListNode*head){structListNode*fast=head;//在这里fast是快指针//head作为low指针//因为这个题不需要做修改也只需返回true或false//就少开辟一个空间while(fast!=NULL&&fast->next!=NULL){head=head->next;fast=fast->next
Hey ju·2023-09-17 08:16

数据结构-leetcode-环形链表Ⅱ

有了上一篇的基础，做这一篇会相对容易些，没看上一篇的一定要去看看再来。先看题：解题图解：1.首先要使快慢指针相遇2.代码如下：structListNode*detectCycle(structListNode*head){structListNode*fast=head;structListNode*low=head;while(fast!=NULL&&fast->next!=NULL){low=
Hey ju·2023-09-17 08:44

LeetCode142.环形链表-II

这道题和上一道题几乎没有任何区别啊，为什么还是中等难度，我用上一道题的解法一分钟就写出来了，只不过返回的不是true和false而是节点，以下是我的代码：publicclassSolution{publicListNodedetectCycle
荔枝味啊～·2023-09-16 22:09

【LeetCode-简单题KMP】459. 重复的子字符串

文章目录题目方法一：移动匹配方法二：KMP算法题目方法一：移动匹配classSolution{//移动匹配publicbooleanrepeatedSubstringPattern(Strings){StringBufferstr=newStringBuffer(s);//ababstr.append(s);//拼接一份自己ababababstr.delete(0,1);//babababstr.
今天你写代码了吗？？·2023-09-16 19:47

2021/03/20 每日一题 逆波兰表达式求值

LeetCode上逆波兰表达式求值，中等难度，记录下解题思路逆波兰表示法是将所有操作符置于操作数的后面，因此也被称为后缀表示法。
Taec0123·2023-09-16 16:36

LeetCode-热题100-笔记-day29

199.二叉树的右视图https://leetcode.cn/problems/binary-tree-right-side-view/给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]算法思路使用层次遍历按层输出该二叉树并保存于临时数组cur中，然后遍历cur获
This_is_code·2023-09-16 13:02

LeetCode-热题100-笔记-day18

234.回文链表https://leetcode.cn/problems/palindrome-linked-list//***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,
This_is_code·2023-09-16 13:01

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