leetcode
2篇文章 · 0订阅
  • 彻底搞懂 - 二分查找
    我们假设只有 10 个订单，订单金额分别是：8，11，19，23，27，33，45，55，67，98。现在需要找到点单金额为19的订单，查找过程如下图： 看懂了上面这个例子，总结一下什么是二分查找： 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间…
    算法
  • 股票问题汇总
    当然还有一些变种，例如每次买卖都有交易费，另外还有就是交易过后必需隔一天再继续买卖。 这类题目当中的头两题，就是只能交易一次，和可以交易无数次是可以根据常识来解决的，只能交易一次无非就是遍历数组记录当前经过的最小值，然后用当前值减去最小值去记录差价，去差价最大的即可。只能交易无…
    算法