lgx398081471的博客

题目描述：给出一个int数组和一个int目标值，在数组中找两数之和等于target。假设肯定能找且每个数只能用一次。返回两数在数组的下标。方法一：暴力求解class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0;i...

1.题目表述单向链表的每个节点代表一位非负十进制数，每个单向链表表示一个非负十进制数，链表头代表低位。现将连个链表相加，返回一个链表代表相加结果，每个节点仍代表一位十进制位。2.实现及注释，难度较小，注意细节即可/** * Definition for singly-linked list. * struct ListNode { * int val; * ...

1.题目描述：求出一个字符串中最长的无重复字符的字符串长度2.方法一：hash表+暴力解法依次求出以每个字符打头的无重复的字符串的最大长度。通过hash表可以在o(1)时间内找到新加入的字符是否重复，不重复则加入hash表中，依次遍历后续字符，直到出现重复字符，则获得当前打头字符的最大不重复子串长度。判断是否需要更新maxlen。class Solution {public: ...