FYZ~

分类

2020校招笔试(1) 题解(15)

/ 注册

全部文章（共16篇）

判断一个二叉树是否是平衡树

平衡二叉树：平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路：...

2019-08-08

0 839

求一个二叉树的深度

二叉树：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。题目：求二叉树的深度，从根节点到字节点的最长路径。递归求法： public int TreeDepth(Tre...

2019-08-08

51 1338

求一个数字在数组中出现的次数

题目：统计一个数字在排序数组中出现的次数。思路：因为数组是有序的，二分法思想；先找到相等的位置，再分别往前和往后找。代码：public class OneOnArrayTimes { public static void main(String[] args) { OneO...

2019-08-08

0 828

求两个链表第一个交叉的节点

求两个链表的第一个交叉节点 1、题目：输入两个链表，找出它们的第一个公共结点。 2、思路：因为如果有交叉，从交叉的第一个节点开始，后面都共用节点。（1）先求出两个链表的长度（2）让长度较长的链表先走len1-len2步，这样剩下的长度相等了（3）两个链表同时走，判断是否相等；相等则返回节...

2019-08-05

5 1122

在一个字符串中，找一第一个只出现一次的字符的下标

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：用一个Map保存该字符和出现的次数，最后再对Map遍历第一个value为1的key，然后返回下标。坑：Map里只有LinkHa...

2019-07-30

0 764

穷举：找出第n个丑数

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：一个丑数成以2/3/5，得到的还是一个丑数；有3个对列pos2/pos3/pos5，每次都取最小的数，放...

2019-07-30

15 1577