2021年10月22日
字符串反转
摘要： 题目： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 解法： class Solution: def reverseString(self, s: List[st 阅读全文
posted @ 2021-10-22 10:27 一蓑烟雨任平生生 阅读(52) 评论(0) 推荐(0)
两个数满足相加之和等于目标数 target
摘要： 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 ⇐ answer[0] < answer[1 阅读全文
posted @ 2021-10-22 10:22 一蓑烟雨任平生生 阅读(193) 评论(0) 推荐(0)
0元素的移动问题
摘要： 题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 解题思路：定义两个指针，如果前面那个指针所指的为0，就交换两个数的位置。 解法1： ``` class Solution: def moveZeroes(self, nums: List[int]) 阅读全文
posted @ 2021-10-22 10:21 一蓑烟雨任平生生 阅读(93) 评论(0) 推荐(0)