11 2017 档案
摘要:快指针每次走两步。慢指针每次走一步。相遇的时候 肯定在环中。 这个时候最简单的办法就是在围绕环来一圈 算出count。求出了环的大小n 这个时候两个都从起点开始。一个先走n,另一个再开始走。相遇在入口 下面是一种比较简单的写法,但是不是很好理解。 假设快的比满的只多走了一圈 很好解释。 如果是多圈呢
阅读全文
摘要:给你一个数n生成一个包含1-n^2的螺旋形矩阵 给你一个数n生成一个包含1-n^2的螺旋形矩阵 给你一个数n生成一个包含1-n^2的螺旋形矩阵 样例 n = 3矩阵为 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] n = 3矩阵为 [ [ 1, 2, 3 ],
阅读全文
摘要:给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给一个正整数 n, 找到若干个完全平方数(比如1,
阅读全文
摘要:Given a digit string excluded 01, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on
阅读全文
摘要:给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所
阅读全文

浙公网安备 33010602011771号