leetcode 题
文章平均质量分 78
leetcode刷题
一杯敬朝阳一杯敬月光
生命不息,代码不止
展开
-
Leetcode - 熟能生巧 之 1 - ?
日常刷题原创 2022-10-19 00:31:45 · 121 阅读 · 0 评论 -
92. 背包问题
写在前面,如果有更好的方法可以给博主分享一下么,木有vip,看不到lintcode的题解,谢谢啦题目描述https://www.lintcode.com/problem/backpack/description在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i]样例输入:[3, 4, 8, 5], backpack size = 10...原创 2020-01-17 23:15:00 · 222 阅读 · 1 评论 -
125. 背包问题 II
写在前面,如果有更好的方法可以给博主分享一下么,木有vip,看不到lintcode的题解,谢谢啦题目描述:lintcode:https://www.lintcode.com/problem/backpack-ii/description上一篇背包问题:https://blog.csdn.net/qq_xuanshuang/article/details/104025707有n...原创 2020-01-18 00:06:28 · 147 阅读 · 0 评论 -
0-1背包问题思路
问题有一个背包,容量为C(capacity)。现在有n中不同的物品,编号为0...n-1,其中每一件物品的重量为w(i),价值为v(i),向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值最大。递归解法:用F(n,C)考虑将n个物品放进容量为C的背包,使得价值最大。(该题有两个约束,容量为C,n个物品中放入哪些价值最大,故有两个状态,n和C)。其中表示不将i商品放入;表示将i的物品放入。...原创 2020-06-25 23:52:43 · 294 阅读 · 0 评论 -
800. 背包问题 IX
写在前面,如果有更好的方法可以给博主分享一下么,木有vip,看不到lintcode的题解,谢谢啦题目描述https://www.lintcode.com/problem/backpack-ix/description你总共有n万元,希望申请国外的大学,要申请的话需要交一定的申请费用,给出每个大学的申请费用以及你得到这个大学offer的成功概率,大学的数量是m。如果经济条件允许,你可以...原创 2020-01-18 18:16:10 · 216 阅读 · 0 评论 -
562. 背包问题 IV
写在前面,如果有更好的方法可以给博主分享一下么,木有vip,看不到lintcode的题解,谢谢啦题目描述https://www.lintcode.com/problem/backpack-iv/description给出 n 个物品, 以及一个数组,nums[i]代表第i个物品的大小, 保证大小均为正数并且没有重复, 正整数target表示背包的大小, 找到能填满背包的方案数。每...原创 2020-01-17 22:45:17 · 230 阅读 · 0 评论 -
leetcode 回溯(一)
306. 累加数https://leetcode-cn.com/problems/additive-number/累加数是一个字符串,组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字'0'-'9'的字符串,编写一个算法来判断给定输入是否是累加数。说明:累加序列里的数不会以 0 开头,所以不会出现1, 2, 03 或者1, 02, 3的情况。示例 1:输入: "11...原创 2020-05-23 01:25:30 · 349 阅读 · 0 评论 -
leetcode-树(一)
104. 二叉树的最大深度https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20...原创 2020-04-13 11:43:27 · 264 阅读 · 0 评论 -
Leetcode 分治(一)
目录53. 最大子序和53. 最大子序和https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]、输出: 6、解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。题解一:贪心?其实感觉类似法...原创 2020-10-02 17:32:51 · 142 阅读 · 0 评论 -
leetcode数组中的问题(十一)
目录1476. 子矩形查询1476. 子矩形查询https://leetcode-cn.com/problems/subrectangle-queries/请你实现一个类SubrectangleQueries,它的构造函数的参数是一个 rows x cols的矩形(这里用整数矩阵表示),并支持以下两种操作:1.updateSubrectangle(int row1, int col1, int row2, int col2, int newValue),用newVa...原创 2020-10-06 19:38:31 · 335 阅读 · 0 评论 -
leetcode 位运算(一)
191. 位1的个数https://leetcode-cn.com/problems/number-of-1-bits/编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011,输出:3解释:输入的二进制串 0000000000000000000000000...原创 2020-03-22 10:00:34 · 246 阅读 · 0 评论 -
leetcode - 二分查找
二分查找原创 2022-08-07 15:48:53 · 273 阅读 · 0 评论 -
Leetcode - 图(二)
743. 网络延迟时间https://leetcode-cn.com/problems/network-delay-time/有N个网络节点,标记为1到N。给定一个列表times,表示信号经过有向边的传递时间。times[i] = (u, v, w),其中u是源节点,v是目标节点, w是一个信号从源节点传递到目标节点的时间。现在,我们从某个节点K发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回-1。注意:N的范围在[1, ...原创 2020-07-11 22:55:41 · 250 阅读 · 0 评论 -
leetcode数组中的问题(九)
目录532. 数组中的K-diff数对581. 最短无序连续子数组914. 卡牌分组849. 到最近的人的最大距离https://leetcode-cn.com/problems/maximize-distance-to-closest-person/在一排座位(seats)中,1代表有人坐在座位上,0代表座位上是空的。至少有一个空座位,且至少有一人坐在座位上。亚历克...原创 2020-03-12 17:42:47 · 762 阅读 · 0 评论 -
leetcode - 学习计划之剑指offer
leetcoe学习计划之剑指offer原创 2022-08-01 22:26:43 · 401 阅读 · 0 评论 -
Leetcode-链表(二)
24. 两两交换链表中的节点https://leetcode-cn.com/problems/swap-nodes-in-pairs/给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3....原创 2020-04-18 14:15:48 · 254 阅读 · 0 评论 -
leetcode数组中的问题(十一)
1089. 复写零https://leetcode-cn.com/problems/duplicate-zeros/给你一个长度固定的整数数组arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。要求:请对输入的数组就地进行上述修改,不要从函数返回任何东西。示例 1:输入:[1,0,2,3,0,4,5,0]、输出:null、解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]示例 2:输入:[1,2,3]、...原创 2020-09-27 19:01:23 · 119 阅读 · 0 评论 -
leetcode 回溯(三)
排列是整个数组遍历,组合是从该下标开始遍历后续数据,去重:先排序,然后有相同元素,若前面的元素未使用则给元素也不用,否则会产生重复解,可以借助used数组记录该下标对应的元素是否使用过了。1034. 边框着色https://leetcode-cn.com/problems/coloring-a-border/给出一个二维整数网格grid,网格中的每个值表示该位置处的网格块的颜色。只有当两个网格块的颜色相同,而且在四个方向中任意一个方向上相邻时,它们属于同一连通分量。连通分量的边界是指连通分量中.原创 2020-05-28 22:41:35 · 157 阅读 · 0 评论 -
leetcode 动态规划(一)
目录338. 比特位计数面试题47. 礼物的最大价值338. 比特位计数https://leetcode-cn.com/problems/counting-bits/submissions/给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2 输出: [...原创 2020-03-24 10:31:51 · 448 阅读 · 0 评论 -
leetcode - 学习计划之数据结构入门
学习计划之数据结构入门原创 2022-08-02 19:34:42 · 164 阅读 · 0 评论 -
leetcode数组中的问题(十)
目录4. 寻找两个正序数组的中位数4. 寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3],nums2 = [2],则中位数是 2.0...原创 2020-08-14 00:34:13 · 1208 阅读 · 0 评论 -
Leetcode - 排序(一)
164. 最大间距https://leetcode-cn.com/problems/maximum-gap/给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例1:输入: [3,6,9,1],输出: 3。解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10],输出: 0。解释: 数组元素个数小于 2,因此返回 0。说明:你可以假设数组中所有元素都是非负整..原创 2020-08-10 14:26:03 · 276 阅读 · 0 评论 -
Leetcode 二分查找(一)
744. 寻找比目标字母大的最小字母https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子:如果目标字母 target = 'z' 并且字符列表为letters = ['a', 'b'],则答案返回'a'示例:...原创 2020-07-01 17:30:25 · 194 阅读 · 0 评论 -
leetcode数组中的问题(四)
541. 反转字符串 IIhttps://leetcode-cn.com/problems/reverse-string-ii/submissions/给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。...原创 2020-03-19 11:46:46 · 730 阅读 · 0 评论 -
Leetcode shell
195. 第十行https://leetcode-cn.com/problems/tenth-line/给定一个文本文件file.txt,请只打印这个文件中的第十行。示例:假设file.txt 有如下内容:Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10你的脚本应当显示第十行:Line 10题解此题当不足10行时不输出法一:变量status里面存放的是文件file.txt的行..原创 2020-08-05 18:16:17 · 191 阅读 · 0 评论 -
Leetcode-链表(一)
206. 反转链表https://leetcode-cn.com/problems/reverse-linked-list/反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?题解一:迭...原创 2020-04-17 18:31:01 · 236 阅读 · 0 评论 -
leetcode数组中的问题(五)
目录340. 至多包含 K 个不同字符的最长子串485. 最大连续1的个数487. 最大连续1的个数 II1004. 最大连续1的个数 III424. 替换后的最长重复字符340. 至多包含 K 个不同字符的最长子串https://leetcode-cn.com/problems/longest-substring-with-at-most-k-distinct-cha...原创 2020-02-15 00:20:19 · 366 阅读 · 0 评论 -
Leetcode - 目录
leetcode数组中的问题(一)https://blog.csdn.net/qq_xuanshuang/article/details/104189858283. 移动零27. 移除元素26. 删除排序数组中的重复项80. 删除排序数组中的重复项 II75. 颜色分类88. 合并两个有序数组215. 数组中的第K个最大元素414. 第三大的数167. 两数之和 II - 输入有序数组1. 两数之和leetcode数组中的问题(二)https://blo.原创 2020-08-10 14:59:18 · 523 阅读 · 0 评论 -
leetcode数组中的问题(七)
目录243. 最短单词距离766. 托普利茨矩阵面试题 17.04. 消失的数字169. 多数元素1287. 有序数组中出现次数超过25%的元素119. 杨辉三角 II面试题 16.17. 连续数列1170. 比较字符串最小字母出现频次243. 最短单词距离https://leetcode-cn.com/problems/shortest-word-d...原创 2020-03-03 12:41:11 · 746 阅读 · 0 评论 -
leetcode数组中的问题(二)
目录15. 三数之和18. 四数之和454. 四数相加 II280. 摆动排序324. 摆动排序 II347. 前 K 个高频元素977. 有序数组的平方360. 有序转化数组986. 区间列表的交集56. 合并区间15. 三数之和https://leetcode-cn.com/problems/3sum/submissions/给定...原创 2020-03-19 11:46:17 · 398 阅读 · 0 评论 -
leetcode-树(三)
337. 打家劫舍 IIIhttps://leetcode-cn.com/problems/house-robber-iii/在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例 1:原创 2020-06-07 00:42:10 · 242 阅读 · 0 评论 -
Leetcode SQL(四)
612. 平面上的最近距离https://leetcode-cn.com/problems/shortest-distance-in-a-plane/表point_2d保存了所有点(多于 2 个点)的坐标 (x,y) ,这些点在平面上两两不重合。写一个查询语句找到两点之间的最近距离,保留 2 位小数。最近距离在点 (-1,-1) 和(-1,2) 之间,距离为 1.00 。所以输出应该为:注意:任意点之间的最远距离小于 10000 。题解一:两张表join,笛卡尔积,会产生..原创 2020-06-19 23:01:16 · 385 阅读 · 0 评论 -
Leetcode SQL(二)
1211. 查询结果的质量和占比https://leetcode-cn.com/problems/queries-quality-and-percentage/原创 2020-06-11 00:38:29 · 528 阅读 · 0 评论 -
Leetcode SQL(五)
177. 第N高的薪水https://leetcode-cn.com/problems/nth-highest-salary/题解一:dense_rank函数。CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN RETURN ( # Write your MySQL query statement below. select distinct Salary from (se...原创 2020-06-22 19:48:21 · 467 阅读 · 0 评论 -
leetcode 动态规划(二)
目录279. 完全平方数(待完善)279. 完全平方数(待完善)https://leetcode-cn.com/problems/perfect-squares/给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12,输出: 3,解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13,输出: 2,解释: 13 = 4 + 9.题解一:动态规划, 时...原创 2020-05-24 15:33:08 · 605 阅读 · 0 评论 -
leetcode - 学习计划之动态规划入门
学习计划之动态规划入门原创 2022-08-02 19:17:26 · 174 阅读 · 0 评论 -
Leetcode SQL(三)
1393. 股票的资本损益????https://leetcode-cn.com/problems/capital-gainloss/(stock_name, day) 是这张表的主键,operation 列使用的是一种枚举类型,包括:('Sell','Buy'),此表的每一行代表了名为 stock_name 的某支股票在 operation_day 这一天的操作价格。保证股票的每次'Sell'操作前,都有相应的'Buy'操作。编写一个SQL查询来报告每支股票的资本损益。股票的资本损益是一次或原创 2020-06-14 20:05:53 · 927 阅读 · 3 评论 -
455 - 分发饼干 392 - 判断子序列
贪心算法通常都涉及到取最大值或最小值,所以通常贪心算法和排序是分不开的455 - 分发饼干题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩...原创 2020-01-21 16:44:13 · 140 阅读 · 0 评论 -
leetcode-树(二)
目录257. 二叉树的所有路径113. 路径总和 II257. 二叉树的所有路径https://leetcode-cn.com/problems/binary-tree-paths/给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2...原创 2020-04-14 19:10:25 · 234 阅读 · 0 评论 -
Leetcode-树(五)
目录1469. 寻找所有的独生节点这是一份纯粹的笔记,用来给自己看看递归函数的。1469. 寻找所有的独生节点二叉树中,如果一个节点是其父节点的唯一子节点,则称这样的节点为 “独生节点” 。二叉树的根节点不会是独生节点,因为它没有父节点。给定一棵二叉树的根节点root ,返回树中 所有的独生节点的值所构成的数组 。数组的顺序 不限 。示例 1:输入:root = [1,2,3,null,4]输出:[4]解释:浅蓝色的节点是唯一的独生节点。节点 1 是根节点,不是独生..原创 2020-12-02 00:23:02 · 145 阅读 · 0 评论