题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路两种解法，一种是第一时间的思路，即获得根节点到每个叶节点的深度，取其中最长的返回：class Solution: def __init__(self): self. ...
分类：
编程语言 时间：
2019-09-11 16:00:49
阅读次数：
107
1.题目描述 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下几行:¤¤ ¤¤ ¤ 因为第三行不完整，所以返回2. ...
分类：
编程语言 时间：
2019-08-26 22:58:06
阅读次数：
115
1.题目描述 给你两个数组，arr1 和 arr2， arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例： 输入：a ...
分类：
编程语言 时间：
2019-08-19 00:03:13
阅读次数：
174
1.题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额 ...
分类：
编程语言 时间：
2019-08-17 17:50:59
阅读次数：
86
leecode985 题目 给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。 （此处给定 ...
分类：
其他好文 时间：
2019-06-17 12:24:12
阅读次数：
115
引子 前几天遇到了这样一道Python题目：a=‘123’，b=‘123’，下列哪个是正确的？ A. a != b B. a is b C. a==123 D. a + b =246 正确答案是B 是的，我选错了，我当时觉得没有正确答案，原因是我当时已经知道Python中 == 与 != 是比较两边 ...
分类：
编程语言 时间：
2019-06-11 22:16:24
阅读次数：
135
题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 先计算出新字符串的长度，再从后向前替换空格，这样时间复杂度最少，为O(n)。通过列表来操作替换，最后将列表组合成字符串。 ...
分类：
编程语言 时间：
2019-05-11 13:27:21
阅读次数：
135
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 应当从数组的左下角或右上角开始判断，以左下角为例，若整数小于左下角数值，则最后一行不用 ...
分类：
编程语言 时间：
2019-04-28 20:53:54
阅读次数：
213
题目： 判断101-200之间有多少素数，并输出所有素数。 程序分析： 判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除则表明次数不是素数，反之是素数。用else 可以进一步简化代码 ...
分类：
编程语言 时间：
2019-04-19 00:53:09
阅读次数：
169
1：题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码： 1 for i in range(1, 5): 2 for j in range(1, 5) ...
分类：
编程语言 时间：
2019-03-23 11:49:40
阅读次数：
304
