【每日一题】1403. 非递增顺序的最小子序列

leetcode-每日一题1403. 非递增顺序的最小子序列（贪心）

按题目要求，尽可能先取出nums里最大的值，这样才能满足子序列尽可能短且元素之和最大。

对数组进行排序，然后从高位开始遍历找到大于数组值和一半的序列即可。

简单模拟，贪心思维

给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。 如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。 与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。......

哎，又到周一了，不想上班不想上班，什么时候能到周五啊。：这才周一就想着周五了，还早呢。周末休息了两天，今天应该精力充沛才对啊。：哎，不上班行不行啊。：不上班你养我啊？：我问的是我不上班行不行，不是你不上班行不行！！！：嘿嘿嘿，那你不说清楚。：不跟你聊了，去上班去了，2哥还不去吗。：我上班时间比较晚，先做一道算法题再说。...

leetcode_1403. 非递增顺序的最小子序列

402. 移掉 K 位数字 【题目描述】 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。 示例 2 ： 输入：num = "10200", k = 1 输出："200" 解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零 示例

leetcode中的中等题合集，每日一题，持续更新

本文汇总了牛客2021.4.1~2021.4.30 两个月的牛客面经考到的Leetcode题目 最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。 CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。 字节跳动 测试 https://www.nowcoder.com/discuss/629499 2021.04.01 自己搜打家劫舍II 字节跳动 测试 https:

C++双指针算法实现leetCode第26题

贪心、堆、数组。

易错点如果题目要求的是连续的数组 是不是就意味着不需要两层遍历啊？我有时候在想。遇到好多个算法题目都是要连续的。只要是要求连续的。那么这个数组肯定有规律！这个题目我的暴力枚举，题目说不行。不行 能咋办。学呗！我打算把这个记住。当前 = Math.max(当前 ， 过往+当前)– 精髓！复杂度分析时间复杂度： O(n^2) – 到 – O(n)空间复杂度： O(1)相似题目无进阶思考无。

在这个代码中是用来对list中的高度差进行排序的，目的是优化使用砖块和梯子的策略。在题目中，你需要决定如何使用砖块和梯子，以便尽可能到达最远的建筑。梯子可以跳过更大的高度差，而砖块则用于填补较小的高度差。排序的作用是为了让你首先使用砖块填补较小的高度差，以便留出梯子来应对较大的高度差。具体来说，list保存的是当前每个建筑之间的高度差（只有当下一个建筑比当前建筑高时才会有差值）。通过，你将这些差值按从小到大的顺序排列。

摘要：本文通过LeetCode第70题讲解动态规划的最优子结构特性，即以子问题的最优解构建全局最优解。作者以爬楼梯问题为例，推导出递推公式f(x)=f(x-1)+f(x-2)，并比较不同初始值设定的差异。给出了时间复杂度O(n)、空间复杂度O(1)的滚动数组解法，通过变量p、q、r交替存储中间值来优化空间效率。最后解释了滚动数组的实现原理，并附上官方题解链接供参考。（150字）

本文记录了LeetCode SQL中等难度题目的解答过程，包含两题： 570. 至少有5名直接下属的经理：通过自连接Employee表，按经理ID分组统计下属数量，筛选出下属≥5的经理。关键点在于正确使用GROUP BY和HAVING子句。 1934. 确认率：使用CTE计算每个用户的确认请求总数和确认数，通过LEFT JOIN确保未请求用户确认率为0，并四舍五入到两位小数。 1193. 每月交易I（简要提及）：需要按月和国家分组统计交易总数、批准交易数及对应金额总和。 解答均采用标准SQL语法，注重分组聚

子集问题的本质是“从n个元素中选择任意k个元素（k=0,1,…,n）”，每个元素有“选”或“不选”两种状态。除结果存储外，仅需O(n)空间存储当前子集（结果本身的空间复杂度为O(n·2ⁿ)，通常不计入算法额外空间）。，将“子集枚举”转化为“二进制数枚举”，通过迭代遍历所有可能的二进制状态，直接映射出所有子集。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]共2ⁿ个状态，每个状态需遍历n个元素判断是否选中，总操作次数为n·2ⁿ。输出：[[],[0]]