![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 59
Tialyg
努力提升中…
读研ing
展开
-
Leetcode14天算法入门-Day4双指针
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 557. 反转字符串中的单词 III 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。...原创 2022-06-27 21:44:02 · 112 阅读 · 0 评论 -
Leetcode14天算法入门-Day3双指针
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0]思路及解法 使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。 右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。 注意到以下性质: 左指针左边均为非零数; 右指针左边直到左指针处均为零。 因此每次交换,都是将原创 2022-06-26 20:18:20 · 117 阅读 · 0 评论 -
Leetcode14天算法入门-Day2双指针
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]法1:暴力解题 法2:双指针 归并排序 设置正数和负数一个界限neg 法3:双指针 同样地,我们可以使用两个指针分别指向位置 0 和 n−1,每次比较两个指针对应的数,选择较大的那个逆序放入答案并移动原创 2022-06-24 11:07:58 · 133 阅读 · 0 评论 -
Leetcode14天算法入门-Day1二分查找
力扣Python14天入门算法原创 2022-06-22 21:10:48 · 103 阅读 · 0 评论