Al_tair的博客

大家好呀！我是小笙，接下来分享下11-12月份每日一题的解题思路~

1024 节日快乐！

每日一练

各种排序算法选择排序冒泡排序插入排序希尔排序归并排序求最小数和数组的逆序对快速排序堆排序大根堆排序大家好呀！我是小笙，本节是我对排序算法的一个总结。

顶级域名为 “com” ，二级域名为 “leetcode.com” ，最低一级为 “discuss.leetcode.com”。计数配对域名 是遵循 “rep d1.d2.d3” 或 “rep d1.d2” 格式的一个域名表示，其中 rep 表示访问域名的次数，d1.d2.d3 为域名本身。给你一个 计数配对域名 组成的数组 cpdomains ，解析得到输入中每个子域名对应的 计数配对域名 ，并以数组形式返回。注意 L 是可以向左移动的，所以目标位置的 L 肯定是开始位置的相对位置的左边或者是当下。

我们不妨将左子树看成一个整体，右子树看成一个整体去分析，是不是就很清晰了，先序遍历无非是根节点->左子树->右子树的顺序然后左子树里面又可以分成这三部分，最后会得到一个序列。优化思路：能否在遍历字符串的时候就将数组的数组数据存储好，因为list列表是引用数据类型，我们只要在创建新的列表的时候添加就可以了，后面添加的数据都不用管;我的想法是我首先的记录 0 所在的行和列，我们怎么记录呢？可以进一步进行优化，但是在空间的优化，却加大了理解的成本，我现在贴出官方的优化空间的方法，我觉得我不会这么优化。

什么时候使用滑动窗口？在有范围的一段数字或者字符中找到连续的最大或者最小的一段数字或者字符那我们我们在写滑动窗口算法的时候需要想到那几个方面的问题？1.记录滑动窗口所需要的集合或者数组？（根据题意来）2.什么条件下需要缩容呢？3.返回结果需要哪些数据的记录？（根据题意来）

的字符串，返回所有它能表示的字母组合，就是老式电话上数字对应字母，用字母拼凑出所有字母的情况（长度就是数字的数量），但是是有顺序的，第一个数字出现的字母位置必须在第一个以此类推，长度最长为4。优化，从代码整洁上考虑，太多的冗余代码,使用递归来解决代码复用，同时运行速度从 13ms 到 1ms，效率提升还是很明显的。不，我们还需要提升在算法性能，内存上达到超过90%，这是我现在所能做到最好的。上来我就是一顿暴力解法,一开始我考虑多半会运行超时，但是没有，所以我就“搬出来”给大家看一下。大家好呀，我是小笙！..

请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。，请你在所有可能的子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别。的整数数组的形式返回这两个数的下标值*。...

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。大家好呀，我是小笙，这周我来分享一些哈希表的算法习题。中的每个非空单词之间存在着双向连接的对应规律。如果存在一值在数组中出现至少两次，函数返回。给定两个数组，编写一个函数来计算它们的交集。如果数组中每个元素都不相同，则返回。给定一个整数数组，判断是否存在重复元素。，那么这两个字符串是同构的。，你要判断是否存在两个整数。，判断它们是否是同构的。...

反转链表(206)大家好，我是小笙，是一名热爱算法的程序员，我觉得如果把算法当成一种面试必备的任务，是一种压抑而又枯燥的！我想重新定义一下练习算法的目的 – 益脑，你要真正投入到对算法的喜欢，不要仅局限于提交成功，而应该更关注算法的延展性和互通性！给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输

链表(一)大家好！我是小笙！征程栈与递归(一)让我尤为忧为揪心！我先做链表题推进进度，大家一起加油呀!!链表(一)系列系题型如下链表系列一链表(一)

数与位(二)大家好！我是小笙！数与位(一)系列落下帷幕，开始新的征程数与位(二)!大家一起加油呀!!数与位(二)系列题型如下数与位系列二数与位(二)数与位（258，）258. 各位相加数与位（258，）258. 各位相加给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。进阶: 你可以不使用循环或者递归，且在 O(1) 时间复杂度内

数与位(一)大家好！我是小笙！字符串(三)系列落下帷幕，开始新的征程数与位!大家一起加油呀!!数与位(一)系列题型如下数与位系列一数与位(一)数与位（231）231. 2 的幂方法一 简单解法（MyCode）方法二位运算 (Other's04Code)504. 七进制数数与位（231）231. 2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。示

字符串(三)大家好！我是小笙！我前段时间忙于学习java后端技术，耽误了算法题的更新，心有惭愧，立下每周的刷题计划不攻自破，现在我再一次踏上刷题之路，坚持下去！加油！字符串(三)系列题型如下字符串系列三字符串(三)子序列（392）子序列（392）给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入

字符串(二)大家好！我是小笙！我们即将开始探索的是字符串(二)系列的题型，刷题一开始刷起来感觉很难，但是一直刷题一直爽，我们可以从中享受到刷题的快乐！加油！坚持下去字符串(二)系列题型如下字符串系列二字符串(二)字符的统计（387，242，49）387题 字符串中的第一个唯一字符字符的统计（387，242，49）387题 字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = “leetcode”返回 0s =

字符串(一)大家好！我是小笙！我们即将开始探索的是字符串(一)系列的题型，刷题一开始刷起来感觉很难，但是一直刷题一直爽，我们可以从中享受到刷题的快乐！加油！坚持下去字符串(一)系列题型如下字符串系列一字符串(一)字符(520)520题：检测大写字母暴力解法（MyCode）回文串的定义(125)125题：验证回文串字符(520)520题：检测大写字母给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中

数组(二)我们即将开始探索的是数组（二）系列的题型，刷题一开始刷起来感觉很难，但是一直刷题一直爽，我们可以从中享受到刷题的快乐！加油！数组(二)系列题型如下数组系列一数组(二)...

数组(一)LeetCode是个很好的刷题网站，但是我们应该怎么刷呢？盲目的刷题不仅效率不高，覆盖的知识面也非常有限，所以从今天开始我会陆续分享自己做题的路线，希望此时在看我博客的你能有所方向，我们一起加油！多说无益，撸起袖子开始干！内容用Java语言编写数组(一)系列题型如下数组系列一数组(一)数组的遍历（485）暴力解法（MyCode）双指针(other's code)统计数组中的元素数组的改变和移动二维数组及滚动数组数组的遍历（485）485题：最大连续 1 的个数给定一个二进制数

LeetCode： Plus One1.题目要求（easy）给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。2.示例输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits