算法
文章平均质量分 58
西二旗牧码人
这个作者很懒,什么都没留下…
展开
-
数组&有序集合使用二分查找
结束条件l=h时候是否可以呢,试想下假如nums集合只有一个元素,肯定要l=h。通过题目知道集合是有序的,那么可以通过二分查找提高查询效率。原理:简单总结下二分查找就是在某个。内,通过不断缩减查找范围提升查询效率。使用二分查找可以简单、快速查找到目标值。很明显遍历时候做了很多无效查询。原创 2024-02-21 01:02:23 · 591 阅读 · 1 评论 -
go实现“二叉树遍历”
1.二叉树的常用性质<1>.在二叉树的第i层上最多有2i-1个节点 。(i>=1)<2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1)<3>.若二叉树按照从上到下从左到右依次编号,则若某节点编号为k,则其左右子树根节点编号分别为2k和2k+1;<4>.二叉树分类:满二叉树,完全二叉树满二叉...原创 2018-08-28 23:44:13 · 3778 阅读 · 3 评论 -
golong实现“寻找最长不含重复字符的字串”,leetcode.no-316
一.问题描述 给定一个仅包含小写字母的字符串,去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)示例 1: 输入:"bcabc" 输出:"abc"示例 2: 输入:"cbacdcbc" 输出:"acdb"二.问题分析 1.用go语言中的map去实现,m...原创 2018-08-25 14:24:34 · 591 阅读 · 0 评论