fFee-ops's Blog
12
02
BFS解题模板 BFS解题模板
文字版 void BFS() { 定义队列; 定义备忘录,用于记录已经访问的位置; 判断边界条件,是否能直接返回结果的。 将起始位置加入到队列中,同时更
2020-12-02
02
1091. 二进制矩阵中的最短路径(BFS) 1091. 二进制矩阵中的最短路径(BFS)
1091. 二进制矩阵中的最短路径 题目 解题思路 代码 题目在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2,
2020-12-02
01
95. 不同的二叉搜索树 II(分治) 95. 不同的二叉搜索树 II(分治)
95. 不同的二叉搜索树 II 题目 解题思路 代码 题目给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。提示:0 <= n <= 8 解题思路这题是96题的进化版,这次的主要思路是递归。主要是:生
2020-12-01
11
30
96. 不同的二叉搜索树(动态规划) 96. 不同的二叉搜索树(动态规划)
96. 不同的二叉搜索树 题目 解题思路 代码 题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 解题思路当遇到一个题目是让你求最值的时候你就可以考虑用动态规划的方式来做。这种解题模板:①搞个简单点的例子,用枚
2020-11-30
29
241. 为运算表达式设计优先级(分治) 241. 为运算表达式设计优先级(分治)
241. 为运算表达式设计优先级 题目 解题思路 代码 题目给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 解题思路看
2020-11-29
27
25
25
原码、补码一位乘法 原码、补码一位乘法
注意最后寄存器求得的是01000 1111,但是由于有一位是符号位 即第一位,但是真正的符号位要由最开始的两个数决定,如果相同就是0,不同就是1.即符号位1,然后拼接上寄存器中去掉符号位的值,10001111.答案就为1,10001
2020-11-25
24
278. 第一个错误的版本(二分查找) 278. 第一个错误的版本(二分查找)
278. 第一个错误的版本 题目 解题思路 代码 题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有
2020-11-24
4 / 37