2016年05月_gavinfish

原创 LeetCode Excel Sheet Column Title

在Excel中，列名的表示形式为A,B,C…AA,AB…，给定一个正整数，将其转换为对应的列名。

2016-05-31 21:40:00 3445

原创 LeetCode Factorial Trailing Zeroes

求n的阶乘末尾有几个零。

2016-05-29 21:39:39 3138

原创 LeetCode Largest Number

给定一组非负整数，将这些整数拼接成最大的数字。由于返回的数字可能非常大，直接返回字符串。

2016-05-28 22:08:27 3541 2

原创 LeetCode Intersection of Two Linked Lists

找出两个单向链表是在哪个节点开始合二为一的。

2016-05-27 21:34:31 3054

原创 LeetCode Find Peak Element

比左右两个元素大的元素我们称为顶点元素，在给定的一个数组中，没有连续的两个元素是相等的。找出这个数组中某一个顶点元素的下标，如果有多个，给出其中任意一个即可。可以默认在给定的数组两端还各有一个无穷小的元素，即数组[1]的顶点元素下标为0。

2016-05-26 21:38:00 3635

原创 Java系统工具jps原理解析

本文主要介绍了Java系统工具jps的作用，以及通过分析源码来理解它的实现原理。

2016-05-25 21:45:37 8627

原创 LeetCode Min Stack

实现一个栈，这个栈除了普通的压栈、弹出、获取栈顶元素外，还要能够在获得栈中的最小元素，且这些操作的时间复杂度为O(1)。

2016-05-24 21:38:38 3066

原创 LeetCode Max Points on a Line

在一个平面上有n个点，求一条直线最多能够经过多少个这些点。

2016-05-23 21:40:50 4502

原创 LeetCode Maximum Product Subarray

在一个数组中找出一个子数组，使得子数组中的数的乘积最大。

2016-05-21 21:42:25 3920 1

原创 LeetCode Linked List Cycle II

如果给定的单向链表中存在环，则返回环起始的位置，否则返回为空。最好不要申请额外的空间。

2016-05-21 16:51:08 4246

原创 LeetCode Word Ladder II

给定一个起始字符串和一个目标字符串，现在将起始字符串按照特定的变换规则转换为目标字符串，求所有转换次数最少的转换过程。转换规则为每次只能改变字符串中的一个字符，且每次转换后的字符串都要在给定的字符串集合中。

2016-05-20 21:38:00 4668

原创 LeetCode Insertion Sort List

通过插入排序的方法排序一个链表。

2016-05-19 21:43:23 3076

原创 LeetCode Word Break II

给定一个目标字符串和一组单词，将目标字符串进行拆分，要求拆分出的部分在那个单词组中，拆分后的单词用空格隔开，给出所有可能的拆分情况。

2016-05-19 21:40:55 3850

原创 LeetCode LRU Cache

设计并实现一个支持近期最少使用缓存的数据结构。要支持存和取两个操作。根据键取值时，如果键对应的值不存在，则返回-1。存键值对时，如果容量已经满了，要把最近最少使用的键值对去除后再插入。

2016-05-18 21:50:19 2924

原创 LeetCode Reverse Words in a String

将一个字符串依照单词的力度进行反转。例如将”the sky is blue”转化为”blue is sky the”。

2016-05-17 21:41:08 2485

原创 LeetCode Evaluate Reverse Polish Notation

对表达式的后缀形式（也称为逆波兰表达式）进行计算并返回结果。操作符只有加减乘除四种，操作数为一个整数或者一个表达式。

2016-05-17 21:36:32 2986

原创 LeetCode Single Number II

一组数字中，有一个数字只出现一次，其余的都出现了三次，找出只出现了一次的那个数字。

2016-05-16 21:42:42 3417

原创 LeetCode Binary Tree Postorder Traversal

采用非递归的方法进行二叉树的后序遍历。

2016-05-12 21:42:20 117

原创 LeetCode Binary Tree Preorder Traversal

采用非递归的方法进行二叉树的前序遍历。

2016-05-12 21:41:04 3367

原创 LeetCode Binary Tree Maximum Path Sum

求一棵二叉树中最大的路径和。该路径可以是二叉树中某一节点到树中任意一个节点的所经过的路径，不允许重复经过一个节点，不必经过根节点。

2016-05-10 19:47:27 1007

原创 LeetCode Reorder List

将单向链表L0→L1→…→Ln-1→Ln转化为L0→Ln→L1→Ln-1→L2→Ln-2→…的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链表转化成新的链表。

2016-05-09 21:35:47 2118

原创 LeetCode Linked List Cycle

判断一个链表中是否存在着一个环，能否在不申请额外空间的前提下完成？

2016-05-06 21:31:36 846

原创 LeetCode Word Ladder

给定一个起始字符串和一个目标字符串，现在将起始字符串按照特定的变换规则转换为目标字符串，求最少要进行多少次转换。转换规则为每次只能改变字符串中的一个字符，且每次转换后的字符串都要在给定的字符串集合中。

2016-05-05 21:40:42 3943

原创 LeetCode Word Break

给定一个目标字符串和一组字符串，判断目标字符串能否拆分成数个字符串，这些字符串都在给定的那组字符串中。

2016-05-04 21:43:35 4019

原创 LeetCode Copy List with Random Pointer

一个链表中的每一个节点都有一个额外的随机指针，指向链表中的任意节点或空节点。对这个链表进行深拷贝。

2016-05-03 21:48:35 3611

原创 LeetCode Single Number

一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。

2016-05-02 21:41:33 3662

DRFish