m0_64361522的博客

这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。

我们先来看示例1，这里我采用的是两层for循环大法，第一层for用来遍历固定的箱子，因为在题目的示例中我们发现在每一个位置上都需要有球进去所以第一层我们确定用来定义稳定的球数，然后我们根据题目还可以知道只有位置上有1才需要把球移动过去，所以我们第二层for用来判断当前位置是否为1，这里我们还需要利用一个函数叫abs函数，它的作用是相当于绝对值的作用。中目标下标组成的列表。输入：nums = [1,2,5,2,3], target = 2。解释：排序后，nums 变为 [1,2,2,3,5]。

因为本题目当遇到用 | 两个这种符号包含的值的时候是不用计算在其中的，只有不被包含在其中的值为*的值才会被计算在其中，那么从而我们可以得出，首先我们先让一个标准值为true，当第一次我们遇到第一次|时，此时的转态翻转，正如下图所示，此时标准值为true，当我们第二次遇到|时再让状态值为false，此时这两个 | 之间的值我们就可以直接遍历走了。换言之，第一个和第二个 ‘|’ 为一对，第三个和第四个 ‘|’ 为一对，以此类推。所以我们返回 5。3、示例3、输入：s = “yo|uar|e**|b|e。

在学习的过程中，我们要学会多多的画图，因为画图好让我们更好的理解代码的意思，并且更好的实现我们的代码，我们实现代码的过程中千万不能忘记，过了一段时间要来巩固自己之前所学的知识！当我们没踏入台阶的时候，我们就假设他为1，也就是f(0) = 1,那么我们走一个台阶是不是也是1个呢？所以是f(1) = 1,当我们走两个台阶的时候是不是就有两种走法了呢？从以上的推导我们可以推导出一个公式那就是：f(x) = f(x-1)+f(x-2),继续推导下去，我们发现就跟我们的推导公式是一样滴！样例1、输入：n = 2。

当我们找到最后一个单词时，我们的find的就会变成true，计数器加加，一直加到碰到结束标志为止，我们的结束标志是不是空格！有空格的时候我们就什么都不做，直接遍历的走下去，当我们遇到第一个单词的时候我们的计数器在进行++，好啦思路说完了，我们来看看代码如何实现的吧！看测试用例分析，我们直接找最后的单词来看，比如测试用例1最后一个单词是world，那我们得想一下结束条件是什么呢？是不是很容易就可以发现是空格，因为我们要找的是最后一个单词， 单词的结束标志就是空格！解释：最后一个单词是“moon”，长度为4。

掌握LeetCode第一题两数之和。

学会LeetCode2114.句子中的最多单词数。

基本掌握LeetCode中的26删除有序数组中的重复项。

掌握LeetCode2037使每位学生都有座位的最少移动次数。

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串。请你返回 words 数组中 一致字符串 的数目。示例1：输入：allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]输出：2解释：字符串 “aaab” 和 “baa” 都是一致字符串，因为它们只包含字符 ‘a’ 和 ‘b’。