
LeetCode
山水有相逢0316
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. 最长回文子串
class Solution {public: string longestPalindrome(string s) { string res; for(int i = 0 ; i < s.size() ; i ++) { // 模拟字符串长度为 奇数 的时候 int l = i - 1, r = i + 1; while(l >= 0 && r &l转载 2021-05-14 21:25:15 · 93 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
class Solution {public: int lengthOfLongestSubstring(string s) { // AcWing基础课 双指针模板题 unordered_map<char, int> hash; int res = 0; for(int i = 0, j = 0 ; i < s.size() ; i ++) { hash[s[i]] ++ ;原创 2021-05-14 21:23:40 · 93 阅读 · 0 评论 -
LeetCode 2. 两数相加
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)原创 2021-05-14 21:22:41 · 64 阅读 · 0 评论 -
LeetCode 1. 两数之和
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { //暴力是O(n²), 最好用哈希优化到O(n) unordered_map<int, int> hash; for(int i = 0 ; i < nums.size() ; i ++) { //哈希表的count函数返回原创 2021-05-14 21:20:37 · 88 阅读 · 0 评论