正则表达式

int m = s.length(), n = p.length(); vector<vector<bool> > dp(m + 1, vector<bool&...

2018-05-30 00:19:23

阅读数:29

评论数:0

leetcode 回文数

class Solution { public: bool isPalindrome(int x) { if (x < 0) { return false; } int temp = x; ...

2018-05-23 23:40:19

阅读数:35

评论数:0

字符串转整数 (atoi)

class Solution { public: int myAtoi(string str) { int64_t ans = 0; int first = 0; for (auto ch : str) { if ...

2018-05-23 00:16:20

阅读数:52

评论数:0

Z字形变换 leetcode

class Solution { public: string convert(string s, int numRows) { int len = s.size(); string ans; if (numRows &lt...

2018-05-17 00:12:37

阅读数:151

评论数:0

最长回文子串 leetcode

class Solution { public: string longestPalindrome(string s) { string mana_str = "$#"; if (s.size() <...

2018-05-16 00:23:29

阅读数:47

评论数:0

两个排序数组的中位数

给出两个有序数组nums1, nums2, 求 nums1 + nums2的中位数, 并且时间复杂度要求0(log(n+m)) 思路: 时间复杂度log,并且数组有序, 所以进而可以想到用二分的方法。 由于数组有序。那么假设我们将数组合并排序,那么中位数 应该是[(n+m-1)/2 + (n...

2018-05-15 00:16:15

阅读数:227

评论数:0

无重复字符的最长子串

思路: 寻找每个字符串的起点位置,也就是每个子串中,最位置最靠后的出现过不止一次的字符。 class Solution { public: int lengthOfLongestSubstring(string s) { if(s.size() == 0) return...

2018-05-09 23:03:26

阅读数:17

评论数:0

leetcode

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

2018-05-08 22:55:44

阅读数:25

评论数:0

两数之和

unordered_map 时间 o(n) unordered_map 底层采用hash 表,元素无序,查找时间复杂度 O(1) 二分:排序小,查找 O(nlogn) 遍历:n^2 unorderd_map 与 map 比较 unordered_map 底层 hash 表, map...

2018-05-07 23:02:16

阅读数:32

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