qq_45812180的博客

思路： 代码： class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.empty() || matrix[0].empty()) return false; int i = 0,j = matrix[0].size() - 1; while(i < matrix.

思路： 双指针算法 代码： class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> hash; int res = 0; for(int i = 0,j = 0;j < s.size();j++) { hash[s[j]]++; while(ha..

思路： 和小学加减乘除一样，定义一个和为t，t取余就是该为的数，t除以十就是进位的数 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * Lis..

思路： 在数组中找出和为target的整数，相当于把问题转化为在数组中寻找target - 已经确定的一个数，利用哈希表来存储 代码： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> heap; for(int i = 0;i <= nums.size();i++) .