算法题
4篇文章 · 0订阅
  • [算法总结] 20 道题搞定 BAT 面试——二叉树
    0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…
    LeetCode 面试 算法
  • 每日一道算法题--leetcode 303-- 区域和检索- 数组不可变（动态规划） --python
    简单动态规划，由于两个限制，数组不可变和会多次调用sumRange函数，需要新建一个数组去保存和。
    算法
    每日一道算法题--leetcode 303-- 区域和检索- 数组不可变（动态规划） --python
  • 每日一道算法题--leetcode 62-- 不同路径（动态规划）--python
    必定要走m+n-2步，从里面选任意m-1步向右即可，组合问题。
    算法
    每日一道算法题--leetcode 62-- 不同路径（动态规划）--python
  • 每日一道算法题--leetcode 486-- 预测赢家（动态规划）--python
    这种取数，预测赢家的题目，是共通的。采用动态规划法。每次只需要考虑是取左侧的还是右侧的，用一个二维数组保存起来取左侧和取右侧会产生的最大差值。如何选择select(i,j)只和select(i+1,j)和select(i,j-1)有关，因此为了避免重复计算，肯定是要自底向上，就…
    算法
    每日一道算法题--leetcode 486-- 预测赢家（动态规划）--python