2015年11月22日
摘要：
Path sum: two waysIn the 5 by 5 matrix below, the minimal path sum from the top left to the bottom right, byonly moving to the right and down, is indi... 阅读全文
posted @ 2015-11-22 21:32
水滴四川
阅读(548)
推荐(0)
摘要：
Square root digital expansionIt is well known that if the square root of a natural number is not an integer, then it is irrational. The decimal expans... 阅读全文
posted @ 2015-11-22 20:33
水滴四川
阅读(589)
推荐(0)
摘要：
Passcode derivationA common security method used for online banking is to ask the user for three random characters from a passcode. For example, if th... 阅读全文
posted @ 2015-11-22 19:05
水滴四川
阅读(305)
推荐(0)
2015年11月20日
摘要：
题目两个链表的交叉请写一个程序，找到两个单链表最开始的交叉节点。样例下列两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: ... 阅读全文
posted @ 2015-11-20 22:00
水滴四川
阅读(755)
推荐(0)
摘要：
题目两个整数相除将两个整数相除，要求不使用乘法、除法和 mod 运算符。如果溢出，返回2147483647。样例给定被除数 =100，除数 =9，返回11解题15%的通过率，减法，位运算？表示不知道如何下手。法一：利用减法，超时，人工直接去除的一些情况太流氓。public class Solutio... 阅读全文
posted @ 2015-11-20 20:32
水滴四川
阅读(556)
推荐(0)
摘要：
题目乘积最大子序列找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。解题法一：直接暴力求解时间复杂度O(N2)public class Solution { /** * @param nums: an ... 阅读全文
posted @ 2015-11-20 17:04
水滴四川
阅读(457)
推荐(0)
摘要：
题目 丢失的第一个正整数 丢失的第一个正整数 给出一个无序的整数数组，找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2 挑战 只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。 解题 感觉好像好像很复杂， 阅读全文
posted @ 2015-11-20 11:15
水滴四川
阅读(1160)
推荐(0)
摘要：
想说却还没说的 还很多攒着是因为想写成歌让人轻轻地唱着 淡淡地记着就算终于忘了 也值了说不定我一生涓滴意念侥幸汇成河然后我俩各自一端望着大河弯弯 终于敢放胆嘻皮笑脸 面对 人生的难也许我们从未成熟还没能晓得 就快要老了尽管心里活着的还是那个年轻人因为不安而频频回首无知地索求 羞耻于求救不知疲倦地翻越... 阅读全文
posted @ 2015-11-20 09:56
水滴四川
阅读(341)
推荐(0)
2015年11月19日
摘要：
小时候，我常伏在窗口痴想——山那边是什么呢?妈妈给我说过：海哦，山那边是海吗？于是，怀着一种隐秘的想望有一天我终于爬上了那个山顶可是，我却几乎是哭着回来了——在山的那边，依然是山山那边的山啊，铁青着脸给我的幻想打了一个零分！妈妈，那个海呢？在山的那边，是海！是用信念凝成的海今天啊，我竟没想到一颗从小... 阅读全文
posted @ 2015-11-19 21:25
水滴四川
阅读(307)
推荐(1)
摘要：
题目 丑数 丑数 设计一个算法，找出只含素因子3，5，7 的第 k 大的数。 符合条件的数如：3，5，7，9，15...... 样例 如果k=4， 返回 9 挑战 要求时间复杂度为O(nlogn)或者O(n) 解题 法一：直接暴力，逐次判断一个数是不是丑数 下面只对其中的奇数判断是否是丑数，加不加奇 阅读全文
posted @ 2015-11-19 21:16
水滴四川
阅读(1842)
推荐(0)
2015年11月13日
摘要：
题目 硬币排成线 II 硬币排成线 II 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 A = [1,2,2], 返回 true. 给定数组 阅读全文
posted @ 2015-11-13 21:41
水滴四川
阅读(2829)
推荐(0)
2015年11月12日
摘要：
题目 硬币排成线 硬币排成线 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4 阅读全文
posted @ 2015-11-12 16:04
水滴四川
阅读(927)
推荐(0)
摘要：
题目 最长回文子串 最长回文子串 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。 样例 给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。 挑战 O(n2) 时间复杂度的算法是可以接受的，如果你能用 O(n) 的算法那自 阅读全文
posted @ 2015-11-12 15:41
水滴四川
阅读(565)
推荐(0)
2015年11月11日
摘要：
题目 和大于S的最小子数组 和大于S的最小子数组 给定一个由 n 个整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 挑战 如果 阅读全文
posted @ 2015-11-11 22:27
水滴四川
阅读(911)
推荐(0)
摘要：
题目 整数转罗马数字 整数转罗马数字 给定一个整数，将其转换成罗马数字。 返回的结果要求在1-3999的范围内。 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XCIX 更多案例，请戳 http://literacy.kent.edu/Minigrants/Cinci/r 阅读全文
posted @ 2015-11-11 20:48
水滴四川
阅读(1324)
推荐(0)
摘要：
题目简化路径给定一个文档(Unix-style)的完全路径，请进行路径简化。样例"/home/", =>"/home""/a/./b/../../c/", =>"/c"挑战你是否考虑了 路径 ="/../"的情况？在这种情况下，你需返回"/"。此外，路径中也可能包含双斜杠'/'，如"/home//f... 阅读全文
posted @ 2015-11-11 17:05
水滴四川
阅读(1076)
推荐(0)
2015年11月10日
摘要：
题目逆波兰表达式求值在逆波兰表达法中，其有效的运算符号包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。样例["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (1... 阅读全文
posted @ 2015-11-10 21:17
水滴四川
阅读(425)
推荐(0)
摘要：
题目不同的二叉查找树给出n，问由 1...n为节点组成的不同的二叉查找树有多少种？样例给出n = 3，有5种不同形态的二叉查找树：1 3 3 2 1 \ / / / \ \ 3 2 1 ... 阅读全文
posted @ 2015-11-10 20:07
水滴四川
阅读(441)
推荐(0)
2015年11月7日
摘要：
和为零的子矩阵给定一个整数矩阵，请找出一个子矩阵，使得其数字之和等于0.输出答案时，请返回左上数字和右下数字的坐标。样例给定矩阵[ [1 ,5 ,7], [3 ,7 ,-8], [4 ,-8 ,9],]返回[(1,1), (2,2)]挑战O(n3) 时间复杂度解题直接暴露求解，时间复杂度O(N... 阅读全文
posted @ 2015-11-07 17:14
水滴四川
阅读(1223)
推荐(0)
摘要：
题目 用递归打印数字 用递归打印数字 用递归的方法找到从1到最大的N位整数。 样例 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]. 注意 用下面这种方式去递归其实很容易： recursion 阅读全文
posted @ 2015-11-07 12:27
水滴四川
阅读(1366)
推荐(0)
2015年11月6日
摘要：
题目 Segmemt Tree Build II Segmemt Tree Build II The structure of Segment Tree is a binary tree which each node has two attributes start and end denote 阅读全文
posted @ 2015-11-06 22:21
水滴四川
阅读(644)
推荐(0)
摘要：
题目寻找缺失的数 给出一个包含 0 ..N中N个数的序列，找出0 ..N中没有出现在序列中的那个数。样例N=4且序列为[0, 1, 3]时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。解题重新定义一个数组存放排序后的数，空间复杂度和时间复杂... 阅读全文
posted @ 2015-11-06 21:25
水滴四川
阅读(3046)
推荐(0)
摘要：
题目Implement TrieImplement a trie with insert, search, and startsWith methods.样例注意You may assume that all inputs are consist of lowercase letters a-z.解... 阅读全文
posted @ 2015-11-06 20:32
水滴四川
阅读(393)
推荐(0)
摘要：
题目电话号码的字母组合给一个数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。下图的手机按键图，就表示了每个数字可以代表的字母。样例给定"23"返回["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]注意以上的答案是按照词典编撰顺序... 阅读全文
posted @ 2015-11-06 19:38
水滴四川
阅读(407)
推荐(0)
2015年11月5日
摘要：
题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一：再定义一个链表，存放链表反转的值，再以此比较两个链表中的值是否相等，时间复杂度O(N)，空间复杂度O(N)/** * Definition for singly-... 阅读全文
posted @ 2015-11-05 20:26
水滴四川
阅读(962)
推荐(0)
|
|
|
浙公网安备 33010602011771号