caojunfeng_ai的博客

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pw

19. 删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]思路链表的特点就是只能从前往后去遍历,那么要找到倒数第n个节点所在的位置,可以设置双指针,让一个指针(fast)先走n步,然后两个指针再一起往后走,等到fast指针走到最后一个节点的时候,slow指针所在的位置就是倒数第n个节点的前一个节点了.注意,这里如果需要删除的是

题目描述283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例1输入: [0,1,0,3,12]输出: [1,3,12,0,0]思路依次确定0的位置,在源列表中删除,然后插入在列表后方,删除的方式有pop,del,remove注意：题目要求在原地操作列表，意思就是不能改变列表在内存中的位置，不需要返回值正确代码class Solution: def moveZeroes(self, nums: List[int]) -

题目描述977:有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例1输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例2输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]解题关键找到问题中两个指针所要负责的区域，这个问题很明显就是正数

题目描述704:二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例1输入：nums = [-1,0,3,5,9,12], target = 9输出：4答案解释：nums下标为4的索引的结果和target=9相同示例2输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1