u013570474的专栏

wa好几遍，就是在INT_MIN跪了。 class Solution { public: double myPow(double x, int n) { if(n==0) return 1.0; if(n<0) { if(n==INT_MIN) return 1.0 /

int m = s.length(), n = p.length(); vector&lt;vector&lt;bool&gt; &gt; dp(m + 1, vector&lt;bool&gt; (n + 1, false)); dp[0][0] = true; for (int i = 0; i &lt;= m; i++) ...

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

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

class Solution { public: string longestPalindrome(string s) { string mana_str = "$#"; if (s.size() &lt;= 1) { return s; } for (auto str : s) { ...

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

unordered_map 时间 o(n) unordered_map 底层采用hash 表，元素无序，查找时间复杂度 O(1) 二分：排序小，查找 O(nlogn) 遍历：n^2 unorderd_map 与 map 比较 unordered_map 底层 hash 表， map 底层红黑树 #include &lt;map&gt; class Solution { pub...

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

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

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

class Solution { public: int maxArea(vector&lt;int&gt;&amp; height) { int maxarea = 0, l = 0, r = height.size() - 1; while (l &lt; r) { maxarea = max(maxarea, min(heigh...