shaer

摘要： 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 方法一：双for 时间 阅读全文

摘要： 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看， 但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

摘要： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 方法一：双指针 分析：首先用双指针就能探测出链表是否有换，如果有环，两个指针肯定会相遇 的。a是头结点到入口结点的距离，b是入口节点Y到相遇处Z的距离，c是环的长度减去b。相遇时有：S_{fast} = 2S_{slow}假 阅读全文

摘要： 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 方法一：递归 两种情况，如果是重复结点怎么办？遇到了就跳过，返回重复节点的下一个结点。 遇到不重复结点？遇到不重复结 阅读全文

摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 方法一：递归 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right 阅读全文

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 方法一：通过求树的高度 高度差大于1，就不是平衡数。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) ret 阅读全文

摘要： https://blog.csdn.net/ybt_c_index/article/details/80623974 阅读全文

摘要： Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Example 2: Note: You may assume the tree (i.e., the given root no 阅读全文

摘要： Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: Note: 这个题主要想总结一下bfs算法： 广度优先遍历：类 阅读全文

摘要： Given a binary tree, return the postorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iterative 阅读全文