输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：先在A树中找到与B跟结点相同的那个结点，然后递归开始比较左右子树 public class Solution { public boolean HasSubtree(TreeNode root1,Tre ...
分类：
其他好文 时间：
2020-03-05 20:59:39
阅读次数：
75
剑指offer 42.和为S的两个数字 题目 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路 同样是滑动窗口题目，设置左右两个游标，然后计算和，若 ...
分类：
其他好文 时间：
2020-03-05 13:17:36
阅读次数：
54
题目链接：把字符串转换成整数 题意：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 题解：过滤掉空格，判断正负号，然后判断每个字符是否是数字，进行转换。但是！！！！这里要考虑一个溢出 做法就是记录正负号的时候，做一个标记，在最后和pow ...
分类：
其他好文 时间：
2020-03-05 01:28:17
阅读次数：
79
题目链接：数组中重复的数字 题意：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 ...
分类：
编程语言 时间：
2020-03-05 01:20:45
阅读次数：
99
题目链接：不用加减乘除做加法 题意：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 题解：计组里面有一个加法器。。用异或和与即可完成加法操作。异或求加法，与计算进位。 第一步：异或相加；第二步：计算进位值，位与；第三步，重复以上两步。 举例： 7 + 4 = 11 1 ...
分类：
其他好文 时间：
2020-03-05 01:14:16
阅读次数：
73
题目链接：扑克牌顺子 题意：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My Go ...
分类：
其他好文 时间：
2020-03-05 00:56:09
阅读次数：
60
题目链接：求1+2+3+...+n 题意：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 题解：首先不能用乘除法，就不能用公式。不能用条件判断，我们就要想到递归。 但是递归的终止条件怎么办呢。。逻辑与&& ...
分类：
其他好文 时间：
2020-03-05 00:48:05
阅读次数：
84
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题解： 1 //所有的丑数分为三种类型 2*i,3*i,5*i ,其中 i是数组中的元素，一开始只有1 2 ...
分类：
其他好文 时间：
2020-03-04 23:14:25
阅读次数：
66
55. 链表中环的入口结点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 法一：（我没看懂） 思路：https://blog.nowcoder.net/n/76e8af2d2fad49f990cde6e6b60a4d79?f=comment 快慢指针，快指针一次 ...
分类：
其他好文 时间：
2020-03-04 22:56:58
阅读次数：
56
题目链接：数字在排序数组中出现的次数 题意：统计一个数字在排序数组中出现的次数。 题解：暴力可过！但是。这题很明显不是让我们用暴力。既然是一个排序数组。自然想到二分。 举例： 1 2 2 2 3 二分第一次出现的位置，1；二分最后一次出现的位置：3；ans = last - first + 1 二分 ...
分类：
编程语言 时间：
2020-03-04 22:56:20
阅读次数：
73
