zaynmalik-优快云博客

原创 LintCode_2_尾部的零

设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？ Yes 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度自然的就想到产生0的有2*5一个0，4*25两个0，8*125三个0，所以只需要算有多少能整除5及5的次方数，再根据这个算阶乘最后0的数目，所以自己写出来的代码

2017-02-24 16:39:21 269

原创 LintCode_508_Wiggle Sort

Given an unsorted array nums, reorder it in-place such that nums[0] = nums[2] <= nums[3].... 注意事项 Please complete the problem in-place. 您在真实的面试中是否遇到过这个题？ Yes 样例 G

2016-05-03 17:51:20 370

原创 LintCode_428_Pow(x, n)

Implement pow(x, n). 您在真实的面试中是否遇到过这个题？ Yes 注意事项 You don't need to care about the precision of your answer, it's acceptable if the expected answer and your answer 's difference

2016-04-25 00:38:13 353

原创 LintCode_133_最长单词

给一个词典，找出其中所有最长的单词。您在真实的面试中是否遇到过这个题？ Yes 样例在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "like

2016-04-25 00:36:31 402

原创 LintCode_103_带环链表 II

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。您在真实的面试中是否遇到过这个题？ Yes 样例给出 -21->10->4->5, tail connects to node index 1，返回10 挑战不使用额外的空间刚刚写完带环链表时搜了些扩展结果剧透了自己一波 /

2016-04-19 23:25:30 363

原创 LintCode_1_A + B 问题

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。您在真实的面试中是否遇到过这个题？ Yes 注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明 a和b都是 32位整数么？是的我可以使用位运算符么？当然可以样例如

2016-04-19 23:01:10 448

原创 LinCode_102_带环链表

给定一个链表，判断它是否有环。您在真实的面试中是否遇到过这个题？ Yes 样例给出 -21->10->4->5, tail connects to node index 1，返回 true 挑战不要使用额外的空间快慢指针然后想这样会不会效率底下啊像两个人跑带黑白间隔的400米操场快的人只跑黑色格慢的人按顺序一黑一白跑

2016-04-19 22:55:28 412

原创 LintCode_480_二叉树的所有路径

给一棵二叉树，找出从根节点到叶子节点的所有路径。您在真实的面试中是否遇到过这个题？ Yes 样例给出下面这棵二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1->2->5", "1->3" ] 突然发现重置按钮处有重置为大致框架然后就无耻的试用了一次 helper的参数和英

2016-04-19 20:56:03 509

原创 LintCode_373_奇偶分割数组

