400题，用时103天，平均3.88题/天，预计154天，也就是5个月后完成目标

1784. 检查二进制字符串字段

代码实现（模拟）

class Solution {public:bool checkOnesSegment(string s) {int pos = 1;while (pos != s.size() && s[pos] == '1') pos++;if (pos == s.size()) return true;while (pos != s.size() && s[pos] == '0') pos++;if (pos == s.size()) return true;return false;}
};

1911. 最大子序列交替和

代码实现（dp）

class Solution {public:long long maxAlternatingSum(vector<int>& nums) {long long odd = 0, even = nums[0];for (int i = 1; i < nums.size(); i++) {tie(odd, even) = tuple{max(even - nums[i], odd), max(odd + nums[i], even)};}return even;}
};

983. 最低票价

代码实现（DFS）

class Solution {unordered_map<int, int> mp;int helper(vector<int> days, vector<int>& costs) {if (days.empty()) return 0;int answer = INT_MAX;int curDay = days[0];if (mp.count(curDay)) return mp[curDay];auto it = days.begin();it = days.erase(it);answer = min(helper(days, costs) + costs[0], answer);while (it != days.end() && *it < curDay + 7) it = days.erase(it);answer = min(helper(days, costs) + costs[1], answer);while (it != days.end() && *it < curDay + 30) it = days.erase(it);answer = min(helper(days, costs) + costs[2], answer);mp[curDay] = answer;return answer;}
public:int mincostTickets(vector<int>& days, vector<int>& costs) {return helper(days, costs);}
};

787. K 站中转内最便宜的航班

代码实现（Bellman-Fold）

class Solution {public:int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int dst, int k) {vector<vector<int>> dp(k + 2, vector<int>(n, INT_MAX / 2));dp[0][src] = 0;int res = INT_MAX / 2;for (int t = 1; t <= k + 1; t++) {for (auto& flight : flights) {int i = flight[0];int j = flight[1];int dis = flight[2];dp[t][j] = min(dp[t][j], dp[t-1][i] + dis);if (j == dst) res = min(res, dp[t][j]);}}return res == INT_MAX / 2 ? -1 : res;}
};

365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班相关推荐

leetcode每日一题系列——787. K 站中转内最便宜的航班
787. K 站中转内最便宜的航班难度中等346收藏分享切换为英文接收动态反馈有 n 个城市通过一些航班连接.给你一个数组 flights ,其中 flights[i] = [fromi, toi ...
leetcode算法题--K站中转内最便宜的航班★
原题链接:https://leetcode-cn.com/problems/cheapest-flights-within-k-stops/ 1.递归(超时) 代码: int findCheapest ...
365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
365天挑战LeetCode1000题——Day 014 每日一题 + 最长公共子序列
文章目录 1. [我能赢吗](https://leetcode.cn/problems/can-i-win/) 1.1 记忆化搜索+DFS+位运算 2. [最长公共子序列](https://leetc ...
365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...
365天挑战LeetCode1000题——Day 012 每日一题
文章目录前言 1. [寻找右区间](https://leetcode.cn/problems/find-right-interval/) 1.1 二分查找总结前言今天还是一题,但是重新学习了快 ...
365天挑战LeetCode1000题——Day 124 单调队列模板
单调队列模板 class MaxQueue {private:queue<int> origin;deque<int> dq; public:MaxQueue() {}int ...
365天挑战LeetCode1000题——Day 154 Knight
154天,12次竞赛,573道题目,拿到了knight. 算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课. 每日一题 class Solution {public:int nu ...
365天挑战LeetCode1000题——Day 116 第315场周赛「中国银联力扣」
6204. 与对应负数同时存在的最大正整数代码实现 class Solution {public:int findMaxK(vector<int>& nums) {sort(nu ...

365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班

1784. 检查二进制字符串字段

代码实现（模拟）

1911. 最大子序列交替和

代码实现（dp）

983. 最低票价

代码实现（DFS）

787. K 站中转内最便宜的航班

代码实现（Bellman-Fold）

365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班相关推荐

最新文章

热门文章

365天挑战LeetCode1000题——Day 103 400题 检查二进制字符串字段 最大子序列交替和 最低票价 K 站中转内最便宜的航班

1784. 检查二进制字符串字段

代码实现（模拟）

1911. 最大子序列交替和

代码实现（dp）

983. 最低票价

代码实现（DFS）

787. K 站中转内最便宜的航班

代码实现（Bellman-Fold）

365天挑战LeetCode1000题——Day 103 400题 检查二进制字符串字段 最大子序列交替和 最低票价 K 站中转内最便宜的航班相关推荐

最新文章

热门文章

365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班

365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班相关推荐