技术栈

贪婪算法

Espresso Macchiato
3 个月前
贪婪算法·二分法·leetcode hard·leetcode 3449·leetcode周赛436
Leetcode 3449. Maximize the Minimum Game Score这一题思路上就是一个二分法,尝试各个score,看看是否可以满足在给定的m次操作限制下,使得每一个数都不小于给定的score。
Espresso Macchiato
1 年前
动态规划·贪婪算法·leetcode hard·leetcode 3049·leetcode周赛386
Leetcode 3049. Earliest Second to Mark Indices II这道题我看貌似难度报表,比赛的时候貌似只有36个人搞定了这道题目,然后最快的人耗时也花了40min以上,就很离谱,和平时基本15分钟就能有大佬全部做出来4道题的情况完全不懂,就很吓人。
Espresso Macchiato
2 年前
贪婪算法·leetcode medium·leetcode 2914·leetcode双周赛116·leetcode题解
Leetcode 2914. Minimum Number of Changes to Make Binary String Beautiful这一题思路很简单,就是一个贪婪算法。显然,从头往后考察每一个字符,如果它与前一个字符不相同,那么我们必然只有两个选择:
天下弈星~
2 年前
数据结构·动态规划·贪婪算法·递归·栈帧
数据结构 | 递归目录一、何谓递归1.1 计算一列数之和1.2 递归三原则1.3 将整数转换成任意进制的字符串