240 发简信
IP属地:辽宁
  • 平面排列(非递归实现)

    平面排列(非递归实现) 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 样例给定 [1,2,[1,...

  • 二分查找

    二分查找 描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始...

  • 报数

    报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示: 1, 11, 21, 1211, 111221, ... 1 读作...

  • 旋转字符串

    旋转字符串

  • 判定一个数独是否有效

    请判定一个数独是否有效 解题思路:先判断横纵轴的是否存在相同数,再判断交互轴是否存在相同数,最后判断每个小9宫格是否存在相同数。

  • 翻转一棵二叉树(非递归版本)

    翻转一棵二叉树(非递归版本) 解题思路:通过队列将每个节点的左右子节点翻转

  • 前序遍历和中序遍历树构造二叉树

    前序遍历和中序遍历树构造二叉树 解题思路:通过前序遍历可以找到根节点,然后遍历中序遍历数组找到根节点的位置,分别计算左右子树的节点, 通过递归不...

  • 二叉树层级遍历

    LintCode 二叉树层级遍历 解题思路:队列(先进先出) 将每层的节点插入到队列中, 然后遍历队列,再将下一层级的节点插入到队列中, 直到最...

  • HaspMap实现原理

    Java1.8版本 HashMap学习 HashMap产生碰撞的原因: 不同的key值产生了相同的hash值,导致产生碰撞 capacity ...