why_so_tired的专栏

题目如下： There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)) 1.我首先想到的是先把两个数组用归并排序，组合成一个数组，

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.   思路：         总共有7个基本的罗马数字字符，其它数字可以通过这些字符组合得到，如 IV 大小为4，可以看成是 V - I，VI 大小为6，可以看成是 V + I

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.   方法1：列出整数的个位、十位、百位和千位的0~9各自对应的罗马数字字符，并将这些字符合并。 代码如下： class Solution { public: string

Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element.   The matching should cover the entire in

注意事项： （1）当字符串中没有数字时，返回0； （2）由字符串转化而来的数字可能超出 int 的取值范围，故结果应该用 long long 类型来保存，当超出int取值范围时，返回 INT_MAX 或 INT_MIN； （3）字符串中开头可能有一个或多个空格符； （4）字符串中可能有 '+'，'-' 符号。 代码如下：   class Solution { public:

Reverse digits of an integer. Example1: x =  123, return  321 Example2: x = -123, return -321   题意：将一个整数的位数顺序相反。 思路：先确定整数的正负，记录下来，并将负的转化为正的，再用%10取余，先得到较低的位数，在取下一位之前乘以10，最终可得到所需的整数。 注意事项：reverse

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I

Determine whether an integer is a palindrome. Do this without extra space. 方法1： 用另一个 int 保存与原整数顺序相反的数，再判断两个整数是否相等。 代码如下： class Solution { public: bool isPalindrome(int x) { if(x < 0)

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 方法1：用两个下标 i 和 j 追踪每个重复子

方法1：动态规划        遍历字符串到下标i时，若s[i]在以下标i-1的不重复子串中重复出现，则找到其位置j，当前不重复子串的长度dp为i-j。若没有重复出现，则当前不重复子串长度为上一个不重复子串长度加1。 int lengthOfLongestSubstring(string s) { int dp = 1; /*不重复子串的长度*/ int last_st

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *ad

Write a function to find the longest common prefix string amongst an array of strings. 思路：        遍历字符串数组，维护一个字符串prefix，与数组中的每个字符串相比较，来保存最长前缀。 代码如下： class Solution { public: string longestComm