/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 * 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。 * 例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。*/ ...
分类：
编程语言 时间：
2020-02-26 14:13:29
阅读次数：
254
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 当台阶为1级时，共1种方法；当为2级时，共2种方法；当为3级时，共3中方法。以此类推，有n级台阶时，共f(n)=f(n 1)+f(n 2), n 2, f(1) = ...
分类：
其他好文 时间：
2020-02-25 00:21:40
阅读次数：
80
题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明 : 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 本题同 "【剑指Offer】面试题28. 对称的 ...
分类：
其他好文 时间：
2020-02-24 23:52:59
阅读次数：
65
题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树?[1,2,2,3,4,4,3] 是对称的。 但是下面这个?[1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1： 示例 2： 限制： `0 val == copy ...
分类：
其他好文 时间：
2020-02-24 23:51:40
阅读次数：
70
2.替换空格 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个 ...
分类：
其他好文 时间：
2020-02-24 20:55:50
阅读次数：
67
链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int ...
分类：
编程语言 时间：
2020-02-24 18:35:13
阅读次数：
72
22. 从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层序遍历二叉树即可 1 import java.util.ArrayList; 2 import java.util.Queue; 3 import java.util.LinkedList; 4 ...
分类：
其他好文 时间：
2020-02-24 16:44:59
阅读次数：
65
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题解一：BFS 1 public static ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { 2 ArrayList<ArrayList<Integer>> re ...
分类：
其他好文 时间：
2020-02-24 14:44:29
阅读次数：
62
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 题解：BFS 主要的方法与BFS写法没什么区别 BFS里是每次只取一个，而我们这里先得到队列长度size，这个size就是这一层的节点个数，然后 ...
分类：
其他好文 时间：
2020-02-24 12:47:15
阅读次数：
79
2020.2月17-2月23任务完成情况： 1. 简单过完剑指offer（有6题左右还没理解清楚，主要难点与树有关，写代码还是较慢，难一点的需要一个小时以上） 2. 过完go语言，但是对于I/O，文件处理，数据结构不是很熟悉，需要结合实际使用（并且需要看链表，堆等的源码） 3. 每天一道算法题 2月 ...
分类：
其他好文 时间：
2020-02-24 10:07:35
阅读次数：
70
