拾月凄辰

2020年11月14日

摘要：思路方法一：分割 + 倒序时间复杂度：O(n)，n为s的长度。 1 class Solution { 2 public: 3 string reverseWords(string s) { 4 string t = ""; 5 stack<string> strStack; 6 for(int 阅读全文

posted @ 2020-11-14 10:29 拾月凄辰阅读(84) 评论(0) 推荐(0)

剑指 Offer 57 - II. 和为s的连续正数序列

摘要：思路方法一：枚举 + 暴力 1 class Solution { 2 public: 3 vector<vector<int>> findContinuousSequence(int target) { 4 vector<vector<int>> res; 5 for(int i = 1; i < 阅读全文

posted @ 2020-11-14 09:41 拾月凄辰阅读(117) 评论(0) 推荐(0)

2020年11月13日

剑指 Offer 57. 和为s的两个数字

摘要：思路方法一：二分遍历每个数字num，然后再在后面的数字中使用二分查找target-num。复杂度分析时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i 阅读全文

posted @ 2020-11-13 20:23 拾月凄辰阅读(144) 评论(0) 推荐(0)

剑指 Offer 56 - II. 数组中数字出现的次数 II

摘要：思路方法：位运算遍历统计 1 class Solution { 2 private: 3 int cnt[32] = {0}; 4 public: 5 int singleNumber(vector<int>& nums) { 6 for(int num: nums) { 7 for(int i 阅读全文

posted @ 2020-11-13 20:02 拾月凄辰阅读(58) 评论(0) 推荐(0)

剑指 Offer 56 - I. 数组中数字出现的次数

摘要：思路方法：分组异或 1 class Solution { 2 public: 3 vector<int> singleNumbers(vector<int>& nums) { 4 int res = 0; 5 for(int &num: nums) { 6 res ^= num; 7 } 8 9 阅读全文

posted @ 2020-11-13 17:38 拾月凄辰阅读(96) 评论(0) 推荐(0)

2020年11月10日

剑指 Offer 55 - II. 平衡二叉树

摘要：思路方法一：暴力递归法 (自顶向下的递归) 使用递归编写一个求高度的函数，之后使用先序遍历每个结点，判断左右子树的高度差是否满足要求。这种方法每次判断一个结点都需要使用递归先求出其左右子树的高度，比如下面这棵树，判断1的时候，使用递归求了2，3, 4的高度，判断2的时候，又递归求了3,4,的高度阅读全文

posted @ 2020-11-10 15:20 拾月凄辰阅读(109) 评论(0) 推荐(0)

剑指 Offer 55 - I. 二叉树的深度

摘要：思路方法：递归 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-11-10 14:43 拾月凄辰阅读(70) 评论(0) 推荐(0)

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：思路 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val( 阅读全文

posted @ 2020-11-10 14:36 拾月凄辰阅读(75) 评论(0) 推荐(0)

剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：思路方法一：顺序查找顺序查找第一个nums[i]不等于下标 i 的数，这时的下标 i 就是缺少的数。复杂度分析时间复杂度：O(n) 空间复杂度：O(1) 方法二：二分法复杂度分析时间复杂度：O(logn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 阅读全文

posted @ 2020-11-10 14:04 拾月凄辰阅读(98) 评论(0) 推荐(0)

剑指 Offer 53 - I. 在排序数组中查找数字 I

摘要：思路排序数组中的搜索问题，首先想到二分法解决。方法一：二分法之一 (类似暴力) (1) 用二分法找到其中一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数。(有点暴力，在方法二对此有改进) 复杂度分析时间复杂度：最坏情况下O(n) 空间复杂度：O(1 阅读全文

posted @ 2020-11-10 10:16 拾月凄辰阅读(119) 评论(0) 推荐(0)

Loading

公告