题号leetcode题目
leetcode1657vector的初始化和比较
满足相似的条件：1.长度一样 2.组成的字母组合相同 3.每个组成字母的个数集合相同 比较两个vector，直接用==/!= 排序vector sort(迭代器1，迭代器2)； 初始化vector形式：vector<类型>name(形式) if(word1.lenth()!=word2.length ......
LeetCode 617. 合并二叉树
#题目链接：[LeetCode 617. 合并二叉树](https://leetcode.cn/problems/merge-two-binary-trees/) ##题意： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而 ......
LeetCode 654. 最大二叉树
###题目链接：[LeetCode 654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ###题意： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: * 创建一个根节点，其值为 ......
盘点一个Python列表的基础题目
大家好，我是皮皮。 ### 一、前言 前几天在Python最强王者群【eric】问了一个`Python`列表基础的问题，这里拿出来给大家分享下。  缓存 约束的数据结构。 实现 LRUCache 类： * LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 * int get(int key) 如果关键字 key 存在于 ......
LeetCode 周赛 347（2023/05/28）二维空间上的 LIS 最长递增子序列问题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - 往期回顾：[LeetCode 单周赛第 346 场 · 仅 68 人 AK 的最短路问题](http ......
LeetCode 652. 寻找重复的子树
```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
java 面试题目
1： 子类和父类的实例变量和方法有什么区别？ 2：重载和覆盖的区别，返回类型不同，可以重载吗？为什么？底层如何实现的？ 3：抽象类与接口的区别 4：悲观锁和乐观锁 5： 线程安全的解决方法有哪些？读写锁 6：hashcode和equals? 7: java泛型 8：ThreadLocal, Conc ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
LeetCode 114. 二叉树展开为链表
# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......
题目中常见的几种距离
# 距离 在几何学里面距离并不单指直线距离，有很多其他的距离没有那么常用，但考场上可能会出现，为了防止题目不给出定义等，我们有必要认识一下各种距离。 ~~后面的角标为了清楚直接打到字母后面了~~ ## 欧几里得距离 也被称作欧式距离，在平面直角坐标系中，设有两点 $A(x_{1},y_{1}),B( ......
资料分析——由月份算季度的一整道题目
遇到有点懵逼，不知道如何去下手，故此记录。   ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
【NSSCTF逆向】【2023题目】《enbase64》《ez_XOR》《easy_asm》
#题目enbase64  ##解法 这道题也是前几天Litctf中的一道题，也给我卡了好一会。现在我们来重新做做。 ......
OOP课程题目集第二次总结
前言 本次总结针对于pta上第一阶段的三次题目集。 第一次题目集主要训练Java的封装性以及一些常见的字符串处理，题量不多，部分题目较难； 第二次题目集主要训练正则表达式，和类之间的聚合关系，题量不多，比较简单； 第三次作业主要训练继承，多态和类之间的组合关系，题量少，难度一般； 本次总结将对部分难 ......
本篇题目：自动曝光 华为OD机试
华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/1 ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
java-PTA题目集1~3的总结
一、前言 1、第一次题目集：本次题目集主要涉及到以下知识点： a. 输入和输出：使用`java.util.Scanner`类从控制台读取输入，并使用`System.out.println()`输出结果。 b. 条件语句：使用`if-else`语句根据条件进行不同的执行路径选择。 c. 数据类型和变量 ......
PTA题目集1~3总结
一、题目集1 1.前言 知识点：基础的if，switch判断语句，循环语句，Java的输入和输出语句 题量：少 难度：简单 2.设计与分析 心得：题目简单，题量也不大，题目基本上没有需要太多需要自主设计的地方 3.踩坑心得 正如前文所提到的，题目基本上没有太多需要自主设计的地方，比较容易踩坑的地方不 ......
题目集1-3总结报告
前言： 一 第一次题目集所涉及的知识点有 1.从键盘读取数值并参与运算。2.if句和if-else句的判断。3.数值类型的转换。4.数组的创建。5.for语句的循环。6.switch语句的运用。.运用String中的substring方法获取子字符串和equalsIgnoreCase方法比较字符串。 ......
pta题目集1~3总结性blog
一、前言 总结三次题目集的知识点、题量、难度等情况 第一次题目集难度较低，题量较多，题目类型和上学期的C语言作业类似，通过第一次题目集主要是让我们熟悉java的语法和格式，java对比C语言还是有很多细微的差别，因此第一次题目集的知识点集中在各种基础语法例如各种循环，还有if语句、switch语句等 ......
前三次题目总结
1，前言 前三次题目集涉及的知识点主要包括输入输出的考察，循环的应用以及if-else的运用，类的创建，方法的调用，封装等等；题量适中，第一次九道入门的题目，第二次四道，第三次七道；难度而言第一次题目集由于有着C语言的基础还是较为简单的，第二次作业开始难度就上来了，如果平时没有花时间在学习java上 ......
Java PTA第1~3次题目集总结
一.前言 1.第一次题目集的知识点主要就是让我们初步意识到java与c语言不同的输入输出关键词用法以及一些相对固定的代码块（比如public static void main （String[] args）{}）；题量相对较多但在承受范围之内；难度较为简单。 2.第二次题目集的知识点除了跟第一次一样 ......
pta题目集1-3
前言：在完成这三个题目集之前，我对面向对象程序这几个字还没什么深入了解，甚至以为java和上学期学习的c语言没什么区别（落泪）。但当我真正着手这些题目时，才真正窥见一丝java的妙用！由于我的无知，第二，三次菜单计价程序都做的十分糟糕，以下二，三次菜单计价程序代码是和同学探讨思路之后自己重新写出的代 ......
PTA前三次题目集总结
PTA前三次题目集总结 前言 第一次题目集 知识点：数据的输入、简单处理和输出，格式的转换、选择结构。 总共有9题，难度偏低，比较基础，做起来与C语言区别不大。 第二次题目集 知识点：Date类的使用，类的声明、创建与使用方法，类的成员变量、成员方法的定义与使用方法、循环结构，字符串的输入、比较、转 ......
题目集1~3的总结性
一、前言：总结三次题目集的知识点、题量、难度等情况 题目集1： 知识点：计算，单位换算，键盘录入，数组 题量：9 难度：中等 题目集2： 知识点：键盘录入，数组，类的创建，对象的创建和使用，java日期类，递归方法，条件语句和循环语句的使用 题量：4 难度：偏难 题目集3： 知识点：键盘录入，数组， ......