10 2019 档案

摘要:题目: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 阅读全文
posted @ 2019-10-31 14:13 yanhowever 阅读(1023) 评论(2) 推荐(0)
摘要:题目: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例  阅读全文
posted @ 2019-10-25 16:47 yanhowever 阅读(376) 评论(0) 推荐(0)
摘要:题目: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 阅读全文
posted @ 2019-10-24 11:25 yanhowever 阅读(445) 评论(0) 推荐(0)
摘要:题目: 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix 阅读全文
posted @ 2019-10-23 17:16 yanhowever 阅读(497) 评论(0) 推荐(0)
摘要:题目: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房 阅读全文
posted @ 2019-10-11 16:47 yanhowever 阅读(421) 评论(0) 推荐(0)
摘要:题目: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1]说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相 阅读全文
posted @ 2019-10-10 17:33 yanhowever 阅读(444) 评论(0) 推荐(0)