LeetCode

LeetCode数组刷题笔记1(python)

两数之和 1、if a in dict: 字典中in操作符的语法是key in dict(而非value.) 可以从“字典中key唯一而value可重复”的角度考虑。 2、enumerate函数 enumerate(iteration, start) 其中iteration为需要遍历的参数,如列表、 ......
数组 LeetCode 笔记 python

一个算法笨蛋的11月leetCode刷题日记

时间 情况 2021年10月29日 时隔一年,第三次重做反转链表,又没做出来,太废了。 2021年11月1日 时隔两天,第四次重做反转链表,轻松写出 【21】合并两个有序链表(思路:想象两个有序链表,需要新建两个next指向头节点的空node,一个用于最后返回.next,一个用于接收最小的node) ......
算法 笨蛋 leetCode 日记

【LeetCode】22. 括号生成

题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= ......
括号 LeetCode 22

leetcode1:合并两个有序数组

题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nu ......
数组 leetcode1 leetcode 两个

1000多页!LeetCode刷题手册分享

这本手册确实是一部令人印象深刻的作品。(手册链接在文末!!!) 首先,内容充实是这本手册的一大亮点。它涵盖了广泛的算法和数据结构主题,包括数组、链表、树、图、排序算法、动态规划等等。每个主题都有详细的解释、示例代码和复杂度分析,帮助读者深入理解和掌握相关知识。此外,手册还提供了大量的习题和答案,供读 ......
LeetCode 手册 1000

Leetcode刷题day1-数组

数组是存放在连续内存空间上的相同类型数据的集合 数组下标都是从0开始 数组内存空间的地址是连续的 数据元素不能删除,只能覆盖 C++中二维数据中内存地址是连续的,Java中不连续 704.二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 n ......
数组 Leetcode day1 day

Leetcode刷题day1-数组

数组是存放在连续内存空间上的相同类型数据的集合- 数组下标都是从0开始- 数组内存空间的地址是连续的- 数据元素不能删除,只能覆盖C++中二维数据中内存地址是连续的,Java中不连续 # 704.二分查找给定一个 `n` 个元素有序的(升序)整型数组 `nums` 和一个目标值 `target` , ......
数组 Leetcode day1 day

[LeetCode] 1727. Largest Submatrix With Rearrangements

You are given a binary matrix matrix of size m x n, and you are allowed to rearrange the columns of the matrix in any order. Return the area of the la ......

[LeetCode] 1685. Sum of Absolute Differences in a Sorted Array

You are given an integer array nums sorted in non-decreasing order. Build and return an integer array result with the same length as nums such that re ......
Differences LeetCode Absolute Sorted Array

[LeetCode-中等] 最长连续序列

这道题是这样的,给你一个没有排序的整形数组 intArr, 要求找出这个数组中数字连续的最长序列 (不要求序列元素在原数组中连续)的长度 需要写出一个时间复杂度为O(n)的算法 比如 intArr = [70,8,100,6,7,5] 应该返回4, 因为最长的数字连续序列是 [5,6,7,8] 它的 ......
序列 LeetCode

LeetCode上分日志

上分日志 本日志开始于LC-SC:2006,记录自己上分的心路历程。 2023-11-27 练习记录 对字母串可执行的最大删除数(2102) 扣分后的最大得分(2106) 队列中可以看到的人数(2105) 会议室 III(2093) 心得 划分型DP、DP前缀后缀分解优化、单调栈、双堆模拟,2100 ......
LeetCode 日志

LeetCode-Java:27.移除元素

题目 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但 ......
LeetCode-Java LeetCode 元素 Java 27

LeetCode-Java:26.删除有序数组的重复项

题目 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数 ......
数组 LeetCode-Java LeetCode Java 26

LeetCode-Java:80.删除有序数组中的重复项 II

题目 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数 ......
数组 LeetCode-Java LeetCode Java 80

【11月LeetCode组队打卡】Task5--UnionFind

并查集 UnionFind 一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题 联通子图 最小生成树Kruskal算法 最近公共祖先LCA 不交集:没有重复元素的集合 合并Union:二变一 查询Find:确定元素所属集合,通常返回集合内的一个代表元素 实现思路 基 ......
UnionFind LeetCode Task5 Task

Leetcode 373周赛

周赛链接:https://leetcode.cn/contest/weekly-contest-373/ 100139. 循环移位后的矩阵相似检查 不需要判断奇数还是偶数,题目要求最后两个矩阵是否相同,那么向左循环移动和向右循环移动意义是一样的 奇数行右移k次,$$a[i]==a[(i + k) % ......
Leetcode 373

leetcode hot100-03 移动零

移动零 地址:https://leetcode.cn/classic/problems/move-zeroes/description/ 难点: 在原数组的基础上进行移动 保持相对顺序思考过程: 思考过程: 一开始没有考虑顺序的问题 记录最后一个不是0的位置 从左遍历数据 如果为0 则将数据与最后一 ......
leetcode hot 100

LeetCode 354. (经典问题) 俄罗斯套娃信封问题 (俄罗斯套娃模型 + 最长下降子序列

package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......
问题 信封 序列 LeetCode 模型

[LeetCode] 1424. Diagonal Traverse II

Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......
LeetCode Diagonal Traverse 1424 II

【11月LeetCode组队打卡】Task4--BinarySearchTree

Review 有数值 有序树:lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有:返回以存储val节点为根的子树 无:NULL AC1:递归 参数和返回值: 根节点 & 待寻值 节点 终止条件:根为空||匹配到val 单层逻辑: 有序树:从左到右 ......
BinarySearchTree LeetCode Task4 Task

LeetCode二叉树小题目

Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理,我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
LeetCode 题目

[LeetCode] 1630. Arithmetic Subarrays

A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
Arithmetic Subarrays LeetCode 1630

[LeetCode] 2563. Count the Number of Fair Pairs

Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
LeetCode Number Count Pairs 2563

[LeetCode] 2824. Count Pairs Whose Sum is Less than Target

Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
LeetCode Target Count Pairs Whose

【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree

二叉树的还原 已知中序&前/后序列,可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key:节点值 val:中序遍历序列位置 AC:leetcode官解--递归 class Solution { private: unordered_map<in ......
RreductionOfBinaryTree LeetCode Task3 Task

[LeetCode] 1410. HTML Entity Parser

HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
LeetCode Entity Parser 1410 HTML

LeetCode之二叉树

发现新天地,欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出,那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
LeetCode

【11月LeetCode组队打卡】Task3--BinaryTree

树 基本术语: 节点的度: 叶子节点=0 分支节点:含有的子树个数 节点关系: 父,子,兄 节点层次: 根节点:1 floor 路径:两节点间经过的节点序列 路径长度:路径上的边数 树的分类: 节点子树是否可以互换位置: 有序树:从左到右各子树依次有序(不能互换 无序树 二叉树 基本理论 定义1: ......
BinaryTree LeetCode Task3 Task

LeetCode-Java:88合并两个有序数组

题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 n ......
数组 LeetCode-Java LeetCode 两个 Java

leetcode324场周赛

一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中,你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的 最小 操作次数;否则,返回 ......
leetcode 324