摘要：
1 使用数组中的值作为索引下标进行遍历，遍历的结果肯定是一个环（有一个重复元素） 2 检测重复元素问题转换成检测环的入口 3 为了找到环的入口，可以进行如下步骤： 4 5 设置两个快慢指针， fast每次走两步，slow每次走一步，最终走了slow走了n步与fast相遇，fast走了2*n，fast 阅读全文
posted @ 2020-03-21 17:05
Jinxiaobo0509
阅读(139)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int climbStairs(int n) 5 { 6 vector<int> nums(n + 10); 7 nums[1] = 1; 8 nums[2] = 2; 9 for(int i = 3;i <= n;i ++) num 阅读全文
posted @ 2020-03-20 16:27
Jinxiaobo0509
阅读(126)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int mySqrt(int x) 5 { 6 double l = 0; 7 double r = x; 8 9 while(r - l > 1e-6) 10 { 11 double mid = (l + r)/2; 12 if(m 阅读全文
posted @ 2020-03-20 16:22
Jinxiaobo0509
阅读(134)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 string addBinary(string a, string b) 5 { 6 if(a.size() < b.size()) swap(a,b); 7 int C = 0;//进位 8 int m = a.size(),n = 阅读全文
posted @ 2020-03-20 15:35
Jinxiaobo0509
阅读(147)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 vector<int> plusOne(vector<int>& digits) 5 { 6 int n = digits.size(); 7 int C = 1;//进位 8 for(int i = n - 1;i >= 0;i - 阅读全文
posted @ 2020-03-20 15:15
Jinxiaobo0509
阅读(135)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int minPathSum(vector<vector<int>>& grid) 5 { 6 int m = grid.size(); 7 int n = grid[0].size(); 8 vector<vector<int>> 阅读全文
posted @ 2020-03-20 15:07
Jinxiaobo0509
阅读(110)
评论(0)
推荐(0)
摘要：
STL中next_permutation：下一个排列 prev_permutation：上一个排列 1 class Solution 2 { 3 public: 4 string getPermutation(int n, int k) 5 { 6 string str; 7 for(int i = 阅读全文
posted @ 2020-03-20 11:27
Jinxiaobo0509
阅读(92)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 vector<vector<int>> ans; 4 int a; 5 public: 6 vector<vector<int>> generateMatrix(int n) 7 { 8 a = 1; 9 ans = vector<vector<int> 阅读全文
posted @ 2020-03-20 11:08
Jinxiaobo0509
阅读(105)
评论(0)
推荐(0)
摘要：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-03-20 10:31
Jinxiaobo0509
阅读(98)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int uniquePathsWithObstacles(vector<vector<int>>& nums) 5 { 6 int m = nums.size(); 7 int n = nums[0].size(); 8 9 //起点 阅读全文
posted @ 2020-03-19 20:31
Jinxiaobo0509
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号