摘要：
题目： 解答： 1 class Solution { 2 public: 3 int fib(int n) 4 { 5 vector<int> v(100 + 1); 6 v.at(0) = 0; 7 v.at(1) = 1; 8 9 for (int i = 2; i <= n; ++i) 10 阅读全文
posted @ 2020-05-09 13:05
梦醒潇湘
阅读(128)
评论(0)
推荐(0)
摘要：
题目： 解答： 只使用一个栈 stack1 当作队列，另一个栈 stack2 用来辅助操作。 要想将新加入的元素出现栈底，需要先将 stack1 的元素转移到 stack2，将元素入栈 stack1，最后将 stack2 的元素全部回到 stack1。 1 class CQueue { 2 publ 阅读全文
posted @ 2020-05-09 12:58
梦醒潇湘
阅读(91)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int 阅读全文
posted @ 2020-05-09 12:50
梦醒潇湘
阅读(394)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-09 12:49
梦醒潇湘
阅读(190)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2020-05-09 12:47
梦醒潇湘
阅读(206)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一：栈保存，先进后出。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x) 阅读全文
posted @ 2020-05-09 12:28
梦醒潇湘
阅读(157)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 string replaceSpace(string s) 4 { 5 string res; 6 for(int i = 0; i < s.size(); ++i) 7 { 8 if(s[i] == ' ') 9 { 1 阅读全文
posted @ 2020-05-09 11:57
梦醒潇湘
阅读(120)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) 4 { 5 int i=matrix.size()-1; 6 int j=0; 7 // 阅读全文
posted @ 2020-05-09 11:53
梦醒潇湘
阅读(154)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一：哈希 使用哈希来进行处理，当发现哈希中包含相应的元素时，则表示出现了重复的元素，则返回即可。 1 class Solution { 2 public: 3 int findRepeatNumber(vector<int>& nums) 4 { 5 std::set<int> 阅读全文
posted @ 2020-05-09 11:44
梦醒潇湘
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号