ruotianxia的博客

链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个字符串s，找出其中不包含重复字符的最长子串。来源：力扣（LeetCode）

具体而言，如果当前位置相应的两个数分别位n1,n2，进位制为carry，那么当前的和的数值为n1 + n2 + carry;其中，答案链表处的数值为（n1 + n2 + carry）mod 10, 进位值为[(n1 + n2 + carry) / 10], 即取整；其中val表示节点的值，next是指向节点的下一个节点的指针，为NULL表示该节点是最后一个节点。构造函数用于初始化节点的值和下一个节点的指针。给你两个非空的链表，表示两个非负的整数。时间复杂度：O(max(m, n))，最长的节点的个数。

首先创建一个哈希表，对于数组中的每一个x，可以现在哈希表中查询是否催在target-x，若存在，则直接返回数组与索引，若不存在，则将当前数组存储为键值key，其对应索引存储为值value。给定一个整数数组nums和目标值target，请再数值中找出和为目标值得两个整数，并返回下标值。你可以假设每个输入只对应一种答案，但不能利用这个数组中重复得元素。枚举数组中的每一个整数x，在剩余的数组中寻找target-x；需要注意的是，数组中的每一个变量只枚举一次，因此在遍历时，只需要遍历x之后的整数即可；

LeetCode数据结构与算法 2 搜索插入位置1.题目2. 我的解题 1.题目 链接：https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums =

LeetCode数据结构与算法 1 寻找数组的中心索引 1. 题目2.我的解题3.官方解题 1. 题目 链接：https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/ 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数