有pp才有真相
有pp才有真相
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
有pp才有真相的博客
全部文章
(共34篇)
题解 | #矩形覆盖#
举一反三: 学习完本题的思路你可以解决如下题目: JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖 题解 和之前的 FB数列来说,他的 其实项目 是不一样的啦 /** * * @param number int整型 * @return(756076230) int整型...
2022-11-24
0
166
题解 | #跳台阶扩展问题#
数学公式的抽取 还有对于 空间存结果的误区 ,详细看注释 又是 成败在一句的 一条 表达式,需要充分理解 int f[101] ={0}; /** * * @param number int整型 * @return(756076230) int整型 */ int jumpFloorI...
2022-11-24
0
196
题解 | #跳台阶#
fibonacci 数列 【数学】的使用哈 我的笨方法 int jumpFloor(int number ) { // write code here if(number ==1 ) return 1; if(number == 2) return 2; ...
2022-11-24
0
199
题解 | #寻找峰值#
题目 一题多解官方 又是 二分的应用最难得部分 还是 那个left right更新的比较逻辑地方。就是 nums[mid]< nums[mid+1]选用位置```c++class Solution {public: ...
2022-11-24
0
199
题解 | #二维数组中的查找#
class Solution { public: /* a.首先从数组左下角搜索. b.如果当前数字大于target,那么查找往上移一位,如果当前数字小于target,那么查找往右移一位。 c.查找到target,返回true; 如果越界,返回false; */ bo...
2022-11-24
0
191
题解 | #数组中的逆序对#
todo 标准答案里面其实 就是标准的合并排序的应用,并且还遇到一种合并排序不同的写法哈;
2022-07-14
0
177
题解 | #求平方根#
正式链接 todo 了解牛顿迭代法的原理甚至还有数论的知识; //这是二分搜索的样子哈,利用移位,还有long 除法进行避免溢出 int sqrt(int x) { if (x <= 0) { return 0; } int left = 1, ri...
C++
2022-07-07
0
226
题解 | #字符串的排列#
1 场景1 某平台闭卷遇到 某平台闭卷遇到 当时难点,没有想清楚 dfs的关系; 没有想清楚,数字、字符串配合的方法; 只在想用数字来组合生成,n=7组合情况还是挺多的; 2参考 右上角 下载编辑器中的代码,请注意哈; java 答案 基础:Arrays.sort, Ar...
2022-07-04
0
401
题解 | #数字在升序数组中出现的次数#
1 认识到上下界 2 copy version class Solution { public: int GetNumberOfK(vector<int> nums ,int target) { int lbound = 0, rbound = 0; ...
C++
2022-02-18
1
297
题解 | #小木棍# DFS+经典的剪枝 1秒限时
1 2013年就遇到过,待深入理解。 QQ张学锋?木棍和,pat停车场,; 这个题目估计某些人也想了很久,关键时间总是卡在一秒内。 参考题解 每一个剪枝都不能少。 1.1.1 反复理解4个剪枝 上述思想已经可以做出正确的答案了。但是不考虑剪枝的话这题会TLE。所以我们必须做出一些剪枝策略: 我们知...
2022-02-17
0
320
首页
上一页
1
2
3
4
下一页
末页