算法 - 随笔分类(第2页) - LC凑热闹

Leetcode题解（27）

摘要：86. Partition List 题目分析：题目要求将链表划分为两部分，前半部分小于x，后半部分大于等于x，并且各个数之间的相对顺序不变。解题思路是：从头开始扫描链表，找打第一个大于等于x的数current，然后从这个数开始，把current之后的小于x的数依次插在current前，大于等于阅读全文

posted @ 2016-02-02 16:57 LC凑热闹阅读(209) 评论(0) 推荐(0)

Leetcode题解（26）

摘要：80. Remove Duplicates from Sorted Array II 题目分析：简单的操作，代码如下： 1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 int n = nums.s 阅读全文

posted @ 2016-02-02 15:31 LC凑热闹阅读(180) 评论(0) 推荐(0)

Leetcode题解（25）

摘要：77. Combinations 题目分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码） 1 class Solution { 2 public: 3 void dfs77(vector<vector<int > > &ans, vector<int> suban 阅读全文

posted @ 2016-02-01 16:30 LC凑热闹阅读(229) 评论(0) 推荐(0)

Leetcode题解（24）

摘要：73. Set Matrix Zeroes 分析：如果没有空间限制，这道题就很简单，但是要求空间复杂度为O(1)，因此需要一些技巧。代码如下（copy网上的代码） class Solution { public: void setZeroes(vector<vector<int> > &matrix 阅读全文

posted @ 2016-02-01 15:22 LC凑热闹阅读(193) 评论(0) 推荐(0)

Leetcode题解（23）

摘要：69. Sqrt(x) 题目分析，题目实现求一个int数的平方根，最暴力的算法就是逐个遍历，从1开始到x，判断是否有一个数i，其中满足i*i<=x,并且(i+1)*(i+1)>x;这个算法发虽然简单，但是效率不高。其实，按照暴力算法的思想，我们可以联想到在一个已经排好序的数组中查找一个数，该数正好阅读全文

posted @ 2016-02-01 12:44 LC凑热闹阅读(158) 评论(0) 推荐(0)

Leetcode题解（22）

摘要：66. Plus One 题目这题很简单，直接代码： 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int> &digits) { 4 // IMPORTANT: Please reset any member data you 阅读全文

posted @ 2016-02-01 11:56 LC凑热闹阅读(216) 评论(0) 推荐(0)

Leetcode题解（21）

摘要：62. Unique Paths 题目分析：机器人一共要走m+n-2步，现在举个例子类比，有一个m+n-2位的二进制数，现在要在其中的m位填0，其余各位填1，一共有C(m+n-2,m-1)种可能，如果0表示向下走，1表示向右走，这样就和题目意思一样了。现在考虑最后一步的走法，要么向右走到达终点阅读全文

posted @ 2016-01-30 16:11 LC凑热闹阅读(254) 评论(0) 推荐(0)

Leetcode题解（20）

摘要：59. Spiral Matrix II 题目这道题copy网上的代码 1 class Solution { 2 private: 3 int step[4][2]; 4 bool canUse[100][100]; 5 public: 6 void dfs(int dep, vector<vec 阅读全文

posted @ 2016-01-30 15:31 LC凑热闹阅读(210) 评论(0) 推荐(0)

Leetcode题解（十九）

摘要：54、Spiral Matrix 题目：题目意思很简单，就是螺旋式访问矩阵元素。也没有比较经典的算法可以解决此题，只需要模拟一下这个过程即可。代码如下： 1 class Solution { 2 public: 3 vector<int> spiralOrder(vector<vector<in 阅读全文

posted @ 2016-01-30 15:13 LC凑热闹阅读(169) 评论(0) 推荐(0)

Leetcode题解（十八）

摘要：51、N-Queens ---------------------------------------------------------------------------------分割线------------------------------------------------------ 阅读全文

posted @ 2016-01-30 13:43 LC凑热闹阅读(205) 评论(0) 推荐(0)

Leetcode题解（十七）

摘要：48、Rotate Image 题目：分析：题目意思很简单，就是将一个n*n的矩阵顺时针旋转90度。这道题难度不大，按照旋转的过程走一遍即可。代码如下： 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) 阅读全文

posted @ 2016-01-30 11:22 LC凑热闹阅读(197) 评论(0) 推荐(0)

Leetcode题解（十六）

摘要：44 ----------------------------------------------------------------分割线-------------------------------------------------------------------------------- 阅读全文

posted @ 2016-01-21 16:11 LC凑热闹阅读(193) 评论(0) 推荐(0)

Leetcode题解（十五）

摘要：42、Trapping Rain Water题目这道题目参考http://www.cnblogs.com/felixfang/p/3713197.html观察下就可以发现被水填满后的形状是先升后降的塔形，因此，先遍历一遍找到塔顶，然后分别从两边开始，往塔顶所在位置遍历，水位只会增高不会减小，且一直和... 阅读全文

posted @ 2015-12-17 14:28 LC凑热闹阅读(256) 评论(0) 推荐(0)

Leetcode题解（十四）

摘要：39、Combination Sum题目题目要求找出和为target的数字组合，并且每个整数可以多次使用。仔细思考可以发现，这道题目可以采用递归的方法来完成，比如举的例子，target=7，一开始可以选中2，并且2> combinationSum(vector& candidates, int ta... 阅读全文

posted @ 2015-12-16 19:52 LC凑热闹阅读(218) 评论(0) 推荐(0)

Leetcode题解（十三）

摘要：36、Valid Sudoku题目代码如下： 1 class Solution { 2 public: 3 bool isValidSudoku(vector > &board) { 4 // Note: The Solution object is instantiated... 阅读全文

posted @ 2015-12-15 10:57 LC凑热闹阅读(265) 评论(0) 推荐(0)

Leetcode题解（十二）

摘要：33、Search in Rotated Sorted Array题目这道题目如果没有其他要求，直接遍历一遍就可以知道答案，但是，题目给出了是排序了数组，但是数组有可能经过了旋转得到，其解题思路仍然是二分查找，只不过在处理的时候需要添加一下逻辑处理；在做逻辑判断的时候，主要判断的是target可能位... 阅读全文

posted @ 2015-12-14 20:59 LC凑热闹阅读(209) 评论(0) 推荐(0)

Leetcode题解（十一）

摘要：31、Next Permutation题目这道题目的意思是给定一个序列，找出其按照字典顺序的下一个顺序，如果给定顺序是字典中的最后一个顺序，其下一个顺序则为字典中的第一个顺序。比如：1,2,3,4,5-----注，后面的顺序去掉逗号123541243512453125341254313245通过上面... 阅读全文

posted @ 2015-12-12 18:46 LC凑热闹阅读(248) 评论(0) 推荐(0)

Leetcode题解（十）

摘要：29、Divide Two Integers题目题目要求不用乘除和取模运算，实现两个整数相除；我的第一想法就是把除法变成减法来做，这也是最初除法的定义，其实现代码如下： 1 class Solution { 2 public: 3 int divide(int dividend, int d... 阅读全文

posted @ 2015-12-10 20:41 LC凑热闹阅读(217) 评论(0) 推荐(0)

Leetcode题解（九）

摘要：28、Implement strStr()-------KMP算法（*）题目这道题目其实就是实现KMP算法，并且该算法也是比较经典的算法，需要很好的掌握：贴上几个介绍字符串匹配的算法说明链接http://www.cnblogs.com/Su-30MKK/archive/2012/09/17/2688... 阅读全文

posted @ 2015-12-10 19:00 LC凑热闹阅读(199) 评论(0) 推荐(0)

Leetcode题解（八）

摘要：26、Remove Duplicates from Sorted Array题目直接上代码，方法很简单：class Solution {public: int removeDuplicates(vector& nums) { const int size = nums.size(... 阅读全文

posted @ 2015-12-09 20:21 LC凑热闹阅读(158) 评论(0) 推荐(0)

随笔分类 - 算法

公告