力扣---LeetCode刷题

《力扣刷题》 二分查找（猜数字大小）

题目描述猜数字游戏的规则如下：每轮游戏，都会从1到n随机选择一个数字，需要我们来猜是那个数字，如果我们猜的数字大于给出的数字那么返回-1；如果我们猜的数字等于给出的数字那么返回0；否则返回1也就是说，每次游戏可能会含有几轮！！！而且每轮给出的数字都是变化的C语言具体代码实现#include#include#includeintguess(intn){//设置随机数种子srand((unsigned
是我来晚了！·2024-01-26 04:54

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定（）二分滑动窗口桶思想链表位运算状压状压dp（deepdarkhard）字符串栈模拟回文串字符串运算树二叉树层序遍历先序遍历中序遍历二叉搜索树树+dfs（递归）
零子若·2024-01-26 04:54

【力扣】记录一下竞赛分上 Knight

记录一下力扣上Knight力扣的题还是相对来说比较简单的，前两个月写的题多一点，后面几乎都是只做了每日一题，感觉正常来说刷个两三个月的题水平就差不多够了，甚至在我才刷半个月的时候就可以做三题了，排名和现在差不多只不过场次少一点
撕得失败的标签·2024-01-26 04:48

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri
RealDuxy·2024-01-26 03:24

Leetcode刷题技巧，看这一篇就够了

1.常看Discussion。我相信很多同学为了刷题量，解开一道题后会迫不及待地点开下一道题。更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案?这里并不只是说在自己的代码上继续优化，而是点开Discussion,看看其他人有没有其他的思路，并思考他们的解法和你
微软老贾·2024-01-26 03:23

leetcode刷题笔记_二叉树相关

二叉树相关合并二叉树：二叉搜索树相关第98题验证二叉搜索树第99题恢复二叉搜索树第1382题将二叉搜索树变平衡中序遍历+有序数组构建AVL树：*通过递归，自下而上不断地旋转，直到二叉搜索树满足平衡树AVL的条件：第938题二叉搜索树的范围和第110题高度平衡的二叉树自顶向下递归：自底向上递归：不同的二叉搜索树：第96题不同的二叉搜索树动态规划DP：*第95题不同的二叉搜索树II递归回溯：*第222
小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com
qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n
弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium
Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing
abtgu·2024-01-26 03:15

Day45｜动态规划part07：70. 爬楼梯 （进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
QHG7C0·2024-01-26 03:34

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack
zyx__·2024-01-26 00:41

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配
努力学习的牛宁西·2024-01-26 00:40

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容
筱惜晴·2024-01-26 00:34

代码随想录训练营第9天| 459.重复的子字符串、28.找出字符串中第一个匹配项的下标

459.重复的子字符串题目链接：459.重复的子字符串-力扣（LeetCode）classSolution{publicbooleanrepeatedSubstringPattern(Strings){
最爱晴雯·2024-01-26 00:34

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:11

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:39

69. Sqrt(x)

来源：力扣（LeetCode）链接：https://leetcode-cn.
Abeants·2024-01-25 23:18

数据蛙-SQL进阶

刚刚把力扣上免费的数据库题刷了一遍，惊喜的发现之前每次都做不出来的困难题目，现在竟然能独立做出来了，还是挺开心的。这里来记录一下SQL方面我比较容易忽视或者是之前不知道的点。
软嘴唇s·2024-01-25 23:09

LeetCode1-560题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2024-01-25 22:18

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0]
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

198.打家劫舍力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:defrob(self,nums:List[int])->int:iflen(nums)==0:#如果没有房屋
Best，·2024-01-25 22:54

算法训练营Day50（动态规划11）

说明较难，二刷再仔细打代码123.买卖股票的最佳时机III力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，
Best，·2024-01-25 22:24

分发饼干 -力扣（leetCode）c++贪心算法

分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Smoothzjc·2024-01-25 20:13

柠檬水找零 - 力扣（LeetCode）

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fal
maybe_za·2024-01-25 20:12

加油站 - 力扣（LeetCode）

题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。题目示例输入:gas=[1,2,3,4,5],cost=
maybe_za·2024-01-25 20:42

分发糖果 - 力扣（LeetCode）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。题目示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings
maybe_za·2024-01-25 20:42

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.
一头特立独行的驴·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution{public:intminimumCost(vector&nums){intans=nums[0],n=nums.size();intres=1e9;for(inti=1;i&
十字星的约定_·2024-01-25 20:41

分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：
maybe_za·2024-01-25 20:10

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution
十字星的约定_·2024-01-25 20:39

力扣hot100 搜索二维矩阵 II 二分 抽象BST

Problem:240.搜索二维矩阵II文章目录二分抽象BST二分‍参考思路⏰时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(1)O(1)O(1)classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intn=matrix.length;intm=matrix[0].length;if(
兑生·2024-01-25 20:09

力扣hot100 旋转图像 模拟 坐标映射

Problem:48.旋转图像文章目录思路原地旋转思路‍参考原地旋转时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;for(inti=0;i
兑生·2024-01-25 20:39

力扣hot100 螺旋矩阵 模拟

Problem:54.螺旋矩阵文章目录思路收缩边界法思路‍参考题解收缩边界法⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)classSolution{publicListspiralOrder(int[][]matrix){if(matrix.length==0)returnnewArrayList();intl=0;//左边界intr=matrix[0].len
兑生·2024-01-25 20:38

力扣hot100 两数相加 链表 思维

Problem:2.两数相加Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListN
兑生·2024-01-25 20:38

leetcode2859-计算K置位下标对应元素的和

题目链接2859.计算K置位下标对应元素的和-力扣（LeetCode）解题思路枚举nums的每一个下标i；统计i的二进制数的1的个数；累加满足bit_count(i)==k的nums[i];难点，如何统计二进制中
杜阿福·2024-01-25 20:01

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

Java-LeetCode刷题笔记

p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、，如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数
AARON RAMSEY·2024-01-25 19:40

leetcode刷题笔记-355. 设计推特（java实现）

题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo
成钰·2024-01-25 19:39

LeetCode刷题笔记（Java）---第661-680题

文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需
三木加两木·2024-01-25 19:08

爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-cn.c
Lularible·2024-01-25 19:54

LeetCode刷题笔记（Java）---第621-640题

文章目录前言笔记导航622.设计循环队列623.在二叉树中增加一行628.三个数的最大乘积629.K个逆序对数组630.课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接622.设计循环队列设计你的循环队列实现。循环队列是一种线性数
三木加两木·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航5
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

文章目录前言笔记导航561.数组拆分I563.二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接561.数组拆分I给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn
三木加两木·2024-01-25 19:07
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他