2018年3月31日
Leetcode3---Longest Substring Without Repeating Characters
摘要： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文
posted @ 2018-03-31 19:39 修-夏- 阅读(69) 评论(0) 推荐(0) 编辑
Leetcode2---Add Two Numbers
摘要： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文
posted @ 2018-03-31 18:23 修-夏- 阅读(92) 评论(0) 推荐(0) 编辑
2018年3月29日
矩形覆盖
摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ emmm....斐波那契数列。 考虑最后一步如果是竖着放，那么结果等于f(n-1); 如果最后一步横着放，倒数第二步也必然横着放，那么结果等于f(n-2); 所以： f( 阅读全文
posted @ 2018-03-29 16:51 修-夏- 阅读(68) 评论(0) 推荐(0) 编辑
变态跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这道题是斐波那契数列的变种吧~ emmm...... 首先f(1) = 1,f(2) = 2 当n = 3时， 最后一步的走法有三种，1/2/3步，如果最后一步为1，那么就是f(3-1)， 阅读全文
posted @ 2018-03-29 16:34 修-夏- 阅读(105) 评论(0) 推荐(0) 编辑
2018年3月27日
树的高度
摘要： 题目描述 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度 输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成， 下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号 输出描述: 阅读全文
posted @ 2018-03-27 15:56 修-夏- 阅读(240) 评论(0) 推荐(0) 编辑
2018年3月26日
游历魔法王国——网易校招
摘要： 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多 阅读全文
posted @ 2018-03-26 18:45 修-夏- 阅读(218) 评论(0) 推荐(0) 编辑
字符串碎片——网易校招编程题
摘要： 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 这个。。主要是突然忘了js怎么保留两位小数了。 阅读全文
posted @ 2018-03-26 16:51 修-夏- 阅读(376) 评论(0) 推荐(0) 编辑
相反数-网易校招编程题
摘要： 为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 阅读全文
posted @ 2018-03-26 16:20 修-夏- 阅读(225) 评论(0) 推荐(0) 编辑
重建二叉树
摘要： 时间限制：1秒 空间限制：32768K 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 tips ：最开始以为 阅读全文
posted @ 2018-03-26 15:57 修-夏- 阅读(100) 评论(0) 推荐(0) 编辑
二维数组查找
摘要： 时间限制：1秒 空间限制：32768K 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 function Find(target, array) 2 { 3 var 阅读全文
posted @ 2018-03-26 14:42 修-夏- 阅读(119) 评论(0) 推荐(0) 编辑
下一页