XXXSANS - 博客园

2020年9月9日

摘要：给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 递归 """ # Definition for a Node. class Node: def __init__(self, val=None, children=None): 阅读全文

posted @ 2020-09-09 09:33 XXXSANS 阅读(195) 评论(0) 推荐(0) 编辑

961. 重复 N 次的元素

摘要：在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3] 输出：3 示例 2：输入：[2,1,2,5,3,2] 输出：2 示例 3：输入：[5,1,5,2,5,3,5,4] 输出：5 提示： 4 阅读全文

posted @ 2020-09-09 09:18 XXXSANS 阅读(124) 评论(0) 推荐(0) 编辑

2020年9月8日

1046. 最后一块石头的重量

摘要：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头阅读全文

posted @ 2020-09-08 14:08 XXXSANS 阅读(194) 评论(0) 推荐(0) 编辑

Itertools Combinations()

摘要： Python – Itertools Combinations() function Itertool is a module of Python which is used to creation of iterators which helps us in efficient looping i 阅读全文

posted @ 2020-09-08 11:39 XXXSANS 阅读(848) 评论(0) 推荐(0) 编辑

812. 最大三角形面积

摘要：给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的，面积为2。注意: 3 <= points.length <= 阅读全文

posted @ 2020-09-08 11:37 XXXSANS 阅读(129) 评论(0) 推荐(0) 编辑

Python format

摘要： str.format() is one of the string formatting methods in Python3, which allows multiple substitutions and value formatting. This method lets us concate 阅读全文

posted @ 2020-09-08 11:20 XXXSANS 阅读(208) 评论(0) 推荐(0) 编辑

Python divmod()

摘要： The divmod() method takes two numbers and returns a pair of numbers (a tuple) consisting of their quotient and remainder. The syntax of divmod() is: d 阅读全文

posted @ 2020-09-08 11:15 XXXSANS 阅读(242) 评论(0) 推荐(0) 编辑

949. 给定数字能组成的最大时间

摘要：给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。示例 1：输入：[1,2, 阅读全文

posted @ 2020-09-08 11:14 XXXSANS 阅读(216) 评论(0) 推荐(0) 编辑

2020年9月7日

347. 前 K 个高频元素

摘要：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] 提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元阅读全文

posted @ 2020-09-07 08:49 XXXSANS 阅读(92) 评论(0) 推荐(0) 编辑

1512. 好数对的数目

摘要：给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( 阅读全文

posted @ 2020-09-07 08:32 XXXSANS 阅读(181) 评论(0) 推荐(0) 编辑

SANS

Journey to the mastery of programming

公告