TRX的博客

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历结果中都不含重复的数字。例如输入前序遍历序列｛1,2,4,7,3,5,6,8｝和中序遍历序列｛4,7,2,1,5,3,8,6｝，则重建出如图所示的二叉树并输出它的头结点。 思路分析前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部 分为树的左子树中序遍历结果，右部...

题目描述输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1、用栈的思想实现链表的倒序输出package com.test;import java.util.ArrayList;import java.util.List;import java.util.Random;import java.util.Stack;public class LinkedLis...

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy。解题思路       （剑指offer上面的分析）看到这个题目，我们首先应该想到的是原来一个空格字符，替换之后变成”%’、2’和’0这3个字符，因此字符串会变长。如果是在原来的字...

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到 下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断 数组中是否含有该整数。Consider the following matrix:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, ...

题目描述在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5}，那么对应的输出的是第一个重复的数字2。解题思路这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素放到第 i 个位置上。 以 (2, 3, 1, 0, ...

每天至少五道面试题~~~java实现 剑指Offer01~赋值运算符函数 剑指Offer02~单例设计模式 剑指Offer03~数组中重复的数字 剑指Offer04~ 二维数组中查找目标值 剑指Offer05~替换字符串中的空格 剑指Offer06~ 从尾到头打印链表（用栈的思想实现链表的倒序输出） 剑指Offer07~ 由前序和中序遍历重建二叉树 剑指Offer08~ ...

Employee 表包含所有员工信息，每个员工有其对应的工号 Id，姓名 Name，工资 Salary 和部门编号 DepartmentId 。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 85000 | 1 || 2 | Henry | 80000 | 2...

题目编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 | 4.00 || 4 | 3.85 || 5 | 4.00 || 6 | 3.65 |+----+-------+例如，根据上述给定的 S...

用java实现七种排序算法