OSKernelLAB(gatieme)

石子合并问题石子合并问题是最经典的DP问题。首先它有如下3种题型： (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成分析：当然这种情况是最简单的情况，合并的是任意两堆，直接贪心即可，每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。(2)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻

链接 LeetCode题目：https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码：https://github.com/gatieme/LeetCode/tree/master/017-LetterCombinationsOfAPhoneNumber CSDN题解：http:

====#链接 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

链接 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.

链接 LeetCode题目：https://leetcode.com/problems/valid-parentheses/ GitHub代码：https://github.com/gatieme/LeetCode/tree/master/019-RemoveNthNodeFromEndOfList CSDN题解：http://blog.csdn.net/gatieme/ar

链接 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

链接 LeetCode题目：https://leetcode.com/problems/generate-parentheses GitHub代码：https://github.com/gatieme/LeetCode/tree/master/022-GenerateParentheses CSDN题解：http://blog.csdn.net/gatieme/article

链接 LeetCode题目：https://leetcode.com/problems/generate-parentheses GitHub代码：https://github.com/gatieme/LeetCode/tree/master/022-GenerateParentheses CSDN题解：http://blog.csdn.net/gatieme/article

题目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

题目地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 代码 ： https://github.com/gatieme/LeetCode/tree/master/3-LongestSubstringWithoutRepeatingCharacters描述Given

题目地址https://leetcode.com/problems/two-sum/描述给定一个整数数组，找出其中两个数满足相加等于你指定的目标数字。要求：这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引，且index1必须要小于index2。请注意一点，你返回的结果（包括index1和index2）都不是基于0开始的，即自1开始你可以假设每一个输入肯定只有一个结果。 举例：

题目地址：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

链接 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

链接 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

链接 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

链接 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

问题N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： 1 ) 每个孩子至少分得一颗糖果 2）权重较高的孩子，会比他的邻居获得更多的糖果。问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。 题目地址 https://leetcode.com/problems/candy/解析先每人发一颗糖。第一遍从前往后扫描，满足相邻两个小孩后面的权重

题目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

问题城市的环形路有n个加油站，第i个加油站的油量用gas[i]来表示，你有如下的一辆车：它的油缸是无限量的，初始是空的它从第i个加油站到第i+1个加油站消耗油量为cost[i]现在你可以从任意加油站开始，路过加油站可以不断的加油，问是否能够走完环形路。如果可以返回开始加油站的编号，如果不可以返回-1。此题目来自于leetcode：https://oj.leetcode.com/problems/ga

各位程序猿：        《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客（http://zhedahht.blog.163.com/），该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，

题目地址 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

链接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

题目地址: https://leetcode.com/problems/longest-palindromic-substring/ 解题报告:https://github.com/gatieme/LeetCode/tree/master/5-LongestPalindromicSubstring题目描述ven a string S, find the longest palindrom

题目描述字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式：P A H NA P L S I I GY I R然后一行一行的读取：“PAHNAPLSIIGYIR”写代码读入一个字符串并通过给定的行数做这个转换：string convert(string text, int nRows);调用convert("PAYP

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

题目检测一个整数是不是回文数字直接将该整数反序，反序后看是不是等于其本身即可代码#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

链接 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

链接 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

二叉树二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点前序遍历前序遍历按照“根结点