leetcode-中等难度

LeetCode-打家劫舍(动态规划)

题目链接=>戳这里题目截图解法classSolution{publicintrob(int[]nums){intlen=nums.length;if(len==0){return0;}int[]dp=newint[len+1];dp[0]=0;dp[1]=nums[0];for(inti=2;i<=len;i++){dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])
沙漠小舟·2023-09-24 11:47

leetcode- O(1) 时间插入、删除和获取随机元素

实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保证调用此方
攻城狮大兵·2023-09-24 09:32

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

【leetcode-字符串】无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
攻城狮大兵·2023-09-24 04:05

Leetcode-只出现一次的数系列

Leetcode题库中，关于数组中元素出现次数的题目有以下几题，重点考察的是对运算符的运用，现在统一归纳，方便后续复习查看。位运算符简介：异或运算符（^）:两个数相同则为0，否则为0。(又称无进位相加)与运算符（&）：两个数都为1则为1，否则为0。或运算符（|）：两个数只要有一个为1则为1，否则就为0。非运算符（~）：位为0，结果是1，如果位为1，结果是0。如果位为0，结果是1，如果位为1，结果是
风暴小狼·2023-09-24 00:36

【LeetCode-简单题】110. 平衡二叉树

文章目录题目方法一：后序递归题目方法一：后序递归递归遍历的同时判断是否是平衡二叉树，如果不是，就置为-1，如果是就正常做递归求最大深度参考图解网址判断平衡二叉树classSolution{publicbooleanisBalanced(TreeNoderoot){returndfs(root)!=-1;}publicintdfs(TreeNoderoot){if(root==null)return
今天你写代码了吗？？·2023-09-23 14:43

【LeetCode-中等题】513. 找树左下角的值

文章目录题目方法一：前序递归方法二：层序遍历题目方法一：前序递归在递归遍历到叶子结点时，对比此时的节点深度，若当前节点深度大于当前最大深度，就更新value值，最后记录下的value即为最下最左的节点值带值（深度）递归（纯递归）classSolution{intDeep=-1;intvalue=0;publicintfindBottomLeftValue(TreeNoderoot){dfs(roo
今天你写代码了吗？？·2023-09-23 14:39

LeetCode01-两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-
码里安乐窝·2023-09-23 12:08

Leetcode-字符串转换整数(atoi)

Leetcode-字符串转换整数(atoi)表示题目要求需要理解一下，好懵--大概意思是：输入一个字符串，让你找出其中的第一个连续的数字。
dulearning·2023-09-23 08:30

133. 克隆图

133.克隆图题目-中等难度示例1.bfs题目-中等难度给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
Ashiu·2023-09-22 23:16

399. 除法求值

399.除法求值题目-中等难度示例1.dfs题目-中等难度给你一个变量对数组equations和一个实数值数组values作为已知条件，其中equations[i]=[Ai,Bi]和values[i]共同表示等式
Ashiu·2023-09-22 23:16

210. 课程表 II

210.课程表II题目-中等难度示例1.bfs题目-中等难度现在你总共有numCourses门课需要选，记为0到numCourses-1。
Ashiu·2023-09-22 23:16

207. 课程表

207.课程表题目-中等难度示例1.bfs题目-中等难度你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。
Ashiu·2023-09-22 23:45

GPT4 解 Leetcode 题目：最大连续湍流子序列和

它不仅能迅速解决中等难度的问题，还能不断优化解决方案，展现出强大的问题解决能力。在与ChatGPT的交流中，你会发现它不仅是一个高效的问题解决者，更是一个善于沟通的伙伴。
·2023-09-22 11:24

LeetCode 114 二叉树展开为链表 Java

例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6题解题目本身不复杂，也不知道为什么是中等难度，题意就是将二叉树原地展开一个单链表，从图看出应该沿着是节点的右指针增加节点，先展开左支
老和山练习生·2023-09-22 08:46

好题记录 Leetcode 394.字符串解码 中等难度

方法一：递归思路很简单，比较好理解，注意细节处理！！！classSolution{public:stringdecodeString(strings){stringans;for(inti=0;s[i]!=0;i++){if(s[i]>='a'&&s[i]='0'&&s[i]='0'&&s[i]nums;stackstrs;inttimes=0;//记录次数for(inti=0;i='a'&&s[
爱新觉罗•炒饭·2023-09-22 07:43

【LeetCode-中等题】 222. 完全二叉树的节点个数

文章目录题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）方法二：利用完全二叉树的性质来做题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）例如：二叉树的前序遍历（维护一个全局变量）递归无返回值classSolution{intnum=0;publicintcountNodes(TreeNoderoot){dfs(root);returnnum;}publicvoiddfs(T
今天你写代码了吗？？·2023-09-22 02:12

【LeetCode-简单题】589. N 叉树的前序遍历

文章目录题目方法一：单循环栈做法方法二：递归题目方法一：单循环栈做法关键在于子节点的入栈顺序，决定了子节点的出栈顺序，因为是前序遍历所以压栈顺序先让右边的入栈依次往左这样左边的节点会在栈顶这样下次优先出栈的是左边的元素满足前序遍历for(inti=root.children.size()-1;i>=0;i--)stack.push(root.children.get(i));classSoluti
今天你写代码了吗？？·2023-09-22 02:09

字母异位词分组考虑顺序java_LeetCode 力扣 49. 字母异位词分组

题目描述(中等难度)给定多个字符串，然后把它们分类。只要字符串所包含的字符完全一样就算作一类，不考虑顺序。
中条雪樱·2023-09-21 20:27

力扣LeetCode #49 字母异位词分组（GroupAnagrams）

来源：LeetCode-示例输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]-
苏志林的情敌·2023-09-21 20:57

【LeetCode-中等题】429. N 叉树的层序遍历

文章目录题目方法一：二叉树的层序遍历的扩展题目方法一：二叉树的层序遍历的扩展思路和二叉树的层序遍历一样，这一题的关键在于取出每个节点的孩子for(intj=0;j>levelOrder(Noderoot){Listres=null;List>zres=newArrayListqueue=newLinkedList();for(inti=0;i
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】515. 在每个树行中找最大值

文章目录题目方法一：二叉树的层序遍历每一层求最大值max题目方法一：二叉树的层序遍历每一层求最大值max本题解题过程大体思路和二叉树的层序遍历没有什么不同classSolution{publicListlargestValues(TreeNoderoot){Listres=newArrayListqueue=newLinkedList<>();queue.offer(root);introotma
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】116. 填充每个节点的下一个右侧节点指针

文章目录题目方法一：直接让每层不是最后一个的节点指向此时队首元素方法二：用list记录下每层的节点然后再做链接题目方法一：直接让每层不是最后一个的节点指向此时队首元素classSolution{publicNodeconnect(Noderoot){if(root==null)returnnull;Dequequeue=newLinkedListlist=null;while(!queue.isE
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】117. 填充每个节点的下一个右侧节点指针 II

文章目录题目方法一：常规方法参考链接方法二：不使用额外的空间，把每一层看做一个链表，将其链接起来题目方法一：常规方法参考链接【LeetCode-中等题】116.填充每个节点的下一个右侧节点指针方法二：不使用额外的空间
今天你写代码了吗？？·2023-09-20 20:34

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。当nnn为偶数时，我们令xn=y2x^n=y^2xn=y2；当nnn为奇数时，我们令xn=y2×xx^n=y^2\timesxxn=y2×x。classSolution{public:doublemy
犬兄的海角·2023-09-20 16:24

leetcode-面试题16. 数值的整数次方

 题目来自LeetCode，链接：面试题16.数值的整数次方。具体描述为：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例1：输入:2.00000,10输出:1024.00000 示例2：输入:2.10000,3输出:9.26100 示例3：输入:2.00000,-2输出:0.25000
JR_Chan·2023-09-20 16:51

【LeetCode-中等题】107. 二叉树的层序遍历 II

文章目录题目方法一：队列+层序迭代题目方法一：队列+层序迭代解题详情：【LeetCode-中等题】102.二叉树的层序遍历res.add(0,zres);//效果是将zres列表作为res的第一个子列表
今天你写代码了吗？？·2023-09-20 00:20

LeetCode-热题100-笔记-day31

105.从前序与中序遍历序列构造二叉树https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[
This_is_code·2023-09-19 16:51

【刷穿LeetCode系列】LCP 19.秋叶收集器 --- 动态规划题解

有刷过LCP的小伙伴一定知道LCP题目向来都是不当人的难，中等难度基本上就碾压LeetCode中大部分困难题目。这道题解题思路非常巧妙，给大家分享一下。
秋刀鱼与猫_·2023-09-19 01:41

【LeetCode-中等题】347. 前 K 个高频元素

文章目录题目方法一：优先队列（基于大顶堆实现）方法二：优先队列（基于小顶堆实现，队列只需维护k个元素）题目方法一：优先队列（基于大顶堆实现）PriorityQueuequeue=newPriorityQueueb[1]-a[1]);优先队列按照队列中的数组的第二个元素从大到小排序((a,b)->b[1]-a[1])classSolution{//基于大顶堆实现publicint[]topKFreq
今天你写代码了吗？？·2023-09-18 22:51

【LeetCode-困难题】239. 滑动窗口最大值

文章目录题目方法一：单调双端队列题目方法一：单调双端队列if(deque.peekFirst()==nums[i-k])deque.removeFirst();这一步很关键，当队首元素（最大元素）是滑动窗口后要被抛弃的元素时，他就不能再是最大值了，就必须去掉，如果队首元素（最大元素）不是滑动窗口被抛弃的元素，则继续充当最大值（队首元素）解题步骤：构建双端对列构建窗口，如果当前待入队元素大于队列尾部
今天你写代码了吗？？·2023-09-18 22:20

【LeetCode-中等题】150. 逆波兰表达式求值

文章目录题目方法一：栈题目方法一：栈classSolution{publicintevalRPN(String[]tokens){Dequedeque=newLinkedListdeque){intfirst=deque.pop();intsecond=deque.pop();if(s.equals("+")){returnsecond+first;}elseif(s.equals("-")){r
今天你写代码了吗？？·2023-09-18 14:23

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