林木声

2019年3月6日

摘要：题目：数字以0123456789101112...格式序列化到一个字符序列中。在这个序列中，第5位（从0开始）是5，第13位是1。解答：比如找1001位数字 1、1位数有10个，0-9，数字为10x1=10个，显然1001>10，跳过这10个数值，在后找第991为位数字（1001-10） 2、阅读全文

posted @ 2019-03-06 11:02 林木声阅读(236) 评论(0) 推荐(0) 编辑

丑数

摘要：题目：我们把只包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。习惯上我们把1当做第一个丑数。解答：对于已经有的丑数，我们顺序存放在数组中，对于乘以2而言，必定存在一个某个丑数T2，排在它前面的每个丑数乘以2得到的结果都会小于已有的最大丑数，排在它之后的每二个丑数乘以2得到阅读全文

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

最长不含重复字符的子字符串

摘要：题目：请从字符串中找出一个最长的不含重复字符串的子字符串，计算该最长子字符串的长度。假设字符串中只包含'a'-'z'的字符。解答：阅读全文

posted @ 2019-03-06 09:00 林木声阅读(707) 评论(0) 推荐(0) 编辑

2019年3月5日

Java--PriorityQueue

摘要： PriorityQueue是基于优先级堆的极大优先级队列在PriorityQueue提供的构造方法中，可以使用自定义的排序方法：也可以使用元素自带的Comparable排序因此，PriorityQueue要求在默认排序的时候，需要元素对象拥有Comparable功能。但是，若对象在没有Com 阅读全文

posted @ 2019-03-05 17:19 林木声阅读(330) 评论(0) 推荐(0) 编辑

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexit

摘要：题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 我们来分析一下上述算法的时间复杂度。假设总共有k个list，每个list的最大长度是n，那么运阅读全文

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

java队列的使用

摘要：队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。以下实例演示了队列（Queue）的用法：阅读全文

posted @ 2019-03-05 16:26 林木声阅读(710) 评论(0) 推荐(0) 编辑

非递归遍历二叉树Java实现

摘要：题目：要求使用非递归的方法，中序遍历二叉树。解答：前序遍历可以使用一个栈来模拟这种操作：首先将root压栈；每次从堆栈中弹出栈顶元素，表示当前访问的元素，对其进行打印；依次判断其右子树，左子树是否非空，并进行压栈操作，至于为什么先压栈右子树，因为先压栈的后弹出，左子树需要先访问，因此后阅读全文

posted @ 2019-03-05 16:22 林木声阅读(5897) 评论(0) 推荐(0) 编辑

字符串转化为整数

摘要：题目：字符串转换为整数 : atoi 可能的输入： 1 带符号数 2 无符号数 3 零 4 空指针 5 超出表示范围 – 暂时仅仅是直接退出且设置最小 – 可以考虑此时抛个异常 6 非法输入，比如并不是一个0-9或者+ -组成的字符串 – 对于非法输入一律返回的是Integer.MIN_VALUE 阅读全文

posted @ 2019-03-05 15:45 林木声阅读(218) 评论(0) 推荐(0) 编辑

数值的整数次方

摘要：题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。解答：阅读全文

posted @ 2019-03-05 15:27 林木声阅读(119) 评论(0) 推荐(0) 编辑

不使用循环判断一个数字是不是2的n次方

摘要：题目：不使用循环判断一个数字是不是2的n次方解答：阅读全文

posted @ 2019-03-05 15:01 林木声阅读(267) 评论(0) 推荐(0) 编辑

公告