蛮力 就是穷举。   贪心 以当前局部最优解进行下去，要保证后面的状态不会影响之前的状态。 例子：埃及分数   减治 可以把问题复杂度分解降低，以减1或者减半等方法把问题拆解，只需要求解减完后的某一部分。 例子：找假币问题，   分治 也是把问题复杂度分解降低，但每个子问题还是要单独求解，子问题之间彼此独立。 例子：求最大序列和，拆解成左半边后半边；归并排序；求X的N次方

题目 题目链接： https://www.nowcoder.com/practice/3afe6fabdb2c46ed98f06cfd9a20f2ce 思路 选择左下角为起点，以下展示了「减治」的过程。搜索的规律是：如果当前数比目标元素小，当前列就不可能存在目标值，「指针」就向右移一格（纵坐标加 1）；如果当前数比目标元素大，当前行就不可能存在目标值，「指针」就向上移一格（横坐标减 1

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。 会一些的技术：数据分析、算法、SQL、大数据相关、python 欢迎加入社区：码上找工作 作者专栏每日更新： LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化：企业实战案例 备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级 题目描述 给出集合 [1,2

Heap 堆的补充 从逻辑结构上理解堆是一种树形结构，这种树是一种几乎完美的树，也就是完全二叉树 完全二叉树 complete binary tree特点是： 在非(倒数第一和倒数第二)层结构上的节点都是孩子双全的在倒数第一和倒数第二层结构上的节点是没有分支或单分支的在倒数第二层：叶子节点必须紧密排列在右侧在倒数第一层：叶子节点必须紧密排列在左侧宏观上看就像是一棵三角形的树，在右下侧可能会有