摘要: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符 阅读全文
posted @ 2019-05-14 22:35 冷眼旁观你的泪 阅读(504) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 阅读全文
posted @ 2019-05-10 21:26 冷眼旁观你的泪 阅读(94) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 阅读全文
posted @ 2019-05-10 19:56 冷眼旁观你的泪 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 示例 2: 注意: 阅读全文
posted @ 2019-05-10 17:30 冷眼旁观你的泪 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 给定一个未排序的整数数组,找到最长递增子序列的个数。 示例 1: 示例 2: 注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。 阅读全文
posted @ 2019-05-07 18:56 冷眼旁观你的泪 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 阅读全文
posted @ 2019-05-07 17:16 冷眼旁观你的泪 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-06 21:02 冷眼旁观你的泪 阅读(147) 评论(0) 推荐(0) 编辑
摘要: c++ std中set与unordered_set区别和map与unordered_map区别类似: set使用时设置: 在以下情况下使用unordered_set: 例子: set: 输入:1,8,2,5,3,9 输出:1,2,3,5,8,9 Unordered_set: 输入:1,8,2,5,3 阅读全文
posted @ 2019-05-06 19:58 冷眼旁观你的泪 阅读(14145) 评论(1) 推荐(4) 编辑
摘要: 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报 阅读全文
posted @ 2019-05-06 19:20 冷眼旁观你的泪 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 示例 2: 讨论里某一神仙做法: 阅读全文
posted @ 2019-05-06 16:54 冷眼旁观你的泪 阅读(205) 评论(0) 推荐(0) 编辑