Leecode刷题
文章平均质量分 84
白马非马·
方向:最优化方法,差分隐私
展开
-
代码随想录二刷:数组
代码随想录二刷:数组。原创 2022-08-17 07:52:04 · 104 阅读 · 0 评论 -
力扣刷题-回溯算法-332,51和37
332. 重新安排行程51. N皇后37. 解数独原创 2022-03-30 19:15:32 · 136 阅读 · 0 评论 -
力扣刷题-贪心算法1:
第一题:134. 加油站第二题:135. 分发糖果第三题:860.柠檬水找零第四题:406.根据身高重建队列原创 2022-04-06 15:08:22 · 812 阅读 · 0 评论 -
力扣刷题--贪心算法:455,376,53,122,55
贪心算法五题:题目一:455.分发饼干题目二:376. 摆动序列题目三:53. 最大子序和题目四:122. 买卖股票的最佳时机 II题目五:55. 跳跃游戏原创 2022-03-30 19:12:18 · 205 阅读 · 0 评论 -
力扣刷题-贪心算法2:
第一题:452. 用最少数量的箭引爆气球题目说明求解思路. 求解步骤代码展示class Solution { public int findMinArrowShots(int[][] points) { //使用贪心算法:设置一个重叠气球的最小右边界,如果需要添加新的箭,一定要大于这个边界 //1)先进行排序,按照第一个数字大小进行从小到大排序 Arrays.sort(points,(a,b) ->{ return原创 2022-04-07 17:56:58 · 420 阅读 · 0 评论 -
力扣刷题-动态规划算法1:
今日题目知识点介绍:题目一:509. 斐波那契数题目二:70. 爬楼梯题目三:746. 使用最小花费爬楼梯题目三:62.不同路径动态规划一总结:知识点介绍:题目一:509. 斐波那契数题目二:70. 爬楼梯题目三:746. 使用最小花费爬楼梯题目三:62.不同路径动态规划一总结:...原创 2022-04-16 16:35:00 · 369 阅读 · 0 评论 -
力扣刷题-动态规划算法2:0-1背包问题
01背包问题一维滚动数组的两种问题原创 2022-04-18 17:04:18 · 1898 阅读 · 0 评论 -
力扣刷题-动态规划算法3:完全背包问题
目录1. 完全背包问题概念2. 完全背包问题第一种:求最大价值(和题目描述一致)3. 完全背包问题第二种:求最多的组合(类似0-1第二种)4. 完全背包的总结4.1 第一类完全背包问题::求最大价值4.2 第二类完全背包问题:装满可能性4.3 0-1背包和完全背包的区别:就在重量是否是正逆序上面。第一题:518.零钱兑换II(完全背包第一类问题)第二题:377.组合总和IV(完全背包第二类问题,考虑排列数)第三题:70.爬楼梯(完全背包第二类问题,考虑排列数)第四题:322.零钱兑换(完全背包第一类问题,修原创 2022-05-18 20:12:58 · 2100 阅读 · 0 评论 -
力扣刷题-动态规划算法4:打家劫舍问题
1. 多重背包问题有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用,每件耗费的空间是Ci ,价值是Wi 。求解将哪些物品装入背包可使这些物品的耗费的空间 总和不超过背包容量,且价值总和最大。与0-1背包问题区别:0-1背包问题每件物品个数为1,而多重背包为设定的值x求解思路:直接在0-1背包问题上面进行改写:先遍历物品,再遍历重量,然后再加一层循环,即遍历物品的个数,就可以解出来了。...原创 2022-05-26 10:39:33 · 368 阅读 · 0 评论 -
力扣刷题-动态规划算法5:股票买卖问题
1. 问题汇总2. 题目汇总2.1. 题目一:121.买卖股票的最佳时机2.1. 题目一:121.买卖股票的最佳时机2.1. 题目一:121.买卖股票的最佳时机2.1. 题目一:121.买卖股票的最佳时机2.1. 题目一:121.买卖股票的最佳时机2.1. 题目一:121.买卖股票的最佳时机3. 股票买卖总结...原创 2022-05-27 21:26:09 · 880 阅读 · 0 评论 -
力扣刷题-动态规划算法6:子序列问题
1. 问题汇总原创 2022-05-30 16:42:00 · 291 阅读 · 0 评论 -
华为冲刺--二叉树部分
1递归遍历二叉树1. 1 前序遍历:144.二叉树的前序遍历(中序和后序差不多)思路介绍:1)首先写主函数2)然后开始写递归函数(包含两部分,截止条件和递归次序)class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList(); //调用递归函数 preorder(ro原创 2022-04-30 09:05:39 · 1350 阅读 · 0 评论 -
代码随想录二刷:链表
链表的设计原创 2022-04-30 08:55:02 · 168 阅读 · 0 评论 -
剑指offer刷题(2)--面向华为
目录11. 双指针(√)10.1 剑指 Offer 18. 删除链表的节点10.2 剑指 Offer 22. 链表中倒数第k个节点12. 双指针(简单)(√)12.1 剑指 Offer 25. 合并两个排序的链表12.2 剑指 Offer 52. 两个链表的第一个公共节点13. 双指针(简单)(√)13.1 剑指 Offer 21. 调整数组顺序使奇数位于偶数13.2 剑指 Offer 57. 和为s的两个数字13.3 剑指 Offer 58 - I. 翻转单词顺序14. 搜索与回溯算法(中等)14原创 2022-04-23 11:06:47 · 1119 阅读 · 0 评论 -
剑指offer刷题(1)--面向华为
目录1. 栈和队列(简单)1.1:剑指 Offer 09. 用两个栈实现队列1.2:剑指 Offer 30. 包含min函数的栈2. 链表(简单)2.1 剑指 Offer 06. 从尾到头打印链表2.2 剑指 Offer 24. 反转链表2.3 剑指 Offer 35. 复杂链表的复制3. 字符串(简单)3.1 剑指 Offer 05. 替换空格3.2 剑指 Offer 58 - II. 左旋转字符串4. 查找算法(简单)4.1 剑指 Offer 03. 数组中重复的数字4.2 剑指 Offer 53 -原创 2022-04-20 21:34:51 · 698 阅读 · 0 评论