2019 年 8月 15 日随笔档案 - 爱学英语的程序媛

2019年8月15日

摘要：思路：前缀树来存储字符串的所有前缀。 1. 状态转移方程： 2. 计算顺序阅读全文

posted @ 2019-08-15 18:54 爱学英语的程序媛阅读(462) 评论(0) 推荐(0)

(DP+二分查找) leetcode 300. Longest Increasing Subsequence， 673. Number of Longest Increasing Subsequence

摘要：动态规划解法：O(n^2) class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); int f[n], res = 0; for(int 阅读全文

posted @ 2019-08-15 15:28 爱学英语的程序媛阅读(241) 评论(0) 推荐(0)