![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 91
PAT、Leetcode刷题
小笼包xiaolongbao
想从事数据分析,甚至梦想数据挖掘的浙大理科生
展开
-
PAT(Top Level) 1001
PAT(Top Level) 1001链接: https://pintia.cn/problem-sets/994805148990160896/problems/9948051566573486081001 Battle Over Cities - Hard Version (35 分)It is vitally important to have all the cities conn...原创 2018-12-11 14:48:22 · 277 阅读 · 0 评论 -
PAT(Top Level) 1002
动态规划——01背包链接: https://pintia.cn/problem-sets/994805148990160896/problems/9948051561456435201002 Business (35 分)As the manager of your company, you have to carefully consider, for each project, the...原创 2018-12-12 12:02:27 · 213 阅读 · 0 评论 -
动态规划
LeetCode:5. longest Palindrom substring第一种方法:Approach 4: Expand Around CenterIn fact, we could solve it in O(n^2)O(n2) time using only constant space.We observe that a palindrome mirrors around ...原创 2019-06-06 23:22:50 · 116 阅读 · 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 · 145 阅读 · 0 评论