回文leetcode 234
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......
[Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......
LeetCode151.反转字符串中的单词
题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......
leetcode98-验证二叉搜索树
一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......
LeetCode541.反转字符串Ⅱ
题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......
[LeetCode] 1169. Invalid Transactions
A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......
leetcode-二叉树总结
此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......
[Leetcode] 0100. 相同的树
100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......
[Leetcode] 0094. 二叉树的中序遍历
94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......
LeetCode Day13 239&347
//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......
LeetCode 454.四数相加 II
题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 描述 ......
[Leetcode Weekly Contest]368
链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......
LeetCode | 19. 删除链表的倒数第 N 个结点
1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
LeetCode 1.两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 第一次提交的代码 impo ......
[Leetcode] 0088. 合并两个有序数组
88. 合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......
[Leetcode] 0824. 山羊拉丁文
824. 山羊拉丁文 题目描述 给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下： 如果单词以元音开头（ ......
125. 验证回文串
目录题目法一、切片技巧法二、双指针 题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。 示例 1： ......
[Leetcode] 0821. 字符的最短距离
821. 字符的最短距离 题目描述 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i ......
leetcode102-二叉树层序遍历
目标：将每层的结果放在每层的集合中 问题：如何将不同父节点的同层节点，例如4和6，按照顺序放在一个list中 思路：4和6的关联在与它们的父节点，遍历他们的父节点时将其子节点放在一个缓存队列中，从队列中取值就能够实现目标 代码： 点击查看代码 class Solution { public List ......
[ABC234E] Arithmetic Number 题解
题目传送门 一道枚举题。 暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个 check 函数代替大于号。 Code #include <bits/stdc++.h> using namespace std ......
得到 K 个半回文串的最少修改次数
给你一个字符串 s 和一个整数 k ，请你将 s 分成 k 个 子字符串 ，使得每个子字符串变成半回文串需要修改的字符数目最少。 请你返回一个整数，表示需要修改的最少字符数目。 1. 动态规划 class Solution { public: int minimumChanges(string s, ......
[LeetCode] 147. Insertion Sort List_Middle tag: Linked List
Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......
[LeetCode] 1356. Sort Integers by The Number of 1 Bits 根据数字二进制下1 的数目排序
You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......
Leetcode原题 -- 搜索旋转排序数组相关
第1题：33. 搜索旋转排序数组 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], ......
Leetcode原题 -- 螺旋矩阵相关
第一题：54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 ： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路：按层遍历，如图所示，找到 ......
6.使用leetcode去练习语言
目录1 本章预览2 简单题举例2.1 题目描述2.2 题目解析2.3 题解2.4 涉及基础语法3 中等题举例3.1 题目描述3.2 题目解析3.3 题解3.4 涉及基础语法4 本章小结 1 本章预览 事实上本章并不会去讲述go语言的基础情况，而是去介绍如何使用Leetcode去帮助我们去学习go语言 ......
算法训练day39LeetCode738.968.
算法训练day39LeetCode738.968. 738.单调递增的数字 题目 738. 单调递增的数字 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int monotoneIncreasingDigi ......