hard-leetcode leetcode hard 25
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
day25 面向对象高阶
复习 @classmethod方法 类内部使用@classmethod修饰器的方法就是绑定到类的方法→类方法 类方法可以直接通过类调用而无需实例化 def __init__(self): 类的构造函数 创建一个实例（对象）时自动调用 在py中self和cls只是约定俗成的命名，没有特殊的含义self ......
leetcode-88 合并两个有序数组
题目要求： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 ......
11月25日，RPA 学习天地基于UiPath产品公开课，圆满结束，帮助学员掌握RPA能力！
11月25日，RPA学习天地在UiPath产品的公开课上，成功地帮助学员们掌握了RPA（Robotic Process Automation）的能力。 这堂课程通过深入浅出的讲解，让学员们了解到了RPA的原理和应用场景，以及如何利用UiPath的产品进行流程设计和自动化执行。 在这次公开课中，RPA ......
CF1883G2 Dances (Hard Version)
Problem - D2 - Codeforces Dances (Hard Version) - 洛谷 Hint1: 对于 \(C[i]\) 的答案上界和下界分别是多少？ Hint1.1: 记 \(C[i]_1\) 时的答案 \(ans\)，答案范围显然是 \([ans,ans+1]\) Hint ......
CF1889C2 Doremy's Drying Plan (Hard Version)
Problem - C2 - Codeforces Doremy's Drying Plan (Hard Version) - 洛谷 很好的一道 \(dp\) 题，无论是 \(dp\) 状态还是优化都很思维 我们设 \(dp_{i,j}\) 表示考虑了前 \(i\) 个城市，第 \(i\) 个城市干 ......
25.自动化测试架构优化
打造测试框架的需求与价值 领域模型适配：封装业务实现，实现业务管理 提高效率：降低用例维护成本，提高执行效率 增强功能：解决已有框架不满足的情况 自动化框架应具备的功能 支持管理用例，运行用例 支持查找元素/定位元素，对元素/页面 进行各种操作（点击，滑动，输入等等） 支持生成测试报告 能够实现功能 ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法： 先借鉴归并排序的关键步骤将两个数组合并，然后根据数组长度是奇数还是偶数返回中位数。 实现代码： class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
『LeetCode』3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
『1』双指针算法 我的想法： 一般看到字符串子串问题想到用双指针解，看到字符串子序列问题想到用动态规划解。此题用双指针可以很快解题。 遍历字符串中的每个字符s.charAt[i], 对于每一个i，找到j使得双指针[j, i]维护的是以s.charAt[i]结尾的无重复字符的最长子串，长度为i - j ......
[LeetCode] 热题100
128 最长连续序列 public class Solution { public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) return 0; int ans = 1; HashMap<In ......
Leetcode—矩阵置零
矩阵置零 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：ma ......
Leetcode 2521. 数组乘积中的不同质因数数目
https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ，对 nums 所有元素求积之后，找出并返回乘积中 不同质因数 的数目。 注意： 质数 是指大于 1 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
Leetcode 2507. 使用质因数之和替换后可以取到的最小值 优化前 优化后
https://leetcode.cn/problems/smallest-value-after-replacing-with-sum-of-prime-factors/description/ 给你一个正整数 n 。 请你将 n 的值替换为 n 的 质因数 之和，重复这一过程。 注意，如果 n ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......
《Java架构师的第一性原理》25Java基础之Java虚拟机第2篇类加载器
1. 类加载器 简单说下JVM预定义的三种类型的类加载器，这个也算是老生常谈了。当JVM启动一个项目的时候，它将缺省使用以下三种类型的类加载器：1. 启动（Bootstrap）类加载器：负责装载<Java_Home>/lib下面的核心类库或-Xbootclasspath选项指定的jar包。由nati ......
《Java架构师的第一性原理》25Java基础之Java虚拟机第3篇常用面试题
jre、jdk、jvm的关系： jdk是最小的开发环境，由jre++java工具组成。 jre是java运行的最小环境，由jvm+核心类库组成。 jvm是虚拟机，是java字节码运行的容器，如果只有jvm是无法运行java的，因为缺少了核心类库。 JVM内存模型 （1）：堆<对象，静态变量，共享 （ ......
《Java架构师的第一性原理》25Java基础之Java虚拟机第1篇入门篇
Java内存模型 > 本文内容来源于书籍和网络。 [TOCM] 目录一、运行时数据区域程序计数器Java 虚拟机栈本地方法栈堆方法区运行时常量池直接内存二、垃圾收集判断一个对象是否可被回收1. 引用计数算法2. 可达性分析算法3. 方法区的回收4. finalize()引用类型1. 强引用2. 软引 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
3568 EC25-G调试4G和GPS功能
一、4G移植： 1. pid、vid添加: drivers/usb/serial/option.c 驱动里面已经默认有，这一步可以忽略.。 2. diff --git a/drivers/usb/serial/option.c b/drivers/usb/serial/option.c index ......
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意：当nums数组只有一个元素的时候，这个元素就是顶元素 因为根据题目：nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......
[LeetCode] LeetCode852. 山脉数组的顶峰索引
题目描述 思路：用二分进行排除不满足条件的元素，最后剩下的元素即为答案 往常我们使用「二分」进行查值，需要确保序列本身满足「二段性」：当选定一个端点（基准值）后，结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值，如果我们选定数组头部或者尾部元素，其实无法根据 ......
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
题目描述 思路：二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换： 只要知道二维数组的的行数m和列数n，二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j；反过来也可以通过一维index反解出二维坐标 i = index / n，j = index % n。(n是列数) ......
mx25lxx驱动
1 #ifndef _MX25LXX_H_ 2 #define _MX25LXX_H_ 3 4 #include "main.h" 5 6 void mx25_spi_interface_init(void); 7 uint8_t mx25_write_read_byte(uint8_t *in_b ......
[LeetCode] 1362. Closest Divisors 最接近的因数
Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......
2023年10月25日
上午的课程是UML的序列图和协作图。在这门课上，我们学习了UML建模语言中的序列图和协作图，这是一种图形化的表示方法，用于描述对象间的交互和协作过程。通过老师的讲解和实践练习，我对序列图和协作图的概念和绘制规则有了更深入的理解。这种图形化的表达方式对于我们软件工程师来说非常重要，它可以帮助我们更好地 ......