摘要:
/* * @lc app=leetcode.cn id=198 lang=cpp * * [198] 打家劫舍 * * https://leetcode-cn.com/problems/house-robber/description/ * * algorithms * Medium (49.14% 阅读全文
摘要:
这些题目具有共性,iv是最泛化的题目,所有其他题目都是iv的简化 二、思路: labuladong 这个问题的「状态」有三个,第一个是天数,第二个是当天允许交易的最大次数,第三个是当前的持有状态(即之前说的 rest 的状态,我们不妨用 1 表示持有,0 表示没有持有)。 我们用一个三维数组 dp 阅读全文
摘要:
基础 操作系统通过一个叫做“系统调用”的标准机制来对上层提供服务,他们提供了一系列标准的API来让上层应用程序获取底层的硬件和服务,比如文件系统。当一个进程想要进行一个系统调用的时候,它会把该系统调用所需要用到的参数放到寄存器里,然后执行软中断指令0x80. 这个软中断就像是一个门,通过它就能进入内 阅读全文
摘要:
/* * @lc app=leetcode.cn id=650 lang=cpp * * [650] 只有两个键的键盘 * * https://leetcode-cn.com/problems/2-keys-keyboard/description/ * * algorithms * Medium 阅读全文
摘要:
877. 石子游戏 题目: Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩 阅读全文
摘要:
/* * @lc app=leetcode.cn id=312 lang=cpp * * [312] 戳气球 * * https://leetcode-cn.com/problems/burst-balloons/description/ * * algorithms * Hard (67.72%) 阅读全文
摘要:
题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。现在确定这栋楼存在楼层0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎(高于F的楼层都会碎,低于F的楼层都不会碎)。现在问你,最坏情况下,你至少要扔几次鸡蛋,才能确定这个楼层F呢? PS:F 可以为 0,比 阅读全文
摘要:
基础贪心问题:labuladong 给你很多形如[start,end]的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交的区间。 举个例子,intvs=[[1,3],[2,4],[3,6]],这些区间最多有两个区间互不相交,即[[1,3],[3,6]],你的算法应该返回 2。注意边界相同并 阅读全文
摘要:
322: /* * @lc app=leetcode.cn id=322 lang=cpp * * [322] 零钱兑换 * * https://leetcode-cn.com/problems/coin-change/description/ * * algorithms * Medium (43 阅读全文
摘要:
/* * @lc app=leetcode.cn id=416 lang=cpp * * [416] 分割等和子集 * * https://leetcode-cn.com/problems/partition-equal-subset-sum/description/ * * algorithms 阅读全文