摘要:
解法 可以使用归并排序的方法将数组分解成子数组,将子数组归并排序统计子数组的逆序数,最终统计整个数组的逆序数。 class So... 阅读全文
摘要:
解法 直观解法是遍历每个字符,将当前字符和其余字符比较判断有无重复。 这种解法时间复杂度为 ... 阅读全文
摘要:
解法 直观解法是遍历数字,判断每个数字是否是丑数(连续除2或3或5最后等于1)。这种解法比较直观但是每个数字都需要计算耗时太大。... 阅读全文
摘要:
解法 动态规化 class Solution { public int lengthOfLongestSubstring(S... 阅读全文
摘要:
解法 动态规化 先递归分析问题,定义函数 f ... 阅读全文
摘要:
解法 动态规化 以12256为例从左边开始翻译可以分为两个子问题:翻译1,2256,翻译12,256;2256可以分解为翻译2,2... 阅读全文
摘要:
解法一 回溯 直观的解法是求数组内数字的全排列然后比较每个排列的大小取出最小的一种。由于拼接起来的数字可能会非常大,所以会涉及大... 阅读全文
摘要:
解法 直观解法是逐一枚举每个数字计算每个数字的数位和直到大于输入n,然后再从该数字中找出对应的那一位。 更快的解法是我们可以把... 阅读全文
摘要:
递归 直观思路是遍历每一个数字,对每一个数字采用“%”“/”的方法取个位判断是否为1然后累加。由于数字n有O(logn)为所以时... 阅读全文
摘要:
解法一 一次遍历 直观的解法是遍历数组的所有子数组打擂求解,但是这种方法空间复杂度为 ... 阅读全文