tx1990 / LeetCode

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LeetCode


一些比较有意思的题目

5. Longest Palindromic Substring 求最长回文子串,最优算法manacher算法,很神奇的一个算法 参考链接

11. Container With Most Water 盛水最多的容器 参考链接

29. Divide Two Integers 整数整除 参考链接

41. First Missing Positive 找缺失数 参考链接

42. Trapping Rain Water 第11题Container With Most Water加强版 参考链接

49. Group Anagrams 最开始的想法是对单词进行排序,时间复杂度为O(nlogn),后来在网上找到一个O(n)的算法,空间复杂度稍高 参考链接

60. Permutation Sequence 算法大概可以想出来,但是由于做的时候没有想到先将k减1,导致边界问题处理起来比较恶心,代码比较丑陋 参考链接

72. Edit Distance 求两个字符串相似度,思路动态规划,算法又名为Levenshtein Distance 参考链接

About