Lintcode104 Merge k Sorted Lists solution 题解

【题目描述】 Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity. 合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 【题...

2017-08-10 21:51:29

阅读数 182

评论数 0

Lintcode103 Linked List Cycle || solution 题解

【题目描述】 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. 给定一个链表,如果链表中存在环,则返回到链表中环的起始节点的值,如果没有环,返回...

2017-08-09 21:03:13

阅读数 153

评论数 0

Lintcode102 Linked List Cycle solution 题解

【题目描述】 Given a linked list, determine if it has a cycle in it. 给定一个链表,判断它是否有环。 【题目链接】 www.lintcode.com/en/problem/linked-list-cycle/ 【题目解析】 ...

2017-08-08 23:19:38

阅读数 144

评论数 0

Snapchat 面经(电面+onsite)

在网上投了简历,一周后收到面试通知。面试是在 Snapchat LA 总部面的,公司环境很好,可以看到海景。另外,面试报销机票、住宿的所有费用。平常在大农村住久了,这次就当去 LA 玩一下。 整个面试过程包括一场电面和四场onsite。 电面1 电面比较轻松,先是自我介绍,然后问...

2017-08-08 23:17:58

阅读数 349

评论数 0

Lintcode101 Remove Duplicates From Sorted Array || solution 题解

【题目描述】 Follow up for "Remove Duplicates": What if duplicates are allowed at mosttwice? For example, Given sorted array A =[1,1,1,2,...

2017-08-06 00:30:33

阅读数 148

评论数 0

Lintcode100 Remove Duplicates From Sorted Array solution 题解

【题目描述】 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate ...

2017-08-04 22:31:16

阅读数 126

评论数 0

Lintcode99 Reorder List solution

【题目描述】 Given a singly linked list L: L0→ L1→ … → Ln-1→ Ln reorder it to: L0→ Ln→ L1→ Ln-1→ L2→ Ln-2→ … 给定一个单链表L:L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln...

2017-08-03 17:25:42

阅读数 157

评论数 0

Lintcode98 Sort List solution 题解

【题目描述】 Sort a linked list in O(nlogn) time using constant space complexity. 在O(nlogn) 时间复杂度和常数级的空间复杂度下给链表排序。 【题目链接】 www.lintcode.com/en/probl...

2017-08-02 22:57:18

阅读数 122

评论数 0

Lintcode97 Maximum Depth Of BinaryTree solution 题解

【题目描述】 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to ...

2017-08-01 22:48:42

阅读数 126

评论数 0

Lintcode96 Partition List solution题解

【题目描述】 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should...

2017-07-28 14:56:39

阅读数 144

评论数 0

Lintcode95 Validate Binary Search Tree solution 题解

【题目描述】 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: ·The left subtree of a no...

2017-07-27 13:55:39

阅读数 211

评论数 0

程序员常用的刷题网站

1、Lintcode Lintcode.com——LintCode网站是国内较大的在线编程&测评网站。此网站提供各大IT公司的算法面试题类型,行分门别类,由简单到中等,再到难,便于不同水平的程序员进行刷题练习。同时网站支持多种语言(Java, Python, C++),方便不同语言特长的...

2017-07-26 18:20:40

阅读数 43196

评论数 2

Lintcode94 Binary Tree Maximum Path Sum solution 题解

【题目描述】 给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和)。 Given a binary tree, find the maximum path sum. The path may start and e...

2017-07-26 17:56:42

阅读数 199

评论数 0

Lintcode93 Balanced Binary Tree solution 题解

【题目描述】 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in ...

2017-07-26 10:42:56

阅读数 173

评论数 0

Lintcode92 Backpack solution 题解

【题目描述】 Givennitems with size Ai, an integermdenotes the size of a backpack. How full you can fill this backpack? 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大...

2017-07-25 13:21:44

阅读数 327

评论数 0

Lintcode91 Minimum Adjustment Cost solution 题解

【题目描述】 Given an integer array, adjust each integers so that the difference of every adjacent integers are not greater than a given number target...

2017-07-21 23:44:28

阅读数 124

评论数 0

Lintcode90 K Sum || solution 题解

【题目描述】 Given n unique integers, number k (1 Find all possible k integers where their sum is target. 给定n个不同的正整数,整数k(1 在这n个数里面找出K个数,使得这K个数的和等于目...

2017-07-20 21:06:03

阅读数 248

评论数 0

Lintcode89 K Sum solution 题解

【题目描述】 Givenndistinct positive integers, integerk(k Findknumbers where sum is target. Calculate how many solutions there are? 给定n个不同的正整数,整数k(k...

2017-07-19 18:21:59

阅读数 160

评论数 0

Lintcode88 Lowest Common Ancestor solution 题解

【题目描述】 Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes. The lowest common ancestor is the ...

2017-07-19 00:11:10

阅读数 118

评论数 0

Lintcode87 Remove Node In Binary Search Treesolution 题解

【题目描述】 Given a root of Binary Search Tree with unique value for each node. Remove the node with given value. If there is no such a node with giv...

2017-07-17 22:16:16

阅读数 136

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