摘要：
题目：给定一字符串，求其无重复字符的最长子串长度。 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc 阅读全文
摘要：
题目： 给定两个非空表示非负数的链表，数字以逆序存储且每个结点存储一个数字，求这两个非负数的和，以链表返回； 说明： 注意考虑到进位，以及链表计算完毕后的进位。如 5+5 不等于0，而等于0->1； 思路：按照链表格式从左到右相加即可，注意进位，以及链表长度不一致导致的单个数相加。 代码： /** 阅读全文
摘要：
题目：给定一个32位有符号整数，将其反转 说明：若反转结果或者给定的有符号整数不在32位bits所能表示的范围内，则输出0 例子： input：120 output：21 input：-321 output：-123 思路：首先判断输入是否在[-231,231-1]范围内，若不在直接返回0；若在，如 阅读全文
摘要：
题目：给定一个整型数组，返回两个数的索引，这两个数的和为给定值。 说明：输入仅且仅有一个答案，且数组元素无重复。 思路：两个for循环，暴力求解满足“和为给定值”的两个数的索引，复杂度为O（N2）。 code（C++）： class Solution { public: vector<int> tw 阅读全文