输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 限制: 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr ...
分类:
其他好文 时间:
2020-05-13 23:15:25
阅读次数:
53
数组类型的题目写的差不多了,接下来开始做字符串相关的,原题目链接:替换空格。 为了方便直接阅读,还是先抄一下题目。 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成"%20"。例如,当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析: 对于 ...
分类:
其他好文 时间:
2020-05-12 18:35:49
阅读次数:
65
在这个技术人才饱满的时代,面试基本上是很重要的一关了,而这个时候就要懂得HR看中你的哪些方面了,技术、人品、经验。能否从容的应对面试官所给出的道道难题,是能否成功拿到offer的重点. 今天就来说说关于简历的书写和面试中被问到的APP崩溃和内存泄漏两个问题!!! 简历 简历就是简单的陈述你的经历,不 ...
分类:
移动开发 时间:
2020-05-12 17:22:09
阅读次数:
94
BACK in 1922, Thomas Edison predicted that "the motion picture is destined to revolutionize our educational system and...in a few years it will suppla ...
分类:
其他好文 时间:
2020-05-12 17:07:15
阅读次数:
93
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9?表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 示例 2: 示例 3: 思路 使用lowbit , 消去最右一位的1,这样就无序右移,然后统计次数即可 代码 ...
分类:
其他好文 时间:
2020-05-12 10:09:18
阅读次数:
60
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n 1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 限制: 2 <= n <= 100000 思路 将整个数组作为哈希表,将数字 ...
分类:
编程语言 时间:
2020-05-11 23:58:10
阅读次数:
106
题意描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 解题思 ...
分类:
其他好文 时间:
2020-05-11 01:08:35
阅读次数:
39
题目 实现?pow(x, n)?,即计算 x 的 n 次幂函数。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); } return res; } }; c++ class Solution { public: double myPow(double x, int n) { long ...
分类:
其他好文 时间:
2020-05-10 23:11:55
阅读次数:
58
题目 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); res = res; if (n & 0x1 == 1) res ...
分类:
其他好文 时间:
2020-05-10 23:03:56
阅读次数:
74
面试题004 重建二叉树 题目表述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 递归思想。前 ...
分类:
编程语言 时间:
2020-05-09 23:25:07
阅读次数:
73