会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鸭子船长
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
22
23
24
···
119
下一页
2021年5月17日
二叉树遍历(递归、非递归、mirror)转
摘要: 递归算法 二叉树的递归算法非常简单,设置好递归出口之后,根据遍历的顺序,对当前节点的左右子递归调用自身即可。其前序、中序、后序遍历的代码如下。 void preorder1(Node *root) //递归前序遍历 { if (root == NULL) return; printf("%d ",
阅读全文
posted @ 2021-05-17 14:57 鸭子船长
阅读(340)
评论(0)
推荐(0)
2021年5月14日
Leetcode [198] [213][337]打家劫舍 i&ii&iii 动态规划
摘要: /* * @lc app=leetcode.cn id=198 lang=cpp * * [198] 打家劫舍 * * https://leetcode-cn.com/problems/house-robber/description/ * * algorithms * Medium (49.14%
阅读全文
posted @ 2021-05-14 15:21 鸭子船长
阅读(91)
评论(0)
推荐(0)
2021年5月13日
Leetcode [121][122][123][188][309][714] 买卖股票的最佳时机i ii iii iv 含冷冻期 含手续费 动态规划
摘要: 这些题目具有共性,iv是最泛化的题目,所有其他题目都是iv的简化 二、思路: labuladong 这个问题的「状态」有三个,第一个是天数,第二个是当天允许交易的最大次数,第三个是当前的持有状态(即之前说的 rest 的状态,我们不妨用 1 表示持有,0 表示没有持有)。 我们用一个三维数组 dp
阅读全文
posted @ 2021-05-13 11:04 鸭子船长
阅读(113)
评论(0)
推荐(0)
2021年5月11日
ptrace使用方法
摘要: 基础 操作系统通过一个叫做“系统调用”的标准机制来对上层提供服务,他们提供了一系列标准的API来让上层应用程序获取底层的硬件和服务,比如文件系统。当一个进程想要进行一个系统调用的时候,它会把该系统调用所需要用到的参数放到寄存器里,然后执行软中断指令0x80. 这个软中断就像是一个门,通过它就能进入内
阅读全文
posted @ 2021-05-11 19:32 鸭子船长
阅读(1638)
评论(0)
推荐(0)
2021年5月7日
Leetcode [650] 只有两个键的键盘 & Leetcode [651] 四键键盘 动态规划
摘要: /* * @lc app=leetcode.cn id=650 lang=cpp * * [650] 只有两个键的键盘 * * https://leetcode-cn.com/problems/2-keys-keyboard/description/ * * algorithms * Medium
阅读全文
posted @ 2021-05-07 20:28 鸭子船长
阅读(187)
评论(0)
推荐(0)
Leetcode [877] 石子游戏I 动态规划
摘要: 877. 石子游戏 题目: Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩
阅读全文
posted @ 2021-05-07 16:36 鸭子船长
阅读(120)
评论(0)
推荐(0)
2021年5月6日
Leetcode 312. [312] 戳气球 动态规划
摘要: /* * @lc app=leetcode.cn id=312 lang=cpp * * [312] 戳气球 * * https://leetcode-cn.com/problems/burst-balloons/description/ * * algorithms * Hard (67.72%)
阅读全文
posted @ 2021-05-06 17:42 鸭子船长
阅读(118)
评论(0)
推荐(0)
Leetcode 887. 鸡蛋掉落 动态规划
摘要: 题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。现在确定这栋楼存在楼层0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎(高于F的楼层都会碎,低于F的楼层都不会碎)。现在问你,最坏情况下,你至少要扔几次鸡蛋,才能确定这个楼层F呢? PS:F 可以为 0,比
阅读全文
posted @ 2021-05-06 16:38 鸭子船长
阅读(197)
评论(0)
推荐(0)
2021年4月30日
Leetcode 435 无重叠区间 & Leetcode 452 用最少数量的箭引爆气球 贪心 动态规划
摘要: 基础贪心问题:labuladong 给你很多形如[start,end]的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交的区间。 举个例子,intvs=[[1,3],[2,4],[3,6]],这些区间最多有两个区间互不相交,即[[1,3],[3,6]],你的算法应该返回 2。注意边界相同并
阅读全文
posted @ 2021-04-30 15:54 鸭子船长
阅读(210)
评论(0)
推荐(0)
Leetcode 322. 518 零钱兑换 I II 动态规划
摘要: 322: /* * @lc app=leetcode.cn id=322 lang=cpp * * [322] 零钱兑换 * * https://leetcode-cn.com/problems/coin-change/description/ * * algorithms * Medium (43
阅读全文
posted @ 2021-04-30 15:31 鸭子船长
阅读(85)
评论(0)
推荐(0)
上一页
1
···
16
17
18
19
20
21
22
23
24
···
119
下一页
公告