leetcode 110
LeetCode -- 870. 优势洗牌
贪心：这种最大化类似于田忌赛马。 每次取出nums1中最小的，和nums2进行比较，如果打得过，就打；打不过就用当前最小的和nums2中最大的换掉 c ++ class Solution { public: vector<int> advantageCount(vector<int>& nums1, ......
leetcode刷题记录Java
``` 难度等级：简单 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。 如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 class Solution { public String merg ......
leetcode刷题记录（C语言）
``` 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。 如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 输入：word1 = "abc", word2 = "pqr" 输出："apbqcr" ......
Leetcode283. 移动零
``` class Solution { public: void moveZeroes(vector& nums) { if(nums.empty()) return; int n=nums.size(); int idx=n-1; while(idx>=0&&nums[idx]==0) idx- ......
Leetcode240.搜索二维矩阵II
``` class Solution { public: bool searchMatrix(vector>& matrix, int target) { if(matrix.empty()||matrix[0].empty()) return false; int n=matrix.size(), ......
[LeetCode] 1218. Longest Arithmetic Subsequence of Given Difference
Given an integer array arr and an integer difference, return the length of the longest subsequence in arr which is an arithmetic sequence such that th ......
110.Object.defineProperty介绍
#### 110. Object.defineProperty 介绍？ ``` Object.defineProperty 函数一共有三个参数，第一个参数是需要定义属性的对象，第二个参数是需要定义的属性，第三个是该属性描述符。 一个属性的描述符有四个属性，分别是 value 属性的值，writabl ......
LeetCode 354. Russian Doll Envelopes 排序+LIS
You are given a 2D array of integers `envelopes` where `envelopes[i] = [wi, hi]` represents the width and the height of an envelope. One envelope can ......
LeetCode 519. Random Flip Matrix 哈希Map
There is an `m x n` binary grid matrix with all the values set 0 initially. Design an algorithm to randomly pick an index `(i, j)` where `matrix[i][j] ......
LeetCode 239. 滑动窗口最大值
``` class Solution { public: vector maxSlidingWindow(vector& nums, int k) { deque q; vector res; for(int i=0;i=k) q.pop_front(); //插入新元素 while(q.size( ......
LeetCode 剑指 Offer 13. 机器人的运动范围
#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......
leetcode day2 977 209 59
[toc] #977 ##暴力法 直接数组中每个元素平方后用sort进行排序 ##双指针法 数组是有序的，平方后最大的元素存在于nums的两端，所以就定义两个指向两端的指针， 然后比较两端绝对值的大小，大的加入新定义的ans数组，并且指针向内移动 ``` vector ans (nums.size( ......
Leetcode238. 除自身以外数组的乘积
``` class Solution { public: vector productExceptSelf(vector& nums) { vector q; int t=1; for(auto i:nums) { q.push_back(t); t*=i; } t=1; for(int i=num ......
LeetCode -- 787. K 站中转内最便宜的航班
有边数限制的最短路 1、动态规划 f[i][j]表示恰好通过i次，从起点到大j这个点的最短路径。 class Solution { private: static constexpr int INF = 10000 * 101 + 1; public: int findCheapestPrice(i ......
[LeetCode] 2542. Maximum Subsequence Score
You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......
leetcode-20. 有效的括号
https://leetcode.cn/problems/valid-parentheses/ 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
LeetCode —— 子串
560. 和为 K 的子数组（哈希表） 官方题解：https://leetcode.cn/problems/subarray-sum-equals-k/solution/he-wei-kde-zi-shu-zu-by-leetcode-solution/ 假设 left 到 right 下标的子数组 ......
110.成员初始化列表会在什么时候用到？它的调用过程是什么？
# 110.成员初始化列表会在什么时候用到？它的调用过程是什么？ 1.当初始化一个引用成员变量时； ```C++ struct MyClass { const int mya; int& myb; MyClass(int a, int& b) :mya(a), myb(b) {} ~MyClass( ......
LeetCode —— 哈希表
128. 最长连续序列 不要求在位置数组中是连续的 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种最朴素的解法之一： 先排序，从前往后找最长连续上升序列即可。该思路简单有效，但是复杂度已经至少有 O(nlo ......
Leetcode - 动态规划总结（必看！！！）
一、labuladong动态规划模板思路 wiki：https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/dong-tai-g-1e688/ 题目： 动态规划模板思路： 二、我自己如何理解【状态】【选择】 以714题目《最佳时机去买卖股票+手续费》为例子 ......
LeetCode 热题 100 之 283. 移动零
#题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] ......
leetcode206反转链表
每个节点的next只有一个 因为要反转。必定需要存储之前的节点。 而现在的节点要根据原来的next进行更新，因为now->next已经更新为前面的节点，所以要先存储之前的now->next ListNode* pre=nullptr;//每个链表结尾都要使用nullptr ListNode* now ......
LeetCode 剑指 Offer 11. 旋转数组的最小数字
#题目链接：[LeetCode 剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/?envType=study-plan-v2&envId=coding-int ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
LeetCode 234. 回文链表
``` class Solution { public: ListNode* reverse(ListNode* head)//翻转以head为头节点的链表 { if(!head||!head->next) return head; auto a=head,b=head->next; while(b ......
LeetCode -- 918. 环形子数组的最大和
遇到环形问题一般有两种考虑方法： 1.破环成链 2.分为数组中间部分和数组两边部分分别考虑 本题采用第二种考虑方法，将原数组分为中间部分和两边部分分别考虑。中间部分即为子数组最大和，两边部分计总和减去中间部分最小和。 class Solution { public: int maxSubarrayS ......
LeetCode 热题 100 之 128. 最长连续序列
#题目描述 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 **O(n)**的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, ......
LeetCode -- 826. 安排工作以达到最大收益
方法一：二分加枚举 通过二分快速查找小于某个难度值的最大价值。 class Solution { public: int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker) { ......
7-11 leetcode 2612
请你编写一个异步函数，它接收一个正整数参数 millis ，并休眠这么多毫秒。要求此函数可以解析任何值。 ps: promise 期约函数 （异步函数）的使用 ，promise 是一个对象 new promise /** * @param {number} millis */ async funct ......