
算法题
当时只道是平常i
这个作者很懒,什么都没留下…
展开
-
每天一道算法题
题目描述1在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解答:public class Solution { public boolean Find(int target, int [][] array) { ...原创 2019-06-19 09:42:19 · 1275 阅读 · 2 评论 -
TreeMap的put之后底层经历了什么(个人经验总结)
一:TreeMap的实现就是红黑树的实现,红黑树的五点特质:1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点(NIL节点,空节点)是黑色的。4、如果一个结点是红的,则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。二:以下五种情况涵盖了绝大部分的新增可能,不管这棵红黑树多么复杂...原创 2018-12-04 11:01:22 · 4722 阅读 · 3 评论