数据结构与算法

题目 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 （s1

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第30天，点击查看活动详情 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情 题目 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列  ，请你从数组

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第28天，点击查看活动详情 题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第27天，点击查看活动详情 题目 给你一个数组，将数组中的元素向右轮转 k **个位置，其中 k **是非负数。 输入: nums

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第26天，点击查看活动详情 题目 给你一个字符串 s，找到 s 中最长的回文子串。 解题思路 关键词：回文字符串；镜像相等； 关键

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第25天，点击查看活动详情 题目 给定一个链表的 头节点 head ， 请判断其是否为回文链表。 如果一个链表是回文，那么链表节点

题目 输入两个链表，找出它们的第一个公共节点。 解题思路 关键词：链表；公共节点；长度不同 关键信息：

假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。

给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。遍历链表倒序解法方法是将当前节点next指向前一个节点，因为链表特点next节点无法直接获取到前一个节点，需要暂存一个节点在之后

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第21天，点击查看活动详情 题目 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。关键词：第一个出现、只出现一次、字符只包含小写字母

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第20天，点击查看活动详情 题目 给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数；节点的右子树只包含大于当前节点...

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。广度优先算法核心：从根节点开始生成第一层节点，检查目标节点是否在后继节点中，若没有则利用产生式规则则将所有第一层节点扩展以获取第二次

给你一个二叉树的根节点 root ， 检查它是否轴对称。二叉树的镜像对称条件： 1. 左节点 == 右节点。 1. 每个节点上的左右子节点同样的和另外对称一个节点满足条件1

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。宏观理解：遍历两个链表数据比较大小后拼接即可。

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。