吴贝贝的博客

它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，start

数对 (a,b) 由整数 a 和 b 组成，其数对距离定义为 a 和 b 的绝对差值。给你一个整数数组 nums 和一个整数 k ，数对由 nums[i] 和 nums[j] 组成且满足 0 2(1,1) -> 0(3,1) -> 2距离第 1 小的数对是 (1,1) ，距离为 0 。示例 2...

给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4]]输出：[1,2,3,4] 提示：m == mat.lengthn == mat[i].length1 ...

给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false 提示：树中节点数目在范围 [1, 1000] 内-100

在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和 达到或超过100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家 不能 重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定两个整数maxChoosableInteger（整数池中可选择的最大数）和desiredTotal（累计和），若先出手的玩家是否能稳赢则返回 true，否则返回 f...

给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 的最小起始位置组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。示例 1：输入：intervals = [[1,2]]输出：[-1]解释：集合中只有一个.

给你一个n x n矩阵matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8输出：13解释：矩阵中的元素为 [1,5,9,10,11,12,13,13,15]，第 8 小元素是 13示例 2：输入：matrix = [[...

几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m、宽度n 的一张m * n的乘法表，以及正整数k，你需要返回表中第k小的数字。例1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：输入: m = 2, n = 3, k = 6输出: 6解释:乘法表:1 2 32...

字典wordList 中从单词 beginWord和 endWord 的 转换序列 是一个按下述规格形成的序列beginWord -> s1-> s2-> ... -> sk：每一对相邻的单词只差一个字母。对于1 <= i <= k时，每个si都在wordList中。注意， beginWord不需要在wordList中。sk== endWord给你两个单词 beginWord和 endWord 和一个字典 wordList ，返...

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5...

给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：输入：nums = [1,2,3], k = 0输出：0提示:1 <=..

给你root1 和 root2这两棵二叉搜索树。请你返回一个列表，其中包含两棵树中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]提示：每棵树的节点数在[0, 5000] 范围内-105<= Node.val <= 105class Solu...

class Solution {public: int sumSubarrayMins(vector<int> arr) { unordered_map<int, pair<int, int>> map; deque<int> q; for (int i = 0; i < arr.size(); i++) { while (!q.empty() && a.

给定一个非负整数数组 nums 和一个整数m ，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2 个子数组。其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。示例 2：输入：nums = [1,2,3,4,5], m = 2输出...

有两个水壶，容量分别为jug1Capacity和 jug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity 升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1:输入: jug1Capacity = 3, jug2Capacity = 5, tar...

给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是  nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的右侧...

给定一个整数数组  nums，求出数组从索引 i 到 j  (i ≤ j) 范围内元素的总和，包含 i,  j 两点。update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。示例:Given nums = [1, 3, 5]sumRange(0, 2) -&gt; 9update(1, 2)sumRange(0, 2) -&gt; 8线段树模版题c...

本题思路：在递归函数中递归后，先不合并，首先处理逆序数，然后再合并。这样需要再写一个合并函数。这样的好处是在处理计数的时候不需要考虑谁先被写入copy数组。使得复杂度降低。归并排序看这个第一种：二分法，妥妥垫底 1500ms 差点超时class Solution {public: int reversePairs(vector&lt;int&gt;&amp; nums) { ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: vector&lt;string&gt; generateParenthesis(int n) { vector&lt;string...

static int __ = [](){ std::ios::sync_with_stdio(false); cin.tie(nullptr); return 0;}();/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

static int dividend=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne...

static const auto __ = [](){ ios::sync_with_stdio(false); cin.tie(nullptr); return nullptr;}();class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { // k...

auto _=[](){ios::sync_with_stdio(0);return cin.tie(0);}();class Solution {public: int removeDuplicates(vector&lt;int&gt;&amp; nums) { if (nums.size() &lt;= 0) return 0; ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: int removeElement(vector&lt;int&gt;&amp; nums, int val) { int index ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: vector&lt;int&gt; next; int strStr(string haystack, string needle) { ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: int divide(int dividend, int divisor) { if(dividend == INT_MIN &amp;...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: vector&lt;int&gt; findSubstring(string s, vector&lt;string&gt;&amp; words) ...

class Solution {public: vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target) { vector&lt;int&gt; two; unordered_map&lt;int, int&gt; m; for (int i =...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad...

class Solution {public: int lengthOfLongestSubstring(string s) { int letter[127]; int len = s.length(); int max_len = 1; int i = 0; int j = 0; if (...

class Solution {public: double findMedianSortedArrays(vector&lt;int&gt;&amp; nums1, vector&lt;int&gt;&amp; nums2) { int len = nums1.size() + nums2.size(); if (len % 2 == 0) ...

class Solution {public: string longestPalindrome(string s) { int len = s.length(); // 预处理字符串 char* src = new char[len * 2 + 1]; src[0] = '#'; int i = 0; ...

class Solution {public: string convert(string s, int numRows) { if (numRows == 1) return s; string ret; int n = s.size(); int cycleLen = 2 * numRows - 2; ...

class Solution {public: int reverse(int x) { long long num = x; int flag = 1; if (num &lt; 0) { flag = -1; num = -num; } long long result = 0; whil...

class Solution {public: int myAtoi(string str) { int len = str.length(); int index = 0; long long num = 0; bool start = false; int sym = 1; while (...

static auto x = [](){ std::ios::sync_with_stdio(false); std::cin.tie(0); return 0;}();class Solution {public: bool isPalindrome(int x) { if (x == 0) ...

static auto x = [ ] ( ) { std :: ios :: sync_with_stdio ( false ); cin.tie ( NULL ); return 0;}();class Solution {public: bool isMatch(string s, string p) { int m = s.leng...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: void nextPermutation(vector&lt;int&gt;&amp; nums) { if (nums.size() ...

static int x=[](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();class Solution {public: int longestValidParentheses(string s) { int res = 0, start = 0;//sta...