算法
未读
动态规划（入门/背包/状态机/划分/区间/状压/数位/树形/数据结构优化）By 灵茶山艾府
一、入门 DP §1.1 爬楼梯 //有顺序的排列 70. 爬楼梯 爬1,2阶的方案数：dp[i]=dp[i-1]+dp[i-2] int climbStairs(int n) {
if(n<=1)return n;
vector<int> dp(n+1);
算法
未读
二分算法（二分答案/最小化最大值/最大化最小值/第K小）By 灵茶山艾府
二分答案 275. H 指数 II int hIndex(vector<int>& q) {
int n=q.size();
int l=1,r=n;
while(l<=r){
int mid=(l+r)/2;
算法
未读
第 116 场双周赛 - 力扣（LeetCode）
1.使二进制字符串变美丽的最少修改次数 贪心 int minChanges(string s) {
int ans = 0;
for (int i = 0; i < s.length(); i += 2) {
ans += s[i] != s[i + 1];
算法
未读
第 368 场周赛 - 力扣（LeetCode）
1.元素和最小的山形三元组 II 前后缀分分解 维护pre为前缀最小值，suf为后缀最小值 pre[i]=min_{0}^{i} (q[i]),suf[i]=min_{i}^{n} (q[i]) int minimumSum(vector<int>& q) {
int n=q.size();
算法
未读
第 367 场周赛 - 力扣（LeetCode）
1.最短且字典序最小的美丽子字符串 滑动窗口 string shortestBeautifulSubstring(string s, int k) {
if(count(s.begin(),s.end(),'1')<k) return "";
int cnt=0,left=0;
算法
未读
第 369 场周赛 - 力扣LeetCode
1.找出数组中的 K-or 值 按题意模拟 int findKOr(vector<int>& p, int k) {
//位运算枚举32位
int res=0;
for(int i=0;i<31;i++){
int cnt=0;
for(aut