![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Cuzblind
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 04. 二维数组中的查找
思路:代码: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.原创 2021-11-22 19:47:56 · 218 阅读 · 0 评论 -
3. 无重复字符的最长子串
思路:双指针算法代码: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..原创 2021-11-02 20:13:35 · 128 阅读 · 0 评论 -
2. 两数相加
思路:和小学加减乘除一样,定义一个和为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..原创 2021-11-02 19:37:08 · 74 阅读 · 0 评论 -
1. 两数之和
思路:在数组中找出和为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++).原创 2021-11-02 19:07:11 · 92 阅读 · 0 评论