林木声

2019年3月5日

0-n-1中缺失的数

摘要：题目：一个长度为n-1的递增排序数组中所有的数字都是唯一的，并且每个数字的都在0-n-1之内。请在范围0-n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。解答：阅读全文

posted @ 2019-03-05 14:11 林木声阅读(180) 评论(0) 推荐(0) 编辑

数字在排序数组中出现的次数

摘要：题目：统计一个数字在排序数组中出现的次数。例如：输入排序数组是{1,2,3,3,3,3,4,5}，由于这个3在这个数组中出现了4次，因此输出为4。解答：阅读全文

posted @ 2019-03-05 11:33 林木声阅读(205) 评论(0) 推荐(0) 编辑

二叉搜索树的第K大节点

摘要：题目：输入一个颗二叉树搜索树，请找出其中的第K大节点。解答：阅读全文

posted @ 2019-03-05 10:47 林木声阅读(144) 评论(0) 推荐(0) 编辑

第一个只出现一次的字符

摘要：题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解答：阅读全文

posted @ 2019-03-05 10:24 林木声阅读(86) 评论(0) 推荐(0) 编辑

表示数值的字符串

摘要：题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"都表示数值，但是"12e"、"1a3.14"、"1.2.3"、"+-5"、"12e+5.4"都不是。解答：阅读全文

posted @ 2019-03-05 09:58 林木声阅读(136) 评论(0) 推荐(0) 编辑

2019年3月4日

不修改数组找出重复的数字

摘要：题目：在一个长度为n+1的数组里面的所有数字都在1-n的范围内，所以数组至少存在了一个数字是重复的。请找出数。中任意一个重复的数字，但不能修改输入的数组。解答：阅读全文

posted @ 2019-03-04 21:19 林木声阅读(257) 评论(0) 推荐(0) 编辑

数组中重复的数字

摘要：题目：在一个长度为n的数组里的所有数字都在0-n-1的范围内，数字中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解答：阅读全文

posted @ 2019-03-04 20:43 林木声阅读(118) 评论(0) 推荐(0) 编辑

调整数组顺序使奇数位于偶数前面

摘要：题目：输入一个整型数组，实现一个函数来调整数组中数字中顺序。使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。解答：阅读全文

posted @ 2019-03-04 20:20 林木声阅读(103) 评论(0) 推荐(0) 编辑

数据流中的中位数

摘要：题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解答：阅读全文

posted @ 2019-03-04 16:09 林木声阅读(275) 评论(0) 推荐(0) 编辑

从尾到头打印链表

摘要：题目：输入一个链表的头节点，从尾到头打印出每个节点的值。解答：阅读全文

posted @ 2019-03-04 15:43 林木声阅读(128) 评论(0) 推荐(0) 编辑

公告