Orange橘子洲头-CSDN博客

原创 Pits - CSS3+JS网页小游戏

一款简单的网页游戏，基于CSS3和Javascript

2016-09-18 20:35:10 933

原创自适应的对话气泡皮肤实现方案

在实现评论及回复功能时，考虑可以让大家选择一个皮肤，让评论区域显得不那么单调，具体效果可以参考百度贴吧和QQ的聊天界面。本文给出了一种采用CSS Sprites的实现方式，气泡可以做到宽度和高度的自适应扩展。

2016-09-06 13:43:24 2805 1

原创 2016届校招百度WEB前端研发【实习生+提前批】面试经历

2016届校招，实习生面试，后转为提前批面试，拿到提前批offer

2015-09-08 18:00:49 4278

原创 Leetcode 226 Invert Binary Tree 反转二叉树

反转一棵二叉树

2015-08-28 23:56:59 714

原创 Leetcode 225 Implement Stack using Queues 使用队列实现栈

使用队列来实现一个栈

2015-08-28 18:26:37 475

原创 Leetcode 224 Basic Calculator 基本计算器

实现基本的计算器，计算简单表达式的值。

2015-08-28 18:04:52 1318

原创 Leetcode 223 Rectangle Area 矩形区域面积

计算两个矩形所在2D空间内覆盖的区域面积。

2015-08-28 17:51:41 1255

原创 Leetcode 222 Count Complete Tree Nodes 完全二叉树的结点数

给出一个完全二叉树，计算其结点数。

2015-08-27 18:45:23 406

原创 Leetcode 221 Maximl Square 最大方形区域面积

给出一个2D的二进制矩阵，由0和1填充，找出最大的全部都是1的方形区域，并返回它的面积。

2015-08-26 17:23:44 555

原创 Leetcode 216 Combination Sum III 组合求和

找出所有可能的和为n的k项组合，组合的项仅能从1-9中选择，且组合中数字不能重复。

2015-08-20 15:30:55 791

原创 Leetcode 215 Kth Largest Element in an Array 数组中第k大的元素

在一个无须数组中找出第k大的元素。

2015-08-20 14:14:18 1339

原创 Leetcode 213 House Robber II 抢劫最大金额

HouseRobber扩展：抢劫完那条街道上的房子之后，这个贼有找到了实施自己盗窃行动的另一个地点，这样他才不会引来太多注意。这次，这里的搜有房子排成了一个圆圈，这意味着第一个房子和最后一个房子也是挨着的。与此同时，房子的安保系统还是和之前那条街上的一样（不能同时抢劫两所相邻的房子，否则会报警）

2015-08-19 23:38:10 1206

原创 Leetcode 212 Word Search II 单词查找

给出一个二维board和一个单词字典，找出board里可以构成的所有字典里的单词。

2015-08-19 13:19:23 1040

原创 Leetcode 260 Single Number III 仅出现一次的数字

给出一个数组，其中只有两个元素仅出现一次，其余元素均出现两次。找出只出现一次的两个元素。

2015-08-18 12:32:21 1152

原创 Leetcode Single Number 扩展

有一个数组，其中有一个元素出现了x次，其余所有元素都出现了y次(x < y)，找出这个出现了x次的元素，要求时间复杂度O(n)，空间复杂度O(1)。

2015-08-18 11:49:30 815

原创 Leetcode 137 Single Number II 仅出现一次的数字

给出一个整数数组，除了某个元素外所有元素都出现三次。找出仅出现一次的数字。

2015-08-18 10:34:47 3793 1

原创 Leetcode 136 Single Number 仅出现一次的数字

给出一个整数数组，除了某个元素外所有元素都出现两次。找出仅出现一次的数字。

2015-08-17 22:41:26 2496

原创 Leetcode 211 Add and Search Word - Data structure design

设计一个数据结构来支持以下两个操作：search(word)既可以查找一个字面上的直接量，也可以查找一个包含a-z和'.'的正则表达式，'.'表示任意字符。

2015-08-17 18:08:54 647

原创 Leetcode 210 Course Schedule II 课程表II

你需要上n个课程，标记为0~n-1。有些课程有前导课，比如你要上课程0必须先上课程1，我们用一个整数对[0,1]来表示。给出课程的总数和一系列的课程先导关系对，返回可以上完所有的课程的上课顺序。可能存在多种正确的顺序，你只需要返回其中一种即可。如果不可能上完所有课程，返回一个空数组。

2015-08-14 16:29:04 2155

原创 Leetcode 209 Minimum Size Subarray Sum

给出一个正整数数组，以及一个正整数s，找到最短的子数组且该子数组的和不小于s。如果不存在这样的子数组，返回0.

2015-08-14 13:55:59 466

原创 Leetcode 208 Implement Trie (Prefix Tree) 实现字典树 (前缀字典树)

实现一个`Trie字典树`，实现 `insert` `search` `startsWith` 方法。

2015-08-14 11:27:41 1205

原创 Leetcode 188 Best Time to Buy and Sell Stock IV 至多k次买卖股票最大收益

