摘要：
链接：https://www.acwing.com/problem/content/277/ 算法 状态表示：$f(k, x_1, x_2)$ 集合：所有从左上走到右下的路线，走两遍的方案，即第一条从 $(1, 1)$ 到 $(x_1, k x_1)$ ，第二条从 $(1, 1)$ 到 $(x_2, 阅读全文
posted @ 2020-03-25 15:56
景云ⁿ
阅读(116)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/1029/ 算法 状态表示：$f(i1, j1, i2, j2)$ 集合：所有从 $(1, 1)和(1, 1)$ 到 $(i1, j1)和(i2, j2)$ 的路线 属性：Max 状态计算：集合的划分 解决同一个格子 阅读全文
posted @ 2020-03-24 21:03
景云ⁿ
阅读(153)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/1020/ 算法 状态表示：$f(i, j)$ 集合：所有从 $(1, 1)$ 到 $(i, j)$ 的路线 属性：Min 状态计算：集合的划分 $f(i, j)$ 根据只能向东走和向南走分为 $f(i 1, j)$ 阅读全文
posted @ 2020-03-24 20:25
景云ⁿ
阅读(157)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/1017/ 算法 状态表示：$f(i, j)$ 集合：所有从 $(1, 1)$ 到 $(i, j)$ 的路线 属性：Max 状态计算：集合的划分 $f(i, j)$ 根据只能向东走和向南走分为 $f(i 1, j)$ 阅读全文
posted @ 2020-03-24 20:03
景云ⁿ
阅读(150)
评论(0)
推荐(0)
摘要：
链接：https://leetcode cn.com/problems/add two numbers/ 算法 时间复杂度：$O(n)$ 代码 阅读全文
posted @ 2020-03-24 16:53
景云ⁿ
阅读(145)
评论(0)
推荐(0)
摘要：
链接：https://leetcode cn.com/problems/majority element/ 算法 时间复杂度：$O(n)$ 代码 阅读全文
posted @ 2020-03-23 15:50
景云ⁿ
阅读(116)
评论(0)
推荐(0)
摘要：
链接：https://leetcode cn.com/problems/two sum ii input array is sorted/ 算法（暴力） 时间复杂度：$O(n^2)$ 代码 算法（暴力） 时间复杂度：$O(logn)$ 代码 class Solution { public: vect 阅读全文
posted @ 2020-03-23 15:17
景云ⁿ
阅读(147)
评论(0)
推荐(0)
摘要：
链接：136. 只出现一次的数字 算法 时间复杂度：$O(n)$ 代码 阅读全文
posted @ 2020-03-23 15:00
景云ⁿ
阅读(90)
评论(0)
推荐(0)
摘要：
链接：https://leetcode cn.com/problems/valid palindrome/ 算法 时间复杂度：$O(logn)$ 代码 阅读全文
posted @ 2020-03-23 14:48
景云ⁿ
阅读(78)
评论(0)
推荐(0)
摘要：
链接：https://leetcode cn.com/problems/best time to buy and sell stock ii/ 算法 时间复杂度：$O(n)$ 代码 阅读全文
posted @ 2020-03-23 14:24
景云ⁿ
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号