![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
┈┈【LeetCode 面试题】
CHENG Jian
天将降大任于是人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身,行拂乱其所为,所以动心忍性,曾益其所不能。
展开
-
石子合并问题--动态规划;贪心
石子合并问题石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。(2)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动相邻原创 2015-10-17 20:18:13 · 37710 阅读 · 8 评论 -
LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)
链接 LeetCode题目:https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/017-LetterCombinationsOfAPhoneNumber CSDN题解:http:原创 2016-04-07 16:53:23 · 3251 阅读 · 0 评论 -
LeetCodet题解--18. 4Sum(4个数的和)
====#链接 LeetCode题目:https://leetcode.com/problems/4sum GitHub代码:https://github.com/gatieme/LeetCode/tree/master/018-4Sum CSDN题解:http://blog.csdn.net/gatieme/article/details/51057063题意 Giv原创 2016-04-07 21:09:14 · 3469 阅读 · 0 评论 -
LeetCodet题解--19. Remove Nth Node From End of List(删除链表的倒数第n个元素)
链接 LeetCode题目:https://leetcode.com/problems/remove-nth-node-from-end-of-list GitHub代码:https://github.com/gatieme/LeetCode/tree/master/019-RemoveNthNodeFromEndOfList CSDN题解:http://blog.csdn.原创 2016-04-07 22:42:04 · 1555 阅读 · 0 评论 -
LeetCodet题解--20. Valid Parentheses(括号匹配问题)
链接 LeetCode题目:https://leetcode.com/problems/valid-parentheses/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/019-RemoveNthNodeFromEndOfList CSDN题解:http://blog.csdn.net/gatieme/ar原创 2016-04-07 23:33:40 · 1599 阅读 · 0 评论 -
LeetCodet题解--21. Merge Two Sorted Lists(合并两个排序好的链表)
链接 LeetCode题目:https://leetcode.com/problems/merge-two-sorted-lists GitHub代码:https://github.com/gatieme/LeetCode/tree/master/021-MergeTwoSortedLists CSDN题解:http://blog.csdn.net/gatieme/artic原创 2016-04-08 11:06:43 · 2692 阅读 · 0 评论 -
LeetCodet题解--22. Generate Parentheses(生成n对匹配的括号)
链接 LeetCode题目:https://leetcode.com/problems/generate-parentheses GitHub代码:https://github.com/gatieme/LeetCode/tree/master/022-GenerateParentheses CSDN题解:http://blog.csdn.net/gatieme/article原创 2016-04-08 11:45:33 · 3727 阅读 · 0 评论 -
LeetCodet题解--23. Merge k Sorted Lists(合并K个已排序的链表)
链接 LeetCode题目:https://leetcode.com/problems/generate-parentheses GitHub代码:https://github.com/gatieme/LeetCode/tree/master/022-GenerateParentheses CSDN题解:http://blog.csdn.net/gatieme/article原创 2016-04-08 16:32:28 · 4299 阅读 · 1 评论 -
LeetCode题解--8. String to Integer (atoi)
题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases原创 2016-04-02 23:10:39 · 2074 阅读 · 0 评论 -
LeetCode题解--3. Longest Substring Without Repeating Characters
题目地址:https://leetcode.com/problems/longest-substring-without-repeating-characters/ 代码 : https://github.com/gatieme/LeetCode/tree/master/3-LongestSubstringWithoutRepeatingCharacters描述Given原创 2016-03-05 20:07:32 · 2305 阅读 · 0 评论 -
LeetCode题解--1. Two Sum(和为S的两个数字)
题目地址https://leetcode.com/problems/two-sum/描述给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。要求:这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引,且index1必须要小于index2。请注意一点,你返回的结果(包括index1和index2)都不是基于0开始的,即自1开始你可以假设每一个输入肯定只有一个结果。 举例:原创 2016-01-27 22:32:25 · 12204 阅读 · 0 评论 -
LeetCode题解--4. Median of Two Sorted Arrays
题目地址:https://leetcode.com/problems/median-of-two-sorted-arrays/ 这也是2015年4月阿里实习生招人附加题第一题我用的题目描述There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sor原创 2016-04-02 21:00:54 · 1698 阅读 · 0 评论 -
LeetCodet题解--15. 3Sum
链接 LeetCode题目:https://leetcode.com/problems/roman-to-integer/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/015-3Sum CSDN题解:http://blog.csdn.net/gatieme/article/details/51055968原创 2016-04-04 15:09:25 · 1463 阅读 · 0 评论 -
LeetCodet题解--16. 3Sum Closest(离给定值最近的三数之和)
链接 LeetCode题目:https://leetcode.com/problems/3sum-closest/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/016-3SumClosest CSDN题解:http://blog.csdn.net/gatieme/article/details/510566原创 2016-04-04 16:22:42 · 1771 阅读 · 0 评论 -
LeetCodet题解--14. Longest Common Prefix
链接 LeetCode题目:https://leetcode.com/problems/roman-to-integer/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/014-LongestCommonPrefix CSDN题解:http://blog.csdn.net/gatieme/article/de原创 2016-04-04 12:28:40 · 1423 阅读 · 0 评论 -
LeetCodet题解--13. Roman to Integer
链接 LeetCode题目:https://leetcode.com/problems/roman-to-integer/ GitHub代码:https://github.com/gatieme/LeetCode/tree/master/013-romanrointeger CSDN题解:http://blog.csdn.net/gatieme/article/details原创 2016-04-03 23:14:48 · 1466 阅读 · 0 评论 -
孩子分糖问题----
问题N个孩子站成一排,给每个人设定一个权重(已知)。按照如下的规则分配糖果: 1 ) 每个孩子至少分得一颗糖果 2)权重较高的孩子,会比他的邻居获得更多的糖果。问:总共最少需要多少颗糖果?请分析算法思路,以及算法的时间,空间复杂度是多少。 题目地址 https://leetcode.com/problems/candy/解析先每人发一颗糖。第一遍从前往后扫描,满足相邻两个小孩后面的权重原创 2015-10-18 11:23:29 · 3059 阅读 · 0 评论 -
hdu-1055----树染色问题color a tree(贪心)
题目Color a TreeProblem DescriptionBob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the “root” of the tree, and there is a原创 2015-10-17 18:11:44 · 6233 阅读 · 1 评论 -
环形加油站问题
问题城市的环形路有n个加油站,第i个加油站的油量用gas[i]来表示,你有如下的一辆车:它的油缸是无限量的,初始是空的它从第i个加油站到第i+1个加油站消耗油量为cost[i]现在你可以从任意加油站开始,路过加油站可以不断的加油,问是否能够走完环形路。如果可以返回开始加油站的编号,如果不可以返回-1。此题目来自于leetcode:https://oj.leetcode.com/problems/ga原创 2015-10-17 21:20:43 · 7602 阅读 · 0 评论 -
《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: 《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客(http://zhedahht.blog.163.com/),该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题,从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点,难度适中,讲解清晰,转载 2016-03-15 22:52:30 · 1807 阅读 · 0 评论 -
LeetCode题解--2. Add Two Numbers
题目地址 https://leetcode.com/problems/add-two-numbers/ 题解 https://github.com/gatieme/LeetCode/tree/master/2-AddTwoNumbers描述You are given two linked lists representing two non-negative numbers. The dig原创 2016-03-05 16:32:46 · 2067 阅读 · 0 评论 -
LeetCode题解--10. Regular Expression Matching
链接LeetCode题目:GitHUb代码:CSDN题解:题意Implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching shoul原创 2016-04-03 11:40:23 · 6845 阅读 · 1 评论 -
LeetCode题解-5. Longest Palindromic Substring
题目地址: https://leetcode.com/problems/longest-palindromic-substring/ 解题报告:https://github.com/gatieme/LeetCode/tree/master/5-LongestPalindromicSubstring题目描述ven a string S, find the longest palindrom原创 2016-03-14 21:06:54 · 1546 阅读 · 0 评论 -
LeetCode题解-6. ZigZag Conversion
题目描述字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式:P A H NA P L S I I GY I R然后一行一行的读取:“PAHNAPLSIIGYIR”写代码读入一个字符串并通过给定的行数做这个转换:string convert(string text, int nRows);调用convert("PAYP原创 2016-03-18 10:42:57 · 2463 阅读 · 0 评论 -
LeetCode题解--7. Reverse Integer
7.Reverse_Integer (Easy) 题目:https://leetcode.com/problems/Reverse-Integer/ 代码(github):https://github.com/illuz/leetcode题意反转一个数。Reverse digits of an integer.Example1: x = 123, return 321 Exa原创 2016-04-02 22:00:23 · 2630 阅读 · 0 评论 -
LeetCode题解--9. Palindrome Number
题目检测一个整数是不是回文数字直接将该整数反序,反序后看是不是等于其本身即可代码#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define __tmain mainbool isPalindrome(int x){ long long xx = x; long long new_xx = 0; wh原创 2016-04-02 23:35:58 · 1364 阅读 · 0 评论 -
LeetCodet题解--11. Container With Most Water
链接 LeetCode题目:https://leetcode.com/problemset/algorithms/ GitHub代码:https://leetcode.com/problems/container-with-most-water/ CSDN题解:题意 Given n non-negative integers a1, a2, …, an, where e原创 2016-04-03 14:24:56 · 2084 阅读 · 0 评论 -
LeetCodet题解--12. Integer to Roman
链接 LeetCode题目:https://leetcode.com/problemset/algorithms/ GitHub代码: CSDN题解:http://blog.csdn.net/gatieme/article/details/51050223题意 Given an integer, convert it to a roman numeral. In原创 2016-04-03 17:04:29 · 1554 阅读 · 0 评论 -
二叉树的遍历详解(前序中序后序层次-递归和非递归)
二叉树二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点前序遍历前序遍历按照“根结点原创 2016-04-15 17:04:33 · 24619 阅读 · 4 评论