07 2023 档案

二叉树解题的
摘要：先在开头总结一下，思维模式分两类：https://labuladong.github.io/algo/2/19/33/ 1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。 2、是否可以定义一个递归函数，通过子问题（子树）的答案 阅读全文
posted @ 2023-07-06 22:00 乐乐章 阅读(30) 评论(0) 推荐(0)
1644 题「二叉树的最近公共祖先 II
摘要：对于这道题来说，p和q不一定存在于树中，所以你不能遇到一个目标值就直接返回，而应该对二叉树进行完全搜索（遍历每一个节点），如果发现p或q不存在于树中，那么是不存在LCA的。 阅读全文
posted @ 2023-07-06 21:59 乐乐章 阅读(46) 评论(0) 推荐(0)
503. 下一个更大元素 II
摘要：labuladong 题解 难度中等 824 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着 阅读全文
posted @ 2023-07-03 23:00 乐乐章 阅读(7) 评论(0) 推荐(0)
739. 每日温度
摘要：labuladong 题解 难度中等 1533 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: tempe 阅读全文
posted @ 2023-07-03 22:47 乐乐章 阅读(13) 评论(0) 推荐(0)
496. 下一个更大元素 I
摘要：labuladong 题解思路 难度简单 1041 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。 对 阅读全文
posted @ 2023-07-03 22:41 乐乐章 阅读(10) 评论(0) 推荐(0)
611. 有效三角形的个数
摘要：难度中等 501 给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 示例 2: 输入: nums = 阅读全文
posted @ 2023-07-02 21:33 乐乐章 阅读(24) 评论(0) 推荐(0)
328. 奇偶链表
摘要：难度中等 707 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复 阅读全文
posted @ 2023-07-02 17:10 乐乐章 阅读(7) 评论(0) 推荐(0)
人民币转换
摘要：题目 题解(152) 讨论(254) 排行 面经 new 时间限制：1秒 空间限制：32M 知识点字符串 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 考试题目和要点： 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆 阅读全文
posted @ 2023-07-02 16:39 乐乐章 阅读(46) 评论(0) 推荐(0)
829. 连续整数求和（数学）
摘要：难度困难 263 给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。 示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: n = 9 输出: 3 解释: 9 = 4 + 5 = 2 + 阅读全文
posted @ 2023-07-02 16:18 乐乐章 阅读(110) 评论(0) 推荐(0)
223. 矩形面积
摘要：难度中等 234 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by 阅读全文
posted @ 2023-07-01 21:28 乐乐章 阅读(92) 评论(0) 推荐(0)
149. 直线上最多的点数(暴力+两点式斜率共线)
摘要：难度困难 498 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2： 输入：points = [[1,1],[3 阅读全文
posted @ 2023-07-01 20:36 乐乐章 阅读(19) 评论(0) 推荐(0)
593. 有效的正方形（勾股定理）
摘要：难度中等 174 给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。 输入没有任何顺序 。 一个 有效的正方形 有四条等边和四个等角(90度角)。 示例 1: 输入: p1 = [0,0], p2 阅读全文
posted @ 2023-07-01 20:16 乐乐章 阅读(7) 评论(0) 推荐(0)
350. 两个数组的交集 II
摘要：难度简单 980 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 阅读全文
posted @ 2023-07-01 19:36 乐乐章 阅读(4) 评论(0) 推荐(0)
10进制转换36进制
摘要：def transform36(n): res = [] while n: res.append(n%36) n = n//36 out = [] for rr in res[::-1]: if 0 <= rr <= 9: out.append(str(rr)) else: out.append(c 阅读全文
posted @ 2023-07-01 18:46 乐乐章 阅读(106) 评论(0) 推荐(0)
470. 用 Rand7() 实现 Rand10() 数学
摘要：难度中等 454 给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。 你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random() 方法。 每个测试用例将有一个内部参数 n，即你实现的 阅读全文
posted @ 2023-07-01 17:15 乐乐章 阅读(17) 评论(0) 推荐(0)
13. 罗马数字转整数
摘要：难度简单 2432 罗马数字包含以下七种字符: 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 + II 。 27 写做 XXVII 阅读全文
posted @ 2023-07-01 14:38 乐乐章 阅读(16) 评论(0) 推荐(0)
12. 整数转罗马数字
摘要：难度中等 1128 罗马数字包含以下七种字符： 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 + II 。 27 写做 XXVII, 阅读全文
posted @ 2023-07-01 14:38 乐乐章 阅读(39) 评论(0) 推荐(0)