- 博客(11)
- 收藏
- 关注
RSS订阅原创 面试题14：剪绳子
14-1：DP做法，思路比较好class Solution {public: int cuttingRope(int n) { if(n <= 1) return 0; vector<int> dp(n+1, 1); for(int i = 2; i <= n;...
2020-03-27 16:56:50
140
原创 LeetCode 999：车的可用捕获量
这道题只需要模拟题意即可。分方向讨论时也有一些基本的编程经验，如dx, dy方向数组分开设置比较方便。class Solution {public: int numRookCaptures(vector<vector<char>>& board) { if(board.size() != board[0].size()) return...
2020-03-27 00:05:34
93
原创 回文串/回文序列系列题：647回文子串个数/ 5最长回文子串/ 516最长回文子序列
647. 回文子串：计数字符串中回文子串的个数1、中心延展法：中心可以取为字母，或两个字母的间隙。class Solution {public: int countSubstrings(string s) { const int n = s.length(); int ans = 0; for(int i = 0; i < ...
2020-03-26 23:25:59
206
原创 贪心算法系列：435 无重叠区间 452 用最少数量的箭引爆气球
参考：https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/tan-xin-suan-fa-zhi-qu-jian-tiao-du-wen-ti贪心算法求解区间调度问题： 正确的思路其实很简单，可以分为以下三步： 从区间集合 intvs 中选择一个区间 x，这个 x 是在当前所有区间中结束最早的（end 最小）。...
2020-03-23 17:26:48
143
原创 DFS/BFS 系列：LC 365 水壶问题
方法1：BFS，C++版本写起来很繁琐，Python很简洁using PII = pair<int, int>; //分别是x, y中的水量，作为状态量class Solution {public: PII op(int index, const PII& cur, int x, int y) { switch (index) { ...
2020-03-22 21:37:04
414
原创 LeetCode 2：两数相加
一个不起眼的Bug来源：循环中再次定义的变量，会在本循环中覆盖之前的同名变量，而且每次循环之后会释放该变量。引发不能进位、错误进位两种错误。class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode dummy(0); List...
2020-03-21 23:34:22
87
原创 LeetCode : 股票买卖进阶4道题
123：限制买卖次数为2Bug：变量命名用的不好引起了低级错误！不要用k表示常亮，容易在之后写错。class Solution {public: int maxProfit(vector<int>& prices) { const int n = prices.size(); if(n <= 1) return 0;...
2020-03-21 11:47:48
175
转载 pip使用国内镜像源快速安装
pip源更改至清华、阿里镜像，可以提高安装速度以及成功率临时使用：可以在使用pip的时候加参数：-ihttps://pypi.tuna.tsinghua.edu.cn/simple例如：pip install -ihttps://pypi.tuna.tsinghua.edu.cn/simplesklearn，这样就会从清华这边的镜像去安装sklearn库。阿里源地址为：htt...
2020-03-12 21:06:30
2621
原创 双系统下win10安装第二个版本的cuda因为默认安装引起的系统重启失败崩溃和解决之路
一、问题描述 3.8号中午1点多，我准备在win10系统下安装第二个版本的cuda，以支持PyTorch1.2 GPU版本的顺利运行。原来的cuda版本是9.0，现在需要安装9.2的。简单搜了两篇博客，尤其其中一篇：https://blog.csdn.net/zsc201825/article/details/91149550，给我带来了很大的误导。。。。。当时看完觉得没什么要特...
2020-03-10 01:16:56
2666
原创 剑指Offer 64：滑动窗口的最大值
这道题一个月之前在LeetCode上做过https://blog.csdn.net/chengda321/article/details/104150828然而在思路上卡了2个地方(想到用单调队列，想到队列存放索引而不是数值)在实现上也出现了好几处漏洞：初始化第一个窗口之后就要把第一个窗口的结果保存，之后的遍历从第二个窗口开始就可以了。以及窗口的更新：比较的是新加入的最后一个元素，而...
2020-03-07 12:33:30
77
原创 LeetCode 994：腐烂的橘子
多源+BFS，代码也因此可以分为两阶段。Bug1 ：注意边界case：如果一开始全是腐烂橘子，直接就是返回0而不应该是-1，因此引入变量ansBug2：基本语法问题，循环里定义的变量在循环结束后都释放了，因此ans定义在循环外class Solution {private: int cnt = 0; //网格中剩余1的个数,初始化为0 int dist[10][10...
2020-03-06 16:59:03
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人