雨水leetcode 015 42

题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......

一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......

题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......

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 ......

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......

此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......

100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......

94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......

//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......

题目描述 给你四个整数数组 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 [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......

1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......

题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 第一次提交的代码 impo ......

88. 合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

824. 山羊拉丁文 题目描述 给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下： 如果单词以元音开头（ ......

821. 字符的最短距离 题目描述 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i ......

目标：将每层的结果放在每层的集合中 问题：如何将不同父节点的同层节点，例如4和6，按照顺序放在一个list中 思路：4和6的关联在与它们的父节点，遍历他们的父节点时将其子节点放在一个缓存队列中，从队列中取值就能够实现目标 代码： 点击查看代码 class Solution { public List ......

平台 ubuntu20.04 问题 在linux内核源码目录下执行下面的命令时： root@ubuntu-vm:/mnt/linux-6.5/tools/testing/selftests/bpf# make 报如下错误： progs/verifier_netfilter_retcode.c:41: ......

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 ......

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 ......

第1题：33. 搜索旋转排序数组 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], ......

第一题：54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 ： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路：按层遍历，如图所示，找到 ......

目录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. 738.单调递增的数字 题目 738. 单调递增的数字 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int monotoneIncreasingDigi ......

Given an array nums of distinct positive integers, return the number of tuples (a, b, c, d) such that a * b = c * d where a, b, c, and d are elements ......

Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......

算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......

83. 删除排序链表中的重复元素 题目描述 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示 ......

70. 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入：n = 3 输出：3 解 ......

今天刷力扣碰到了这道题，虽然是一道easy难度的题，但是感觉对位运算这块的算法很生疏，所以记录一下。 题目描述 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例1 输入：n = 2 输出： ......