算法
android攻城师
专注移动开发
展开
-
剑指 Offer 03. 数组中重复的数字
原创 2020-07-15 11:08:15 · 107 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
思路: 由于给定的二维数组具备每行从左到右递增以及每列从上到下递增的特点,当访问到一个元素时,可以排除数组中的部分元素。 从二维数组的右上角开始查找。如果当前元素等于目标值,则返回 true。如果当前元素大于目标值,则移到左边一列。如果当前元素小于目标值,则移到下边一行。 可以证明这种方法不会错过目标值。如果当前元素大于目标值,说明当前元素的下边的所有元素都一定大于目标值,因此往下查找不可能找到目标值,往左查找可能找到目标值。如果当前元素小于目标值,说明当前元素的左边的所有元素都一定小于目标值,因此往原创 2020-07-15 11:04:37 · 137 阅读 · 0 评论 -
剑指 Offer 05 .替换空格
剑指 Offer 第五题 替换空格请实现一个函数,把字符串s中的每个空格替换成"%20"。输入:s = "We are happy." 输出:"We%20are%20happy."原创 2020-07-15 10:56:58 · 200 阅读 · 0 评论 -
二叉树的遍历图解
二叉树 前序遍历 ABDGHCEIF 中序遍历 GDHBAEICF 后序遍历 GHDBIEFCA 二叉树的性质 已知前序遍历序列和中序遍历序列,可以唯一确定一棵二叉树 已知后序遍历序列和中序遍历序列,可以唯一确定一棵二叉树 参考 https://zhuanlan.zhihu.com/p/38603548 ...原创 2020-07-15 10:51:06 · 342 阅读 · 0 评论 -
二分查找算法
二分查找是一种查询效率非常高的查找算法。又称折半查找。 二分查找算法思想 有序的序列,每次都是以序列的中间位置的数来与待查找的关键字进行比较,每次缩小一半的查找范围,直到匹配成功。 一个情景:将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过...原创 2019-09-17 09:20:59 · 308 阅读 · 0 评论