2015年10月10日
摘要：
题目： 删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题？ 样例 给出1->1->2->null，返回 1->2->null 给出1->1->2->3->3->null，返回 1->2->3->null 解题： Java程序 /** 阅读全文
posted @ 2015-10-10 23:59
水滴四川
阅读(545)
推荐(0)
编辑
摘要：
题目： 删除排序数组中的重复数字 II 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 样例 给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3] 解题： 在这里看到的 与上一题方法很类似，这里保存相同元素长度小于2的保存在原来的数组中 很巧 阅读全文
posted @ 2015-10-10 22:12
水滴四川
阅读(340)
推荐(0)
编辑
摘要：
题目： 删除排序数组中的重复数字 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 解题： 用Python直 阅读全文
posted @ 2015-10-10 21:22
水滴四川
阅读(564)
推荐(0)
编辑
摘要：
题目： 删除元素 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 样例 给出一个数组 [0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 解题： Java程序： public class 阅读全文
posted @ 2015-10-10 21:02
水滴四川
阅读(912)
推荐(0)
编辑
摘要：
题目： 分割回文串 给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。 返回s所有可能的回文串分割方案。 样例 给出 s = "aab"，返回 [ ["aa","b"], ["a","a","b"] ] 解题： 这个题目不好搞啊，需要动态规划 <!--StartFragment -->在这 阅读全文
posted @ 2015-10-10 20:39
水滴四川
阅读(1090)
推荐(0)
编辑
摘要：
<!--StartFragment -->题目： 二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 样例 a = 11 b = 1 返回 100 解题： 和求两个链表的和很类似 考虑进位，考虑最后一项的进位 0+0 = 0 不需要进位 0+1 = 1 不需要进位 1+1 =0 进位 阅读全文
posted @ 2015-10-10 18:34
水滴四川
阅读(963)
推荐(0)
编辑
摘要：
<!--StartFragment -->题目： 二进制中有多少个1 49% 通过 计算在一个 32 位的整数的二进制表式中有多少个 1. 样例 给定 32 (100000)，返回 1 给定 5 (101)，返回 2 给定 1023 (111111111)，返回 9 解题： Java程序： publ 阅读全文
posted @ 2015-10-10 16:49
水滴四川
阅读(1728)
推荐(0)
编辑
摘要：
题目： 二叉树的最小深度 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 解题： 递归求解 Java程序： 总耗时: 2455 ms Python程序： 阅读全文
posted @ 2015-10-10 16:17
水滴四川
阅读(742)
推荐(0)
编辑
摘要：
题目： 二叉树的最大深度 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 解题： 递归方式求树的深度，记住考研时候考过这一题 Java程序： /** * De 阅读全文
posted @ 2015-10-10 15:27
水滴四川
阅读(544)
推荐(0)
编辑
摘要：
题目： 二叉树的后序遍历 给出一棵二叉树，返回其节点值的后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 给出一棵二叉树 {1,#,2,3}, 返回 [3,2,1] 挑战 阅读全文
posted @ 2015-10-10 11:36
水滴四川
阅读(350)
推荐(0)
编辑
摘要：
题目： 二叉树的前序遍历 给出一棵二叉树，返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. 给出一棵二叉树 {1,#,2,3}, 返回 [1,2,3]. 阅读全文
posted @ 2015-10-10 11:22
水滴四川
阅读(440)
推荐(0)
编辑
摘要：
题目： 二叉树的中序遍历 给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 给出二叉树 {1,#,2,3}, 返回 [1,3,2]. 挑战 你能使用非递归算 阅读全文
posted @ 2015-10-10 10:35
水滴四川
阅读(492)
推荐(0)
编辑
摘要：
题目： 二分查找 二分查找 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 挑战 如果数 阅读全文
posted @ 2015-10-10 09:54
水滴四川
阅读(606)
推荐(0)
编辑
摘要：
难度系数排序，容易题1-10题： Cosine Similarity new Fizz Buzz O(1)检测2的幂次 x的平方根 不同的路径 不同的路径 II 两个字符串是变位词 两个链表的和 中位数 主元素 Cosine Similarity 题目： Cosine similarity is a 阅读全文
posted @ 2015-10-10 00:39
水滴四川
阅读(692)
推荐(0)
编辑
2015年10月6日
摘要：
题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 翻译： 找出字符串s中最长的回文子串，... 阅读全文
posted @ 2015-10-06 21:51
水滴四川
阅读(717)
推荐(0)
编辑
2015年10月5日
摘要：
题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 题意： 两个排序后的数组nums1 和num... 阅读全文
posted @ 2015-10-05 22:12
水滴四川
阅读(469)
推荐(0)
编辑
2015年10月2日
摘要：
Coin partitions Let p(n) represent the number of different ways in which n coins can be separated into piles. For example, five coins can separated into piles in exactly seven different ways, so p(5)=... 阅读全文
posted @ 2015-10-02 22:05
水滴四川
阅读(592)
推荐(0)
编辑
摘要：
原题：Prime summationsIt is possible to write ten as the sum of primes in exactly five different ways:7 + 35 + 55 + 3 + 23 + 3 + 2 + 22 + 2 + 2 + 2 + 2Wh... 阅读全文
posted @ 2015-10-02 15:53
水滴四川
阅读(561)
推荐(0)
编辑
摘要：
题目链接原题：It is possible to write five as a sum in exactly six different ways:4 + 13 + 23 + 1 + 12 + 2 + 12 + 1 + 1 + 11 + 1 + 1 + 1 + 1How many differen... 阅读全文
posted @ 2015-10-02 09:58
水滴四川
阅读(654)
推荐(0)
编辑
摘要：
筛选法求素数这里说了常见的素数的求法但是，当求很多素数的时候就不合理了，每个数都有遍历今天发现这个筛选法很不错。求limit内的所有素数维基百科链接V1.0步骤：1：从2开始2:2是素数，去除2的倍数的数3:下一个数是3,则3是素数，去除所以3的倍数的数4：下一个数是5，则5是素数，去除是5的倍数的... 阅读全文
posted @ 2015-10-02 00:17
水滴四川
阅读(763)
推荐(0)
编辑
2015年10月1日
摘要：
题目链接输入t对数 a， b求（b,a]内的每个数拆成素因子的个数和这里每个数都可以写成素数的乘积，可以写成几个素数的和就有几个素因子，这里求的是（b,a]内的素因子和思路：素数的素因子个数是1对于非素数A的素因子个数 = A/k + 1 其中k是素数，也是第一个素数，或者K是比A小的数，并且A%k... 阅读全文
posted @ 2015-10-01 17:33
水滴四川
阅读(297)
推荐(0)
编辑
2015年9月30日
摘要：
题目链接原题：It turns out that 12 cm is the smallest length of wire that can be bent to form an integer sided right angle triangle in exactly one way, but t... 阅读全文
posted @ 2015-09-30 20:14
水滴四川
阅读(601)
推荐(0)
编辑
摘要：
Euler Level3 规范化程序： 包名：LevelX，X是等级 每题程序名：PE0xx.java，PE0xx.py 程序有必要的注释，不同方法运行结果也在程序中 规范化博文： 名字：ProjectEuler：xxxxx 题目链接 英语题目 翻译题目 解题思路 java程序 python程序 运 阅读全文
posted @ 2015-09-30 19:53
水滴四川
阅读(186)
推荐(0)
编辑
2015年9月27日
摘要：
题目链接：https://projecteuler.net/problem=74数字145有一个著名的性质：其所有位上数字的阶乘和等于它本身。1! + 4! + 5! = 1 + 24 + 120 = 145169不像145那么有名，但是169可以产生最长的能够连接回它自己的数字链。事实证明一共有三... 阅读全文
posted @ 2015-09-27 21:37
水滴四川
阅读(370)
推荐(0)
编辑
摘要：
题目链接：https://projecteuler.net/problem=73n/d的真分数 ，当d《=12000时 在1/3 and 1/2 之间的有多少个public class P73{ void run(){ FareySequences(); }... 阅读全文
posted @ 2015-09-27 21:33
水滴四川
阅读(371)
推荐(0)
编辑
|
|
|
