给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：num

文章目录题目一：实现一个函数，计算两个整数的最大公约数（GCD）题目分析：解题思路：示例代码：代码解析：题目二：实现一个函数，判断一个整数是否为素数题目分析：解题思路：示例代码：代码解析：题目三：实现一个函数，对给定的字符串进行排序（按字母顺序）题目分析：解题思路：示例代码：代码解析：

leecode59-螺旋矩阵Ⅱ题目解题方法1循环题目给你一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]解题方法1循环题目的要

官方学习文档：datawhalechina往期task01：枚举算法链接：DatawhaleLeecode基础算法篇task01：枚举算法递归算法递归简介递归（Recursion）：指的是一种通过重复将原问题分解为同类的子问题而解决的方法。在绝大数编程语言中，可以通过在函数中再次调用函数自身的方式来实现递归。举

思路1：先了解前缀和的概念，  ，这题的答案可以转换为：将前缀和pre数组的下标作为x，下标对应的值作为y，建立坐标系得到一条pre折线，找到折现所有最小值与最大值差值最大的（最小值在前最大值在后）值就是本题的答案，也是与买卖股票最佳时机思路一样了思路2：对于以nums[j]元素为结尾的最大

 使用了双向链表输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释过程中队列中都是具体的值，方便理解，具体见代码。初始状态：L=R=0,队列:{}i=0,nums[0]=1。队列为空,直接加入。队列：{1}i=1,nums[1]=3。队尾值为1，3>1，弹出队尾值，加入3。队列：{3}i=2,nums[

LeeCode打卡第二十八天第一题：路径总和II（LeeCode第437题）:给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。解法

LeeCode打卡第二十四天第一题：对称二叉树（LeeCode第101题）:给你一个二叉树的根节点root，检查它是否轴对称。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){

要求给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。如下图所示反转所有左右节点.解题思路与94题类似，采用递归调用遍历子节点。在基本结构中，先调换左右节点，再对左右节点内部递归调用本身。实现代码TreeNode*invertTree(TreeNode*root){if

要求给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。如下图所示的二叉树最大深度为5.解题思路与94题类似，采用递归调用遍历子节点。在基本结构中，节点的最大深度等于根深度（1）加上左右较大深度，左右较大的深度可以

基本概念二叉树二叉树的结构如上图所示，由一系列左-中-右节点组成的树状数据结构，其基本结构如下所示，由一个中间节点向左右分叉成两个节点，故称二叉树。中序遍历看二叉树基本的结构左-中-右三个节点，中间为Root，左边为Left，右边为Right。按顺序排列的话有C(3,2)=6种，其中左右，

LeeCode打卡第十七天第一题：合并两个有序链表（LeeCode第21题）:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。主要思想：将两个链表从头开始比较，将两个链表中的较小值存入新链表中，比较到最后，有一个链表会先为空，此时需要

LeeCode打卡第十八天第一题：两两交换链表中的节点（LeeCode第24题）:给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。主要思想：将两个链表从头开始比较，将两个链表中的较小值存入新链表中，比较

补充一题：环形链表II（LeeCode第142题）:给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],[&

描述给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums=[3,2,3]输出：3示例 2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==

 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：输入：nums=[3,2,3]输出：3示例 2：输入：nums=[2,2,1,1,1,2,2]输出：2思想：在排序后，出

题目：49.字母异位词分组中等相关标签相关企业给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:

爬楼梯这个题我断断续续看了不下5遍，哪次看都是懵逼的，就会说是满足动态规划，满足斐波那契数列，也不说为什么。本文一定让你明白怎么分析这个题的规律（利用数学的递推思想来分析），看不懂来打我，但是一定要自己动手画一画台阶写一下。注意：不论是多少个台阶，第一步就只有两种情况是吧：1步

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。时间复杂度为O(n)的算法解法一：利用STL特性解题：#include<iostream>#include<vector>#include<algorithm>usingnamespac

栈：先入后出；队列：先入先出一、每日温度Leecode—739题目：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。单调栈思路：1、新建一个存储

题目：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。解法1、暴力解法（归并）思路：合并nums1，nums2为第三个数组排序第三个数组按下标，找出中位数classSolution{public: doublefindMedianSortedArrays(vec

原文链接：https://blog.csdn.net/weixin_45638528/article/details/130229603移动求和的窗口函数——连续n个数据求和sum(字段1)over(partitionby字段2orderby字段3rowsnpreceding)LEECODE1321餐馆营业额变化增长表:Customer+---------------+---------+|Colum

给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,10^5]内0<=Node.val<=9进阶：你能否用O(n)时间复杂度

给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。