事了拂衣去，深藏功与名

#include #include #include #include using namespace std; class Solution { public: int evalRPN(vector &tokens) { // 大致思路：构造一个类似stack的容器，如果是操作数直接存进去，如果是操作符则计算后存进去 vector stack; vector::i

Thinking使用迭代的思想，简化程序Codeclass Solution { public: int romanToInt(string s) { // 判断s为空时 if (s == "") { return 0; } int num = 0; // 获取尾部字符

参考文章：http://articles.leetcode.com/2011/09/regular-expression-matching.htmlLeetCode 10：《Regular Expression Matching》参考C语言代码实现，Java代码实现方式如下： public boolean isMatch(String s, String p) { //

#include #include using namespace std; class MinStack { public: void push(int x) { if(min.empty() || min.top() >= x) { min.push(x); } my_stack.push(x); } void pop() { if(!my_st

编程思路：没什么好说的，注意处理overflow，详见下面Python代码： class Solution: # @return a boolean def isPalindrome(self, x): # 负数不会是回文数 if x < 0: return False result = ''

编程思路：首先清除首尾空格，然后巧妙使用异常except，当字符不能转换成整数时，则进入except，Python实现代码如下： class Solution: # @return an integer def atoi(self, str): # 首先清除首尾空格 str = str.strip() # 如果是空

编程思路：使用Manacher算法 参考文章1：http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html 参考文章2：http://blog.youkuaiyun.com/adrastos/article/details/9093779# 参考文章1讲解很好，不过最后的总结有问题，更正一下，计算P[i]分三种情况： 1

编程思路：注意处理overflow class Solution: # @return an integer def reverse(self, x): result = '' abs_x = abs(x) # 整型转字符串，方便处理 s = str(abs_x) for i in range(len

编程思路：首先理解什么是ZigZag，所谓ZigZag就是N字型，生成ZigZag时，及时更新字符前进方向，详细介绍见下面的Python程序 class Solution: # @return a string def convert(self, s, nRows): # 只有一行时 if nRows == 1: retur

编程思路：尽量使用Python内置的函数，不要自己写浪费时间的多重循环，容易Time Limit Exceed！由题意假设只有一个结果，所以找到后及时退出！ class Solution: # @return a tuple, (index1, index2) def twoSum(self, num, target): t = () for in

编程思路：两个数组进行比较，小的放入到新的数组中，然后步进，直到其中一个数组遍历结束，另外一个数组的剩余部分则直接赋值到新的数组中。 class Solution: # @return a float def findMedianSortedArrays(self, A, B): # A,B是已经排好序的数组，长度分别是m, n，找中位数，time complex

编程思路：遍历两个两个链表，获得存储的整数值，进行加法运算，然后将结果存入链表中，返回链表的头。 import math # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = x self.next = None class Solu

编程思路：类似于26进制的转换 class Solution: # @param s, a string # @return an integer def titleToNumber(self, s): d = {'A':1, 'B':2, 'C':3, 'D':4, 'E':5, 'F':6, 'G':7, 'H':8, 'I':9,

编程思路：类似于26进制，但是又不是，26进制每位可以取值0-25，而此题取值1-26，所以处理的时候需要进行调整，以免出现零 class Solution: # @return a string def convertToTitle(self, num): li = list() d = {1:'A', 2:'B', 3:'C', 4:'D',

编程思路：及时更新list里面的内容，当出现重复值时，list将删除从开始到list中重复值处，此外也需注意处理到字符串结尾处。 class Solution: # @return an integer def lengthOfLongestSubstring(self, s): li = [] len_max = 0 for i

Thinking使用迭代的思想，简化程序Codeclass Solution { public: string intToRoman(int num) { // 初始化 string roman = ""; if (num == 1000) { roman = "M"; }