Rose_Li_97-优快云博客

转载 Lintcode170 Rotate List solution 题解

【题目描述】Given a list, rotate the list to the right bykplaces, wherekis non-negative.给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数【题目链接】www.lintcode.com/en/problem/rotate-list/【题目解析】此题的关键是用两个指针，快指针比慢指针先走k步，然后两个指

2017-12-03 00:29:51 233

转载 Lintcode168 Burst Balloons solution 题解

【题目描述】Given n balloons, indexed from 0 ton-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get

2017-12-02 00:15:29 306

转载 Lintcode167 Add Two Numbers solution 题解

【题目描述】You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored inreverseorder, such that the 1's digit is at the head of the list. Write a fun

2017-12-01 00:44:54 269

转载 Lintcode166 Nth to Last Node in List solution 题解

【题目描述】Find the nth to last element of a singly linked list.The minimum number of nodes in list is n.找到单链表倒数第n个节点，保证链表中节点的最少数量为n。【题目链接】www.lintcode.com/en/problem/nth-to-last-node-in-list/【题目解析】这一道找倒数

2017-11-30 15:07:47 255

转载 Lintcode165 Merge Two Sorted Lists solution 题解

【题目描述】Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.将两

2017-11-29 10:52:53 301

转载 Microsoft 面经

前一段时间我参加了Microsoft的招聘。整个面试的过程很长，历时两个多月，和许多优秀的竞争者一起厮杀，最终进入了Microsoft。Online test时间非常紧，题量很大。时长90分钟，前面半个小时问了一些常见的问题，后面一小时，做了2道算法题。我把两道大题列出来。1.LintCode - 最长公共子串题目链接:http://www.lintcode.com

2017-11-28 09:45:38 324

转载 Lintcode164 Unique Binary Search Trees II solution 题解

【题目描述】Given n, generate all structurally unique BST's(binary search trees) that store values 1...n.给出n，生成所有由1...n为节点组成的不同的二叉查找树【题目链接】www.lintcode.com/en/problem/unique-binary-search-trees-ii/【题目解析】这

2017-11-26 14:03:33 239

转载 Lintcode163 Unique Binary Search Trees solution 题解

【题目描述】Given n, how many structurally unique BST s (binary search trees) that store values 1...n?给出n，问由 1...n为节点组成的不同的二叉查找树有多少种？【题目链接】www.lintcode.com/en/problem/unique-binary-search-trees/【题目解析】设dp[

2017-11-25 11:43:40 221

转载 Lintcode162 Set Matrix Zeroes solution 题解

【题目描述】Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。【题目链接】www.lintcode.com/en/problem/set-matrix-zeroes/

2017-11-24 17:23:07 243

转载 Lintcode161 Rotate Image solution 题解

【题目描述】You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。【题目链接】www.lintcode.com/en/problem/rotate-image/【题目解析】在计算机图像处理里，旋转图

2017-11-23 20:51:10 287

转载 Lintcode160 Find Minimum in Rotated Sorted Array II solution 题解

【题目描述】Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.NoticeThe array may contain duplicates.假设一个旋转

2017-11-22 22:45:42 249

转载 Snapchat SDE 电面+onsite面经

刚刚结束了在Snapchat的面试，我应聘的是software engineer 职位。Snapchat面试的效率真的很高，网申第二天就被通知可以预约电面时间了。在我参加完电面两天后就收到通知可以进行onsite面试。电面：简单的自我介绍后就进入了正题，三道题目，题目难度一般，总体这一面感觉比较轻松。题目是 2 sum, 3 sum, 4 sum1.LintCode

2017-11-21 20:53:44 1007

Rose_Li_97的博客