qq_39898877的博客

整理字符串 找出第N个二进制字符串中的第K位 和为目标值的最大数目不重叠非空子数组数目 切棍子的最小成本 3分 简单 4分 中等 6分 中等 7分 困难 √ √ √ √ 5483 统计好三元组用栈维护，类似于合法括号的抵消枚举字符串s，与栈顶元素比较，符合条件的就弹出栈顶否则加入栈顶复杂度O(n)执行用时4ms内存消耗6.5MBclass Solution {public: string m..

重新排列字符串 灯泡开关Ⅳ 好叶子节点对的数量 压缩字符串Ⅱ 3分 简单 4分 中等 5分 中等 8分 困难 √ √ √ 写的时候傻逼了，结束后立马过了 5472 重新排列字符串签到题复杂度O(n)执行用时24ms内存消耗15.4MBclass Solution {public: string restoreString(string s, vector<int>& indice..

检查单词是否为句中其他单词的前缀 定长子串中元音的最大数目 二叉树中的伪回文路径 两个子序列的最大点积 3分 简单 4分 中等 5分 中等 6分 困难 1455 数组中两元素的最大乘积解题思路：以空格分割字符串，seartchword跟每个字符串作比较，匹配了直接返回index记录现在是第几个字符串复杂度:遍历了字符串sentence一遍，故为O(n)class Solution {public: int isPrefixOfW..

数组中两元素的最大乘积 切割后面积最大的蛋糕 重新规划路线 两个盒子中球的颜色数相同的概率 3分 简单 4分 中等 5分 中等 7分 困难 1464 数组中两元素的最大乘积解题思路：其实就是题目就是要求数组中两个最大的值维护最大值first_mx,第二大值second_mx遍历数组更新这两值即可复杂度:相当于遍历了一遍nums数组，故为O(n)class Solution {public: int maxProduct(ve..

用栈操作构建数组 形成两个异或相等数组的三元组数目 收集树上所有苹果的最少时间 切披萨的方案数 3分 简单 4分 中等 5分 中等 7分 困难 1441 用栈操作构建数组枚举i，从1-n，用st记录当前匹配到目标数组的哪个位置如果当前i==target[st]，表示匹配，进行Push操作否则，表示不匹配，先Push，Pop，这样就不产生影响class Solution {public: vector<string>...

通过翻转子数组使两个数组相等 检查一个字符串是否包含所有长度为K的二进制子串 课程安排Ⅳ 摘樱桃Ⅱ 3分 简单 4分 中等 5分 中等 6分 困难 1460 重新排列数组解题思路：翻译下题意，其实就是问我们两个数组是否相等，判断数组是否相等有很多方法，这边我直接排序，遍历一遍看是否有不一样的元素复杂度:数组排序的复杂度，故为O(nlogn)class Solution {public: bool canBeEqual(ve...

一维数组的动态和 不同整数的最少数目 制作m束花所需的最少天数 树节点的第K个祖先 3分 简单 4分 中等 5分 中等 6分 困难 1480 一维数组的动态和class Solution {public: vector<int> runningSum(vector<int>& nums) { int sum=0; vector<int>ans; for...

重新排列数组 数组中的k个最强值 设计浏览器历史记录 给房子涂色Ⅲ 3分 简单 4分 中等 5分 中等 6分 困难 1470 重新排列数组解题思路：st1为x1的位置，st2为y1的位置，依次放入目标容器ans中即可复杂度:相当于遍历了一遍nums数组，故为O(n)class Solution {public: vector<int> shuffle(vector<int>& nums, int n)..

商品折扣后的最终价格 子矩形查询 找两个和为目标值且不重叠的子数组 安排邮筒 3分 简单 4分 中等 5分 中等 6分 困难 1475 商品折扣后的最终价格用结构体node存商品，index为第i件商品，val是价格从0到n，依次将商品丢入优先队列按价格从大到小排，每次队首的价格大于等于当前第i件商品的价格时，此时(now.val-prices[i])为题目所要求的最终需要支付的价格，然后将队首元素弹出class Solution {struct