数据结构
文章平均质量分 86
iyangdi
这个作者很懒,什么都没留下…
展开
-
Google/LintCode:M-合并k个排序链表
题目题目来源:Link合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题? Yes样例给出3个排序链表[2->4->null,null,-1->null],返回 -1->2->4->null代码您在真实的面原创 2017-08-11 13:08:32 · 336 阅读 · 0 评论 -
Google/LintCode:M-摊平嵌套的列表
题目题目来源:Link给你一个嵌套的列表,实现一个迭代器将其摊平。一个列表的每个元素可能是整数或者一个列表。 注意事项You don't need to implement the remove method.您在真实的面试中是否遇到过这个题? Yes样例给出列表 [[1,1],原创 2017-08-09 19:48:52 · 226 阅读 · 0 评论 -
Google/LintCode:E-Big Integer Addition
题目题目来源:LinkGiven two non-negative integers num1 and num2represented as string, return the sum of num1 and num2. 注意事项The length of both num1 and num2 is Both num1 and nu原创 2017-08-08 19:58:43 · 287 阅读 · 0 评论 -
Google/LintCode:M-Insert Delete GetRandom O(1)
题目题目来源:LinkDesign a data structure that supports all following operations in average O(1)time.insert(val): Inserts an item val to the set if not already present.remove(val): Re原创 2017-08-08 20:06:07 · 271 阅读 · 0 评论 -
Google算法题:寻找中位数
题目题目来源:Link代码1、方法一package com.graph;import java.util.*;public class Solution{ PriorityQueue minHeap = new PriorityQueue(Collections.reverseOrder()); PriorityQueue maxHeap = new P原创 2017-08-06 16:28:32 · 1235 阅读 · 0 评论 -
Google算法题:轴对称
题目题目来源:Link给定平面上的n个点,问是否存在一条平行于y轴的直线,使得这n个点相对于这条直线对称。代码package com.graph;import java.util.*;public class Solution{ public int solve(int[][] points){ if(points==null |原创 2017-08-06 18:42:54 · 475 阅读 · 0 评论 -
Google算法题:贪吃蛇
题目题目来源:Link分析对于Move步骤(1)检查下一步是否是墙(2)检查下一步是不是自己,排除下一步是自己的尾巴的情况(特别注意,因为下一步是尾巴的话,头移动过去,尾巴也会跟着移开)(3)检查是不是食物,是食物的话,将食物位置变成头(4)如果以上都不是,则表明是空白区,可以走,将下一步插入变成头,将尾巴原创 2017-08-07 14:20:52 · 968 阅读 · 0 评论 -
数据结构:线段树
(1)构建LintCode:Link线段树是一棵二叉树,他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数,并按照如下的方式赋值:根节点的 start 和 end 由 build 方法所给出。对于节点 A 的左儿子,有 start=A.left, end=(A.left + A.right) / 2。对于原创 2017-08-23 22:54:59 · 205 阅读 · 0 评论