摘要：
题目： 解答： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) { 阅读全文
posted @ 2020-05-09 14:21
梦醒潇湘
阅读(208)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一： 1 class Solution { 2 public: 3 vector<int> exchange(vector<int>& nums) 4 { 5 int left = 0; 6 int right = nums.size() - 1; 7 while (left < 阅读全文
posted @ 2020-05-09 14:18
梦醒潇湘
阅读(126)
评论(0)
推荐(0)
摘要：
题目： 解答： 1）先去除字符串首尾的空格2）然后根据e划分指数和底数3）判断指数和底数是否合法即可 1 class Solution { 2 public: 3 bool isNumber(string s) { 4 //1、从首尾寻找s中不为空格首尾位置，也就是去除首尾空格 5 int i=s. 阅读全文
posted @ 2020-05-09 14:09
梦醒潇湘
阅读(133)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 bool isMatch(string s, string p) 4 { 5 s=" "+s;//防止该案例：""\n"c*" 6 p=" "+p; 7 8 int m = s.size(); 9 int n = p.si 阅读全文
posted @ 2020-05-09 14:06
梦醒潇湘
阅读(202)
评论(0)
推荐(0)
摘要：
题目： 解答： 快速幂。 1 class Solution { 2 public: 3 double myPow(double x, int n) 4 { 5 double res=1.0; 6 int i=n; 7 while(i) 8 { 9 if(i&1) 10 { 11 res*=x; // 阅读全文
posted @ 2020-05-09 14:00
梦醒潇湘
阅读(96)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) 4 { 5 int res = 0; 6 while(n != 0) 7 { 8 res += n & 1; 9 n >>= 1; 10 } 11 return 阅读全文
posted @ 2020-05-09 13:56
梦醒潇湘
阅读(105)
评论(0)
推荐(0)
摘要：
题目： 解答： 阅读全文
posted @ 2020-05-09 13:54
梦醒潇湘
阅读(109)
评论(0)
推荐(0)
摘要：
题目： 解答： 回溯法。 （1）在board中找到一个位置，使得board[i][j] == word[0]，可以作为搜索的入口； （2）由于一个格子不能重复进入，因此需要定义一个visit数组，保证每个格子只进入一次； （3）找到一个可行解即返回true。若该次搜索返回false，那么进行步骤1. 阅读全文
posted @ 2020-05-09 13:46
梦醒潇湘
阅读(165)
评论(0)
推荐(0)
摘要：
题目： 解答： （1）如下图所示，寻找旋转数组的最小元素即为寻找 右排序数组 的首个元素 numbers[x] ，称 x 为 旋转点 。 （2）排序数组的查找问题首先考虑使用 二分法 解决，其可将遍历法的 线性级别 时间复杂度降低至 对数级别 。 算法流程： （1）循环二分：设置 i, j 指针分别 阅读全文
posted @ 2020-05-09 13:41
梦醒潇湘
阅读(133)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int numWays(int n) 4 { 5 vector<int> v(n + 1, 1); 6 for(int i = 2; i <= n; i++) 7 { 8 v[i] = (v[i - 1] + v[i - 阅读全文
posted @ 2020-05-09 13:17
梦醒潇湘
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号