![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记录
文章平均质量分 52
鳄鳄鱼小鳄鱼
计科本科大四在读,考研备考中。
展开
-
反转字符串中的单词 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 · 2878 阅读 · 0 评论 -
反转字符串——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 · 143 阅读 · 0 评论 -
两数之和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 · 509 阅读 · 0 评论 -
移动零——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 · 136 阅读 · 0 评论 -
轮转数组——LeetCode189题
文章目录前言暴力循环(超时)额外数组环状替换数组翻转总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考暴力循环(超时)暴力循环k次,每次右移一位。运行超时,显然,当数值包含的数很多或k值太大时,会消耗太多时间。时间复杂度O(n^2)//数组元素向右轮转k void rotate(vector<int>&.原创 2022-03-08 17:04:49 · 906 阅读 · 0 评论