- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 63. Unique Paths II
题意：一个二维数组从左上角到右下角的路径数，为1表示有故障不可通行。由于最近经常做DFS的题。拿到题首先想到的是递归的解法，所有超时了。发现DP的解法非常简单。discuss里有非常容易理解的解法。下面是我的递归解法，也很简单，贴出来，提醒自己一些易错的点。注意左上点和右下点为1的情况要考虑。int result = 0;int row = 0;int column = 0;int uniqueP...
2018-05-31 21:48:13
264
原创 leetcode 33. Search in Rotated Sorted Array
leetcode第33题，题目比较简单，相当于就是在前后部分都是有序的序列中找target.马上就会想到二分查找，关键是先找到两个有序序列的分界点，同样分界点也是用二分查找找。容易忽略的点是可能整个序列没有rotate，就是一个上升序列。class Solution {public: int search(vector<int>& nums, int target) { ...
2018-05-30 10:39:46
109
原创 leetcode 79.Word Search
题意：在一个char的二维数组里头找给出的一个字符串，找的方向只能上下左右。且每个char都最多只能用一次。 比较容易忽略的是每个char最多只能用一次，所以，需要一个visited数组，记录是否已经被访问了。关键点也在于visited的维护，如果当前路径不是合理路径，记得visited[i][j]得重新置为false.下面是我的代码。bool findNext(vector<vector...
2018-05-29 16:42:27
139
原创 编程节奏&&C++编程bug点总结
每次写代码，算法设计出来后，还是需要本地调试很多次以后才能AC。一些易出错的地方总结。拿到一个编程题：1.先审清楚题，注意看有些题后有note和示例。2.考虑异常，边缘情况。3.设计算法，（可以通过各种案例找到算法思路，然后总成统一合理的算法，注意算法的全面性）4.优化算法5.编代码（注意良好的代码习惯，有利于后续调试）6.编写完检查一下是否有粗心造成的错误（比如我老是喜欢把==写成=，有时候没注...
2018-05-29 15:57:01
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人