分割一个整数数组，使得奇数在前偶数在后。您在真实的面试中是否遇到过这个题？ Yes 样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。挑战在原数组中完成，不使用额外空间。把偶数放后面就好了吧 public class Solution { /** * @param nums: an

2016-04-19 01:08:15 316

原创 LintCode_63_搜索旋转排序数组 II

跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。您在真实的面试中是否遇到过这个题？ Yes 样例给出[3,4,4,5,7,0,1,2]和target=4，返回 true 不是很懂竟然这就过了有点方啊 public class Solu

2016-04-18 21:58:58 404

原创 LintCode_496_Toy Factory

Factory is a design pattern in common usage. Please implement a ToyFactorywhich can generate proper toy based on the given type. 您在真实的面试中是否遇到过这个题？ Yes 样例 ToyFactory tf = ToyFact

2016-04-18 21:49:25 368

原创 LintCode_418_整数转罗马数字

public class Solution { /** * @param n The integer * @return Roman representation */ public String intToRoman(int n) { // Write your code here // 基本字符相应的阿拉伯数

2016-04-14 01:04:19 860

原创 LintCode_112_删除排序链表中重复的元素

给定一个排序链表，删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题？ Yes 样例给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null /** * Definition for ListNode * public class ListN

2016-04-14 00:56:18 548

原创 LintCode_372_在O(1)时间复杂度删除链表节点

给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。您在真实的面试中是否遇到过这个题？ Yes 样例给定 1->2->3->4，和节点 3，返回 1->2->4。算是取巧还是作弊。，。 /** * Definition for ListNode. * public

2016-04-13 11:48:34 314

原创 LintCode_383_装最多水的容器

给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。您在真实的面试中是否遇到过这个题？ Yes 注意事项容器不可倾斜。样例给

2016-04-12 16:20:12 301

原创 LintCode_419_罗马数字转整数

给定一个罗马数字，将其转换成整数。返回的结果要求在1到3999的范围内。您在真实的面试中是否遇到过这个题？ Yes 说明什么是罗马数字? https://en.wikipedia.org/wiki/Roman_numeralshttps://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%

2016-04-12 15:13:28 1146

原创 LintCode_165_合并两个排序链表

将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？ Yes 样例给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。非递归算法/** * Definition for ListNode. * public class ListNode { *

2016-04-12 13:06:31 389

原创 LintCode_35_翻转链表

翻转一个链表您在真实的面试中是否遇到过这个题？ Yes 样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战在原地一次翻转完成 /** * Definition for ListNode. * public class ListNode { * int val; *

2016-04-09 23:17:12 992

原创 LintCode_394_硬币排成线

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？您在真实的面试中是否遇到过这个题？ Yes 样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返回 true. n =

2016-04-07 18:21:21 417

原创 LintCode_166_链表倒数第n个节点

找到单链表倒数第n个节点，保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题？ Yes 样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. 两个节点中间差n-1个节点，两个一起向后推进，直到后面那个节点的下一个为null，返回前一个就可以了。很简单，注意判断head为空就OK。 /** * Defi

2016-04-07 17:22:56 297

原创 LintCode_157_判断字符串是否没有重复字符

实现一个算法确定字符串中的字符是否均唯一出现您在真实的面试中是否遇到过这个题？ Yes 样例给出"abc"，返回 true 给出"aab"，返回 false 挑战如果不使用额外的存储空间，你的算法该如何改变？最开始想到的就是不使用额外存储空间但是时间复杂度为O(n^2)的两个循环判断，然后就在想有没使用额外空间的但是时间复杂

2016-04-07 00:36:56 1572

原创 LintCode_149_买卖股票的最佳时机

假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。您在真实的面试中是否遇到过这个题？ Yes 样例给出一个数组样例 [3,2,3,1,2], 返回 1 两个循环前后找差值最大的 public class Solution {

2016-04-06 17:28:26 356

原创 LintCode_175_翻转二叉树

翻转二叉树描述笔记数据评测翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 挑战递归固然可行，能否写个非递归的？写

2016-04-06 16:30:55 278

原创 LintCode_75_寻找峰值

你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0] A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题？ Yes 注意事项数组可能包含多个峰值，只需找到其中的任何一个即可样例

2016-04-06 16:11:49 288

原创 LintCode_150_买卖股票的最佳时机 II

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。您在真实的面试中是否遇到过这个题？ Yes 样例给出一个数组样例[2,1,2,0,1], 返回 2 开始以为只是数组中最大的减去最小的，不知道要不要看先后顺序

2016-04-06 15:53:01 697

原创 LintCode_469_等价二叉树

检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。您在真实的面试中是否遇到过这个题？ Yes 样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4

2016-04-06 15:25:37 413

原创 LintCode_97_二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes 样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. /** * Definition of TreeNode: * public class TreeNo

2016-04-05 20:17:14 570

原创 LintCode_82_落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes 样例给出 [1,2,2,1,3,4,3]，返回 4 挑战一次遍历，常数级的额外空间复杂度 public class Solution { /** *@param A : an integ

2016-04-04 22:20:10 299

原创 LintCode_9_Fizz Buzz 问题

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz. 您在真实的面试中是否遇到过这个题？ Yes 样例比如 n = 15, 返回一个字符串数组： [ "1", "2", "fizz", "4",

2016-04-04 22:16:25 350

原创 LintCode_452_删除链表中的元素

删除链表中等于给定值val的所有节点。您在真实的面试中是否遇到过这个题？ Yes 样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。 /** * Definition for singly-linked list. * public class ListNo

2016-04-03 22:32:17 1039

原创 LintCode_366_斐波纳契数列

查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... class Solution { /** * @param n: an integer * @re

2016-04-03 22:10:48 543

zaynmalik的博客