- 博客(6)
- 收藏
- 关注
RSS订阅原创 反转字符串中的单词 III——LC557题
这里写目录标题题目描述解题思路原地反转（更优）额外内存总结 题目描述 给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1： 输入：s = "Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 示例 2: 输入： s = "God Ding" 输出："doG gniD" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rev
2022-03-11 20:52:15
2960
原创 反转字符串——LC344题
这里写目录标题题目描述解题思路暴力破解双指针总结 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-string 解题思路
2022-03-11 20:21:07
266
原创 两数之和II - 输入有序数组——LC167题（中等难度）
文章目录题目描述初阶做法 题目描述 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以
2022-03-11 20:03:57
589
原创 移动零——LeetCode283题
文章目录题目描述一、两次遍历二、双指针一次遍历 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 一、两次遍历 将全部非零元素按顺序移动到数组头部，尾部用“0”补齐。 void moveZeroes(vector<int>&
2022-03-08 17:37:52
205
原创 轮转数组——LeetCode189题
文章目录前言暴力循环（超时）额外数组环状替换数组翻转总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 暴力循环（超时） 暴力循环k次，每次右移一位。 运行超时，显然，当数值包含的数很多或k值太大时，会消耗太多时间。 时间复杂度O(n^2) //数组元素向右轮转k void rotate(vector<int>&.
2022-03-08 17:04:49
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人