摘要：
题目描述 给了一个字符串百奥是的非负整数num和整数k，问怎么移除其中的k个数字，让剩下的数字最小？ f1-单调栈 基本分析 怎样的数字是最小的？单调递增排序的 带有约束k怎么考虑？只要栈非空+栈顶>d+ 还有k就能一直删 k没用完怎么办？字符是单调增的，从后往前删k次（k被维护过） 结果怎么得到？ 阅读全文
posted @ 2023-03-21 19:59
zhangk1988
阅读(21)
评论(0)
推荐(0)
摘要：
题目描述 给了两个数组nums1和nums2，数组内元素由0-9构成，需要从两个数组中选出k个数字，并且每个数组中值数字的相对位置不能变，怎样才能组成的值最大？ f1 单调栈 基本分析 能感觉到对每个数组需要维护一个递减栈，这是是两个数组的问题，怎么处理？每个数组维护一个 怎么能保证两个数组子序列合 阅读全文
posted @ 2023-03-21 19:37
zhangk1988
阅读(28)
评论(0)
推荐(0)
摘要：
题目描述 给了一个字符串s，需要删除重复的字符。 要求是（1）每个字母只保留一次；（2）结果的字典序最小 f1-贪心+单调栈 基本分析 如果给定一个s，只能删除一个，怎么删可以使字典序最小？从左到右删除第一个s[i]>s[i+1]的值，比如456651，删除第二个6；987，删除9。 结合上面的思路 阅读全文
posted @ 2023-03-21 16:20
zhangk1988
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号