
Coding Test
文章平均质量分 79
Wangqyoho
多思考。
展开
-
这些绕来绕去的题目……
有些题目,基础,但是,绕来绕去的头疼!罗列如下做一下记载,一是巩固自己的基础知识,二是提醒自己犯过的错误不要再犯!1、Test.main() 函数执行后的输出是()public class Test { public static void main(String [] args){ System.out.println(new B().getValue()原创 2017-02-15 22:06:33 · 675 阅读 · 0 评论 -
字符操作编程题(不断更新)
一、给定一个字符串,找出最长的没有重复成员的字串,并返回长度第一个方法就是最老实的版本,逐步遍历所有子串,判断子串中有没有重复元素,记录全部遍历过程的最长子串长度。时间复杂度为O(n^3)。public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.lengt原创 2016-11-01 15:10:06 · 936 阅读 · 0 评论 -
数据结构编程题(不断更新)
记录一些数据结构的编程题好题:1、计算二叉树深度public class Solution { public int TreeDepth(TreeNode pRoot) { return pRoot == null ? 0 : Math.max(TreeDepth(pRoot.left), TreeDepth(pRoot.right)) + 1; }}递归原创 2016-09-27 10:26:53 · 6735 阅读 · 0 评论 -
难以分类编程题(不断更新)
1、把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。这种思路的关键在于怎样确保数组里面的丑数是排好序的。我们假设数组中已经有若干个丑数,排好序后存在数组中。我们把现有的最大丑数记做M。现在我们来生成下一个丑数,该丑数肯定是前面某一个丑数乘以2、3或者5的结果。我原创 2017-09-12 21:29:30 · 501 阅读 · 0 评论