拾月凄辰

2020年11月15日

摘要：思路 1. 先排序 2. 如果最大值-最小值>=5，返回false 3. 如果有重复数字，返回false 1 class Solution { 2 public: 3 bool isStraight(vector<int>& nums) { 4 //先排序 5 sort(nums.begin(), 阅读全文

posted @ 2020-11-15 11:39 拾月凄辰阅读(129) 评论(0) 推荐(0) 编辑

剑指 Offer 60. n个骰子的点数

摘要：思路方法：动态规划用dp[i][j]表示掷完 i 个骰子之后其点数之和为 j 的总次数，这可以由投掷完 n-1 枚骰子后，对应点数 j-1, j-2, j-3, ... , j-6 出现的次数之和转化过来。即： 1 class Solution { 2 public: 3 vector<do 阅读全文

posted @ 2020-11-15 11:01 拾月凄辰阅读(142) 评论(0) 推荐(0) 编辑

2020年11月14日

剑指 Offer 59 - II. 队列的最大值

摘要：思路方法：维护一个单调的双端队列 1 class MaxQueue { 2 private: 3 queue<int> A; 4 deque<int> B; 5 public: 6 MaxQueue() { 7 8 } 9 10 int max_value() { 11 if(B.empty()) 阅读全文

posted @ 2020-11-14 14:21 拾月凄辰阅读(96) 评论(0) 推荐(0) 编辑

剑指 Offer 59 - I. 滑动窗口的最大值

摘要：思路方法一：暴力法遍历每一个数nums[i]，之后在[i, i+k]中顺序寻找最大值。时间复杂度：O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i 阅读全文

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

剑指 Offer 58 - II. 左旋转字符串

摘要：思路方法一：库函数rotate() 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 rotate(s.begin(), s.begin()+n, s.end()); 5 return s; 6 阅读全文

posted @ 2020-11-14 11:07 拾月凄辰阅读(95) 评论(0) 推荐(0) 编辑

剑指 Offer 58 - I. 翻转单词顺序

摘要：思路方法一：分割 + 倒序时间复杂度：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 拾月凄辰阅读(76) 评论(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 拾月凄辰阅读(108) 评论(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 拾月凄辰阅读(136) 评论(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 拾月凄辰阅读(50) 评论(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 拾月凄辰阅读(88) 评论(0) 推荐(0) 编辑

Loading

公告