一、151.翻转字符串里的单词 题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/ 文章讲解：https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.htm

目录 右旋字符串题目描述思路代码思考 28、找出字符串中第一个匹配项的下标题目描述暴力匹配思路代码 KMP算法思路代码难点回顾 右旋字符串 题目描述 字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。例如，对于输入字符串 “abcdefg

树的旋转，分为左旋和右旋，以下借助图来做形象的解释和介绍： 1.左旋(右子为轴,当前结点左旋) 如上图所示： 当在某个结点pivot上，做左旋操作时，我们假设它的右孩子y不是NIL[T]，pivot可以为树内任意右孩子而不是NIL[T]的结点。 左旋以pivot到y之间的链为“支轴”进行，它使y成为该孩子树新的根，而y的左孩子b则成为pivot的右孩子。 来看算法导论对此操作的算

反转字符串中的单词 题目链接 思考 这题的思路顺序是：移除多余空格（双指针法）——》反转整个字符串）——》反转字符串中每个单词。 移除多余空格（双指针法） 因为字符串开头也可能有多个字符，所以我们的两个指针应该从头开始，用快指针判断当前字符是否是题目中的有效字符（非多余空格），慢的则用来将快指针指向字符赋值到自己。具体代码如下： // 消除多余空格void eraseSpace(str

1.题目解释 左旋就是把对应的左边的放到右边 例如ABCDEF左旋2个字符就是BCDEFAB，左旋3个字符就是DEFABC； 2.代码实现 void leftmove(char* str, int k){int j = 0;assert(str);for (j = 0; j < k; j++){char temp = *str;int len = strlen(str);int i =

目录 题目：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。 1.暴力求解（轮转k次) 2. 三段逆置求解 ①逆置函数 ②轮转函数 3.空间换时间求解 题目：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。 例如： nums[7] = {1,2,3,4,5,6,7}    k = 3 右旋三次后nums=[5,6,

难度参考         难度：简单         分类：字符串         难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。以下内容均为个人笔记，旨在督促自己认真学习。 题目         字符串的【右旋转】操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串s和一个 正整数k，请编写一个函数，将字符串中的后面k个字符移到字符串的前面，实现字

LeetCode 344 反转字符串 本题思路：反转字符串比较简单，定义两个指针，一个 i = 0, 一个 j = s.length-1。然后定义一个临时变量 tmp，进行交换 s[i] 和 s[j]。 class Solution {public void reverseString(char[] s) {int i = 0;int j = s.length-1;while(i <= j)