Peng Say

摘要： 题目描述 给你一个 无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9] 阅读全文

摘要： 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5, 阅读全文

摘要： 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式 阅读全文

摘要： 题目描述 求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤10^9​ 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示 a^b mod p 的值。 示例1 输入 2 3 9 输出 8 分析 这题其实就是用快速幂写，不过就是要注意以下n == 0且p == 1时的情 阅读全文

摘要： 【问题描述】 本题总分：15 分 RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q，令 n = p · q，设 d 与 (p − 1) · (q − 1) 互质，则可 找到 e 使得 d · e 除 (p − 1) · (q − 1) 的余数为 1。n, d, e 组 阅读全文

摘要： 【问题描述】 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, ... Z → 26。这样一个字符串就能被转化成一个数字序列：比如 A 阅读全文

摘要： 介绍 该程序是基于C/S架构模式，即服务端/客户端模式（这种架构模式维护起来既耗时又耗人力物力，不过也不是绝对的哈），其中使用了Java多线程中的一些常用API，例如ConcurrentHashMap（并发HashMap）、还有javax.swing包和java.awt包中的一些GUI组件，因为这是 阅读全文

摘要： 题目描述 有一个集合组成的list，如果有两个集合有相同的元素，将他们合并。返回最后还剩下几个集合。 集合数 n <= 1000。 每个集合的元素个数 m <= 100。 元素一定是非负整数，且不大于 100000。 样例 样例1: 输入：list = [[1,2,3],[3,9,7],[4,5,1 阅读全文

摘要： 题目描述 描述 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 样例 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 标签 优步 亚马逊 动态规划 区间型动态规 阅读全文

摘要： 再次谈起什么是并查集？ 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一 阅读全文