leetcode column equal pairs
LeetCode——98. 验证二叉搜索树
98. 验证二叉搜索树 本次博客,我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它,而右子树中的全部节点的数据都大于它,因此可以通过这条性质来进行判断 刚上手的时候直接就做了,没考虑到局部最优而非全局最优的情况,遇到这种测试用例直接寄了: 是的,虽然3小于6,7大 ......
LeetCode 13 罗马数字转整数
LeetCode 13 罗马数字转整数 1. 题目地址 https://leetcode.cn/problems/roman-to-integer/description/ 2. 题解 这道题的解题过程非常简单,具体如下: 1. 我们需要将罗马数字对应的数,存到一个哈希表中。待用到时,直接使用即可。 ......
[Leetcode Weekly Contest]365
链接:LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 。 下标三元组 ......
Leetcode刷题模版总结
1. 双指针 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。 1)滑动窗口 若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区间搜索。 例题: class Solution { publ ......
to String、equal、clone() 方法
字符串表示形式如图: 1、toString 存在是为了让子类去重写,以返回对象的内容(a、鼠标右键点生成可以找到toString b、直接输入toS,按回车,接续按回车,就重写好了) 2、equals 默认判断两个对象的地址是否相等,重写是为了比较对象的内容是否一样 3、(了解)clone() 方法 ......
Leetcode刷题83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] ......
LeetCode——95. 不同的二叉搜索树 II
本次博客,我将记录leetcode95,不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了,导致对二叉搜索树的概念十分模糊 以下是一些概念: 二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树。 性质 ......
GDCPC2023 J X Equals Y
洛谷传送门 Gym 传送门 当时在 GDCPC 现场是这题首杀。20min 就会了,但是 2h 才有电脑写( 观察到至多 \(50\) 组数据满足 \(\max(x, y) > 10^6\),考虑一些根号做法。 当 \(f(x, a)\) 的长度 \(\ge 3\) 时,\(a \le \sqrt{ ......
ABC263G Erasing Prime Pairs 题解
这是一个只用最大流的做法。 思路 首先发现一个性质,除了 2 以外的所有质数都是奇数,而奇数 = 奇数 + 偶数,所以大多数情况下只能一奇一偶配对,唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对,对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边,由于合 ......
LeetCode 周赛上分之旅 #49 再探内向基环树
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值,需要继续判断子节点是否符合条件 class Sol ......
LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode ......
Leetcode 45. 跳跃游戏 II
https://leetcode.cn/problems/jump-game-ii/description/ 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以 ......
重写equals方法是否需要重写hashcode方法的总结
面试时经常会被问的一个问题: 重写equals方法时是否需要重写hashCode方法,反过来又是怎样? 这篇文章将对这个问题进行了一个总结和梳理 一、考察的知识点 首先需要明确下这个问题到底在考察我们的什么知识点,涉及到equals方法和hashCode方法的问题其实都是在考察 把某个类的对象作为k ......
Leetcode 1143. 最长公共子序列
https://leetcode.cn/problems/longest-common-subsequence/description/?envType=study-plan-v2&envId=top-100-liked 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 ......
[LeetCode] 2334. Subarray With Elements Greater Than Varying Threshold_Hard tag: dp, stack
You are given an integer array nums and an integer threshold. Find any subarray of nums of length k such that every element in the subarray is greater ......
[转]PowerDesigner设计表时显示注释列Comment,Columns中没有Comment的解决办法
感谢作者的分享! 1、在所要编辑的表上双击,打开Table Properties窗口,并将上面的选项卡切换到Columns,如下图: 2、点击Customize Columns and Filter按钮,下图红框中的按钮,或者按Ctrl+U快捷键,如下图: 3、在打开的Customize Colum ......
[leetcode] 30. 串联所有单词的子串
题目 30. 串联所有单词的子串 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如,如果 words = ["ab","cd","ef"], 那么 "abcdef" ......
pair<int,int> 有序对使用方法
pair<int, int> 是 C++ 标准库中的一个模板类,用于存储两个值的有序对。它的第一个值的类型是 int,第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型,所以它也只能接受有序对数据类型为了简化代码,可以使用 typedef 或 defi ......
abc212G - Power Pair
G - Power Pair 如果知道了原根的话这题就会简单很多 r是p的原根 \(r^a=x, r^b=y\) 那么$$r^{an} \equiv r^b (mod\ p) $$ 根据原根的性质 \[an \equiv b(mod\ p-1) \]\[an-k(p-1)=b \]令n=p-1 由裴 ......
算法训练day22 LeetCode235
算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 对于二叉树,可以用递归回溯的方式 对于二叉搜索树,由其根节点大于左右子 ......
2023-09-27:用go语言,在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始, 并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0
2023-09-27:用go语言,在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始, 并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0,0), 右下单元格是 (n - 1, n - 1),象棋骑士有8种可能的走法, 每次移动在基本方向 ......
算法训练day21 LeetCode 530
算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......
刷这几道LeetCode,掌握哈希表的三种类型
基础知识 常用代码 哈希表一共有3种哈希结构,分别是数组、set(集合)、map(映射) 数组 数组就是把不同的元素映射到不同的地址运用数组创建哈希表,应当遵循以下两个原则: 1.所映射的元素的数值种类不多(比如26个字母) 2.映射关系比较好表达(比如26个字母,就可以用该元素-'a'作为映射) ......
[Leetcode Weekly Contest]364
链接:LeetCode [Leetcode]2864. 最大二进制奇数 给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。 注 ......
leetcode17、77
回溯算法可以当作是二叉树的结构进行分析,看在叶节点的位置是什么条件收获结果 每个抛进去的结果都是到叶子节点的路径 以leetcode17为例: 每一层遍历的是每一个号码对应的字符串,当号码全部遍历完成就可以返回结果,所以终止条件是(index==string.length());index是层数,s ......
[LeetCode] 2582. Pass the Pillow
There are n people standing in a line labeled from 1 to n. The first person in the line is holding a pillow initially. Every second, the person holdin ......
LeetCode54.螺旋数组
本题关键在于模拟数组螺旋的步骤,使用 flag 二维数组标识矩阵某位置是否被访问过,使用 turn 变量指示当前寻找的方向, turn 为0时,代表向右查找, turn 为1时,代表向下查找, turn 为2时,代表向左查找, turn 为3时,代表向上查找,具体的代码如下: class Solut ......