算法
xihuaxi
无
展开
-
Leetcode-字符串问题--最长的回文字符串
1. 寻找最长的回文字符串1)动态规划问题利用递归和动态规划来求解f()为当前字符串的最长的回文字符串f(l,r)=max_size(f(l+1,r),f(l,r-1))然后利用递归来求解。缺点:该算法复杂度较高,实际会需要较长时间2)leetcode最优解法Manacher's Algorithmhttps://leetcode.com/proble原创 2017-07-17 15:20:51 · 319 阅读 · 0 评论 -
Leetcode-字符串问题--最长的公共子字符串长度--可不连续--#583
原题为删除两个字符串的不同部分使两个字符串相同,求删除的步数。反向推理即为求两个字符串中的最长的公共部分,这个公共部分可不连续,然后利用动态规划求解这个问题。实际官网讲解:https://leetcode.com/problems/delete-operation-for-two-strings/#/solution当i ==0 || j ==0: dp(i,j)=0;当wor原创 2017-07-18 13:37:40 · 2792 阅读 · 1 评论 -
leetcode--寻找规律题,统计总数之类题目--待更
1. #621 task-scheduler官网网上提供的解决方案: https://leetcode.com/problems/task-scheduler/#/solution理解方案:类似打印机问题,容量为n,相同任务之间的间隔也为n1)先统计每个任务的数量m[i], 统计相同任务数量最大为count2)ans=(count-1)*(n+1),每两个相同的任务之间间隔n+原创 2017-07-19 13:20:47 · 491 阅读 · 0 评论