随笔分类 - 刷题笔记
摘要：2022-3-9 T.13 罗马数字转整数 题目描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X
阅读全文
摘要：T11.盛最多水的容器 题目描述： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。
阅读全文
摘要：二分查找 A. 查找 题目描述： 输入 n (n≤10^6) 个不超过 10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m(m≤10^5) 次询问。对于每次询问，给出一个整数 q(q≤10^9)，要求输出这个数字在序列中第一次出现的编号，如果没有
阅读全文
摘要：T3. 无重复字符的最长字串 题目描述： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 当作队列处理，每次加入相同字符时，需从头开始出对，每次处理最大长度即为最后结果。 代码： class Solution { public: int lengthOfLongest
阅读全文
摘要：关于树的深度优先搜索方向的递归题目 LeetCode T.100 相同的树 题目描述： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 输入：p = [1,2], q = [1,null,2] 输
阅读全文
摘要：大冬天来几道简单的LeetCode暖暖身 T.876 链表的中间结点 题目描述： 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为
阅读全文
摘要：A. 孪生素数 题目描述： 所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。 最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61
阅读全文
摘要：贪心的一些趣题 A - 书架 题目描述： 蒜头君最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 蒜头君共有 NN 头奶牛 (1 <= N <= 20,000)(1≤N≤20,000)，每头奶牛有自己的高度 H_i(1 <= Hi <= 10,000)H i(1≤Hi≤1
阅读全文
摘要：LeetCode T400.第N位数字 总结一些杂题🎈 题目描述： 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例： 输入：n = 11 输出：0 解释：第 11 位数字在序列 1,
阅读全文
摘要：LeetCode T221.最大正方形 关键在于状态转移方程的推理🤔 题目描述： 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"
阅读全文
摘要：LeetCode T1567.乘积为正数的最长子数组 与T152乘积最大子数组有异曲同工之妙🤣 题目描述： 给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 实例1： 输入：n
阅读全文
摘要：LeetCode T152.乘积最大子数组 整理下之前写过的DP的一些题型😋 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例1： 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有
阅读全文
