
数据结构与算法
文章平均质量分 91
PAT、Leetcode刷题
小笼包xiaolongbao
想从事数据分析,甚至梦想数据挖掘的浙大理科生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT(Top Level) 1001
PAT(Top Level) 1001 链接: https://pintia.cn/problem-sets/994805148990160896/problems/994805156657348608 1001 Battle Over Cities - Hard Version (35 分) It is vitally important to have all the cities conn...原创 2018-12-11 14:48:22 · 348 阅读 · 0 评论 -
PAT(Top Level) 1002
动态规划——01背包 链接: https://pintia.cn/problem-sets/994805148990160896/problems/994805156145643520 1002 Business (35 分) As the manager of your company, you have to carefully consider, for each project, the...原创 2018-12-12 12:02:27 · 250 阅读 · 0 评论 -
动态规划
LeetCode:5. longest Palindrom substring 第一种方法: Approach 4: Expand Around Center In fact, we could solve it in O(n^2)O(n 2 ) time using only constant space. We observe that a palindrome mirrors around ...原创 2019-06-06 23:22:50 · 154 阅读 · 0 评论 -
Leetcode10. Regular Expression Matching DP问题
class Solution { public boolean isMatch(String text, String pattern) { if (pattern.isEmpty()) return text.isEmpty(); boolean first_match = (!text.isEmpty() && ...原创 2019-06-08 21:06:25 · 187 阅读 · 0 评论