代码即艺术 
  • 首页
  • 归档
  • 分类
  • 标签
  • 入门
  • 关于
  • 公益404
  •   
  •   
LeetCode 53. 最大子序和(易)& 剑指offer 面试题42. 连续子数组的最大和(易)

LeetCode 53. 最大子序和(易)& 剑指offer 面试题42. 连续子数组的最大和(易)

动态规划、分治算法的应用

2020-03-10
LeetCode 剑指offer
动态规划 分治算法
LeetCode 52. N皇后 II(难)

LeetCode 52. N皇后 II(难)

51题的修改

2020-03-10
LeetCode
回溯算法
LeetCode 51. N皇后(难)

LeetCode 51. N皇后(难)

经典的回溯算法问题,约束编程加回溯法。

2020-03-10
LeetCode
回溯算法
LeetCode 50. Pow(x, n)(中)& 剑指offer 面试题16. 数值的整数次方(中)

LeetCode 50. Pow(x, n)(中)& 剑指offer 面试题16. 数值的整数次方(中)

假定我们已经得到了 \(x ^ n\) 的结果,我们如何得到 \(x ^ {2 \times n}\) 的结果?很明显,我们不需要将 x 再乘 n 次。使用公式 \((x ^ n) ^ 2 = x ^ {2 \times n}\),我们可以在一次计算内得到 \(x ^ {2 \times n}\) 的值。使用该优化方法,我们可以降低算法的时间复杂度。

2020-03-10
LeetCode 剑指offer
二分查找和搜索
LeetCode 49. 字母异位词分组(中)

LeetCode 49. 字母异位词分组(中)

这道题的关键是,不同字母异位词怎么用同一个key表示 。可以先对输入进行排序,然后将排序结果作为key,不管输入的字符的位置怎么排列,一旦排序之后,肯定是一样。

2020-03-10
LeetCode
1…5657585960…82

搜索

Hexo Fluid