摘要:题目:给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同,请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1: 输入:nums = [1,1,2,2,2,3]输出:[3,1,1,2,2,2]解释:'3' 频率为 1,'1' 频率为 2,' 阅读全文
posted @ 2021-04-27 15:11 USTC丶ZCC 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目:有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石 阅读全文
posted @ 2021-04-23 10:09 USTC丶ZCC 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目:给你两个数组,arr1 和 arr2, arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例: 输入:arr1 阅读全文
posted @ 2021-04-22 16:34 USTC丶ZCC 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。示例 2: 输入: "aba" 输出: False示例 3: 输入: " 阅读全文
posted @ 2021-04-22 13:11 USTC丶ZCC 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目:给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。 示例: 输入:[4,3,2,7,8,2,3,1] 输出:[5,6] 题解: class Solution 阅读全文
posted @ 2021-04-22 11:33 USTC丶ZCC 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 示例: 输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], 阅读全文
posted @ 2021-04-22 10:23 USTC丶ZCC 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1. string的构造函数 string str1; //生成空字符串 string str2("123456789"); //生成"1234456789"的复制品 string str3("12345", 0, 3);//结果为"123" string str4("012345", 5); // 阅读全文
posted @ 2021-04-15 12:45 USTC丶ZCC 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目:给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入:[1, 2, 2, 3, 1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数 阅读全文
posted @ 2021-04-13 15:08 USTC丶ZCC 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目:给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id 。比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2, 阅读全文
posted @ 2021-04-12 17:23 USTC丶ZCC 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目:当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中,就称这个字符串 s 是 美好 字符串。比方说,"abABB" 是美好字符串,因为 'A' 和 'a' 同时出现了,且 'B' 和 'b' 也同时出现了。然而,"abA" 不是美好字符串因为 'b' 出现了,而 'B' 阅读全文
posted @ 2021-04-09 10:56 USTC丶ZCC 阅读(17) 评论(0) 推荐(0) 编辑