2020年11月_三块桌布

原创 lc 973.middle 最接近原点的 K 个点（***自定义sort比较函数）

评论https://leetcode-cn.com/problems/k-closest-points-to-origin/comments/659297自定义compare函数https://leetcode-cn.com/problems/k-closest-points-to-origin/solution/sortzi-ding-yi-pai-xu-by-heroding/bool compare(vector<int>& a, vector<int> ..

2020-11-17 00:14:12 174

原创 lc 122.easy买卖股票的最佳时机II（***贪心算法）

评论https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/comments/87652class Solution {public: int maxProfit(vector<int>& prices) { int len=prices.size(), sum=0; if(len<=1) return 0; for(int i=1;i..

2020-11-17 00:09:32 138

原创 lc 1122.easy 数组的相对排序

自己写的class Solution {public: vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) { vector<int> ans; int len1=arr1.size(); int added[len1]; memset(added,0,sizeof(added)..

2020-11-17 00:04:58 110

原创 lc 406.middle根据身高重建队列（**数学问题，*自定义sort比较函数）

评论区高能！！！https://leetcode-cn.com/problems/queue-reconstruction-by-height/comments/62983官方题解（这tm是阅读理解吧！！）https://leetcode-cn.com/problems/queue-reconstruction-by-height/solution/gen-ju-shen-gao-zhong-jian-dui-lie-by-leetcode-sol/class Solution {pub..

2020-11-17 00:01:07 140

原创力扣周赛215.2 middle 确定两个字符串是否接近（字符串）

看了别人的思路自己写的，思路懂了就不难https://leetcode-cn.com/problems/determine-if-two-strings-are-close/solution/hen-jian-dan-de-ban-fa-by-handsomeluoyang/class Solution {public: bool closeStrings(string word1, string word2) { if(word1.size() != word2..

2020-11-15 12:47:53 163

原创 lc 922. easy按奇偶排序数组 II【***双指针】

自己写的超时了class Solution {public: vector<int> sortArrayByParityII(vector<int>& A) { for(int i=0;i<A.size();++i){ if(i%2==0 && A[i]%2==1){ for(int j=i+1;j<A.size();++j) ..

2020-11-12 23:41:53 106

原创 lc 31.middle下一个排列【****数学问题】

题解https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-/class Solution {public: void nextPermutation(vector<int>& nums) { int len=nums.size(), i=len-1; while(i&g..

2020-11-10 23:31:26 115

原创 lc 327.hard区间和的个数【*****递归】

327. 区间和的个数难度困难给定一个整数数组nums，返回区间和在[lower, upper]之间的个数，包含lower和upper。区间和S(i, j)表示在nums中，位置从i到j的元素之和，包含i和j(i≤j)。说明:最直观的算法复杂度是O(n2) ，请在此基础上优化你的算法。示例:输入: nums = [-2,5,-1], lower = -2, upper = 2,输出: 3 解释: 3个区间分别是: [0,0], [2...

2020-11-08 00:17:40 132

原创 lc 1356. easy根据数字二进制下 1 的数目排序【**位运算，*排序】

1356. 根据数字二进制下 1 的数目排序难度简单给你一个整数数组arr。请你将数组中的元素按照其二进制表示中数字1的数目升序排序。如果存在多个数字二进制中1的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7...

2020-11-07 19:53:42 141

原创 lc57.hard 插入区间（区间重叠的判断，扩大待插入区间的范围，***找到插入位置）

class Solution {public: vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) { int len=intervals.size(); int start=newInterval[0], end=newInterval[1]; vec...

2020-11-04 23:25:13 124

原创 lc 941.easy有效的山脉数组（cmp lc845数组中的最长山脉）

又是模拟爬山，不过要简单很多，一定是先上再下。class Solution {public: bool validMountainArray(vector<int>& A) { int len=A.size(), i=1; if(len<3) return false; while(i<len && A[i]>A[i-1]) ++i; if(i==1 || i==len..

2020-11-03 23:17:52 73

原创 lc 349.easy两个数组的交集（数组，我用的unordered_set哈希表）

官方题解https://leetcode-cn.com/problems/intersection-of-two-arrays/solution/liang-ge-shu-zu-de-jiao-ji-by-leetcode-solution/我：class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { ..

2020-11-02 22:19:22 140

原创 lc 140.hard单词拆分II【①动态规划-＞lc139.单词拆分；②*****枚举 - 回溯法】

官方题解https://leetcode-cn.com/problems/word-break-ii/solution/dan-ci-chai-fen-ii-by-leetcode-solution/抄答案：class Solution {public: unordered_set<string> wordDictSet; unordered_map<int, vector<string>> sen; //记录每个下标对应的字符以它开头..

2020-11-01 23:20:02 143

原创 lc 139.middle单词拆分【****动态规划】

官方题解【动态规划】https://leetcode-cn.com/problems/word-break/solution/dan-ci-chai-fen-by-leetcode-solution/class Solution {public: bool wordBreak(string s, vector<string>& wordDict) { unordered_set<string> wordDictSet; fo..

2020-11-01 23:14:25 220

sankuaizhuobu的博客