A simple blog built by Django
LeetCode 每日一题 345. 反转字符串中的元音字母
| Published by rcdfrd 345. 反转字符串中的元音字母
难度简单
Given s = "leetcode", return "leotcede".
使用双指针,一个指针从头向尾遍历,一个指针从尾到头遍历,当两个指针都遍历到元音字符时,交换这两个元音字符。
为了快速判断一个字符是不是元音字符,我们将全部元音字符添加到集合 HashSet 中,从而以 O(1) 的时间复杂度进行该操作。
时间复杂度为 O(N):只需要遍
Read more ⟶
LeetCode 每日一题 633. 平方数之和
| Published by rcdfrd [633. 平方数之和](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)
Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5
题目描述:判断一个非负整数是否为两个整数的平方和。
可以看成是在元素为 0~target 的有序数组中查找两个数,使得这两个数的平方和为
Read more ⟶
LeetCode 每日一题 167. 两数之和 II - 输入有序数组
| Published by rcdfrd 167. 两数之和 II - 输入有序数组
难度中等
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
题目描述:在有序数组中找出两个数,使它们的和为 target。
使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。
如果两个指针指
Read more ⟶