假设你有一个数组，里面记录的是每一天的股票的价格。设计一个算法来计算最大收益。你至多可以完成k次交易。你不能同时进行多次交易（即，在你买入股票之前必须卖掉手里的股票）。

2015-08-12 15:50:41 1839

原创 Leetcode 207 Course Schedule 课程表

你需要上n个课程，标记为0~n-1。有些课程有前导课，比如你要上课程0必须先上课程1，我们用一个整数对[0,1]来表示。给出课程的总数和一系列的课程先导关系对，判断是否可能上完所有的课程。

2015-08-10 18:05:39 6294

原创 Leetcode 205 Isomorphic Strings 同构字符串

给出两个字符串s和t，判断它们是否是同构的。如果可以通过替换s中的字符来得到t，则两个字符串是同构的。

2015-08-07 18:21:45 882

原创 Leetcode 201 Bitwise AND of Numbers Range 区间内整数按位与

给出一个区间 [m, n]，其中0 <= m <= n <= 2147483647，即m,n都是非负整数，返回这个区间内所有整数的按位与结果，包括m和n在内．

2015-08-06 17:35:05 2254 2

原创 Leetcode 200 Number of Islands 岛的个数

给出一个2D的地图，由陆地(1)和水(0)组成，数出岛的个数．一个岛被水环绕并且与相邻的陆地连接．你可以假设方阵的四周被水环绕．

2015-08-06 15:00:37 2412

原创 Leetcode 199 Binary Tree Right Side View 二叉树右视图

给出一个二叉树，设想你从树的右侧看过来，返回你从上往下可以看到的结点．

2015-08-05 21:40:39 1337

原创 Leetcode 198 House Robber 抢劫最大金额

你是一个专业的强盗，计划去抢一条街上的房子。每个房子里都有一定量的钱，唯一限制你抢掉所有房子里的钱的是：相邻的房子的安保系统是连接在一起的，如果相邻的两个房子在同一晚上都被盗的话就会自动报警。给出一系列非负的整数代表每个房子内的金钱数量，计算你今晚不触发报警条件的情况下可以抢到的最多的钱。

2015-08-05 17:48:03 1855

原创 Leetcode 187 Repeated DNA Sequences 重复出现的DNA序列

编写一个程序来找到一个DNA分子中出现次数超过一次的长度为10的子序列（子串）。Tags: Hash Table, Bit Manipulation

2015-08-05 15:54:22 807

原创 Leetcode 179 Largest Number 构造最大数字

给出一组非负数字，对它们进行整理排列使它们构成最大的数字。例如，给出[3, 30, 34, 5, 9]，可以构成的最大的数字是9534330。

2015-08-05 10:59:22 1365

原创 Leetcode 173 Binary Search Tree Iterator 二叉查找树迭代器

实现一个适用于二叉查找树的迭代器，该迭代器通过二叉查找树的根结点来实例化。调用next()返回二叉查找树中的最小的元素。next()和hasNext()运行的平均时间复杂度为O(1)，空间复杂度为O(h)，其中h是树的高度。

2015-08-04 18:27:43 4067 1

原创 Leetcode 166 Fraction to Recurring Decimal 分数化小数

给出两个整数，一个分子一个分母，将该分数转化为小数并返回字符串。如果小数部分有循环，将其规约在括号内。

2015-08-04 16:20:08 1183

原创 Leetcode 162 Find Peak Element 查找峰值元素（极大值）

给出一个不含重复元素的数组num，找出其中的峰值元素（极大值）并返回其索引（下标）值．

2015-08-04 00:14:59 4018 3

原创 Leetcode 152 Maximum Product Subarray 子数组最大乘积

在数组（至少包含一个元素）中找到一个连续的子数组，使得该子数组元素的乘积最大。

2015-08-03 15:13:39 933

原创 Leetcode 151 Reverse Words in a String

给出一个字符串，将其中的字符串按单词顺序翻转．给出 s = "the sky is blue"，返回 "blue is sky the".

2015-08-02 23:46:56 463

原创 Leetcode 150 Evaluate Reverse Polish Notation 反向波兰表示法求值

求解使用[反向波兰表示法](https://en.wikipedia.org/wiki/Reverse_Polish_notation)描述的一个算术表达式的值。

2015-08-02 12:48:42 569

原创 Leetcode 148 Sort List 单链表排序

在O(nlogn)时间复杂度和常数空间复杂度内对单链表进行排序。

2015-08-01 16:52:12 2491

原创 Leetcode 131 Palindrome Partitioning 回文分割

给出一个字符串s，对s进行分割，使得每一个子串都是一个回文串，返回s所有可能的回文分割

2015-07-23 18:30:03 1030

原创 Leetcode 130 Surrounded Regions

给出一个2D图板，又字符'X'和'O'组成，捕捉被'X'包围的区域。将被'X'包围的区域全部置为'X'就是对这个区域进行“逮捕”。

2015-07-22 22:14:47 352

原创 Leetcode 124 Binary Tree Maximum Path Sum 二叉树最大路径和

给出一棵二叉树，计算其最大路径和。路径的起止结点必须位于树内。

2015-07-14 20:51:37 884

空空如也

空空如也