2016年7月5日
【leetcode】20. Valid Parentheses
摘要： 题目描述： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close i 阅读全文
posted @ 2016-07-05 00:26 godlei 阅读(330) 评论(0) 推荐(0)
【leetcode】19. Remove Nth Node From End of List
摘要： 题目描述： Given a linked list, remove the nth node from the end of list and return its head. 解题分析： 这个题的关键是找到倒数第n个节点：设置两个标记变量，想让其中1个走n-1步，然后两个一起往后走，当第一个变量指 阅读全文
posted @ 2016-07-05 00:24 godlei 阅读(197) 评论(0) 推荐(0)
【leetcode】18. 4Sum
摘要： 题目描述： Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the arra 阅读全文
posted @ 2016-07-05 00:22 godlei 阅读(184) 评论(0) 推荐(0)
【leetcode】371. Sum of Two Integers
摘要： 题目描述： Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. 解题分析： 这种类型的题必然要用位运算，虽然自己写了关于位运算的代码，但是不够简洁。 后来参考了 阅读全文
posted @ 2016-07-05 00:19 godlei 阅读(254) 评论(0) 推荐(0)
【leetcode】17. Letter Combinations of a Phone Number
摘要： 题目描述： Given a digit string, return all possible letter combinations that the number could represent. 解题分析： 回溯法的典型应用，用一个数据结构表示出按键与其表示字母的对应关系，直接用回溯法做即可。 阅读全文
posted @ 2016-07-05 00:17 godlei 阅读(163) 评论(0) 推荐(0)
2016年7月3日
【leetcode】16. 3Sum Closest
摘要： 题目描述： Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three int 阅读全文
posted @ 2016-07-03 03:06 godlei 阅读(183) 评论(0) 推荐(0)
【leetcode】13. Roman to Integer
摘要： 题目描述： Given a roman numeral, convert it to an integer. 解题分析： 这道题只要百度一下转换的规则，然后着这解释写代码即可。实现上并没有什么难度，直接看代码即可 具体代码： 阅读全文
posted @ 2016-07-03 02:52 godlei 阅读(169) 评论(0) 推荐(0)
【leetcode】15. 3Sum
摘要： 题目描述： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the s 阅读全文
posted @ 2016-07-03 02:44 godlei 阅读(180) 评论(0) 推荐(0)
【leetcode】14. Longest Common Prefix
摘要： 题目描述： Write a function to find the longest common prefix string amongst an array of strings. 解题思路： 这道题很简单，分两步： 1. 找出所有字符串中长度最小的那个字符串的值(可能的结果的最大值，保证查找时 阅读全文
posted @ 2016-07-03 02:28 godlei 阅读(231) 评论(0) 推荐(0)
2016年6月28日
【leetcode】368. Largest Divisible Subset
摘要： 题目描述： Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 阅读全文
posted @ 2016-06-28 00:24 godlei 阅读(1931) 评论(1) 推荐(0)