摘要: [TOC] 题目描述: 给定一个整数数组和一个整数 k , 你需要在数组里找到 不同的 k diff 数对。这里将 k diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k . 示例 1: 示例 2: 示例 3: 注意: 1. 数对 (i, j 阅读全文
posted @ 2019-03-25 22:52 zhanzq1 阅读(178) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 示例 : 注意: 树中至少有2个节点。 解法: cpp / Definition for a binary tree node. struct TreeNode { int val; TreeNod 阅读全文
posted @ 2019-03-25 22:33 zhanzq1 阅读(117) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。 子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。 阅读全文
posted @ 2019-03-25 18:02 zhanzq1 阅读(116) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的: 1. 全部字母都是大写,比如"USA"。 2. 单词中所有字母都不是大写,比如"leetcode"。 3. 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。 阅读全文
posted @ 2019-03-25 17:49 zhanzq1 阅读(167) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 斐波那契数 ,通常用 表示,形成的序列称为 斐波那契数列 。该数列由 和 开始,后面的每一项数字都是前面两项数字的和。也就是: 给定 ,计算 。 示例 1: 示例 2: 示例 3: 提示: + 0 ≤ N ≤ 30 解法: cpp class Solution { publi 阅读全文
posted @ 2019-03-25 17:40 zhanzq1 阅读(168) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 对于一个 正整数 ,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。 给定一个 正整数 , 如果他是完美数,返回 ,否则返回 示例: 注意: 输入的数字 不会超过 100,000,000. (1e8) 解法: 阅读全文
posted @ 2019-03-25 17:35 zhanzq1 阅读(287) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。 (注:分数越高的选手,排名越靠前。) 示例 1: 提 阅读全文
posted @ 2019-03-25 17:25 zhanzq1 阅读(219) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个整数,将其转化为7进制,并以字符串形式输出。 示例 1: 示例 2: 注意: 输入范围是 [ 1e7, 1e7] 。 解法: cpp class Solution { public: string convertToBase7(int num) { string re 阅读全文
posted @ 2019-03-25 17:13 zhanzq1 阅读(161) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例: 注意: 1. 你可以重复使用键盘上同一字符。 2. 你可以假设输入的字符串将只包含字母。 解法: cpp class Solution { public: vector findWor 阅读全文
posted @ 2019-03-25 15:55 zhanzq1 阅读(139) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个 没有重复元素 的数组 和 ,其中 是 的子集。找到 中每个元素在 中的下一个比其大的值。 中数字 x 的下一个更大元素是指 x 在 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 1。 示例 1: 示例 2: 注意: 1. 和`nums2`中所有 阅读全文
posted @ 2019-03-25 15:45 zhanzq1 阅读(156) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求: 你需要按顺序输出你设计的页面的长度 L 和宽度 W。 示例: 说明: 1. 给定的面积不大于 10, 阅读全文
posted @ 2019-03-25 15:00 zhanzq1 阅读(124) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 注意: + 输入的数组只包含 和 。 + 输入数组的长度是正整数,且不超过 10,000。 解法: cpp class Solution { public: int findMaxConsecutiveOnes(v 阅读全文
posted @ 2019-03-25 14:44 zhanzq1 阅读(137) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个密钥字符串S,只包含字母,数字以及 ' '(破折号)。N 个 ' ' 将字符串分成了 N+1 组。给定一个数字 K,重新格式化字符串,除了第一个分组以外,每个分组要包含 K 个字符,第一个分组至少要包含 1 个字符。两个分组之间用 ' '(破折号)隔开,并且将所有的小 阅读全文
posted @ 2019-03-25 14:40 zhanzq1 阅读(222) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。 注意: 1. 给定的整数保证在32位带符号整数的范围内。 2. 你可以假定二进制数不包含前导零位。 示例 1: 示例 2: 解法: cpp class Solution { public: int findComp 阅读全文
posted @ 2019-03-25 14:30 zhanzq1 阅读(179) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径。 所以,你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。 说明: 1. 给出的房屋和供暖器的数目是非负 阅读全文
posted @ 2019-03-25 14:23 zhanzq1 阅读(355) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛 阅读全文
posted @ 2019-03-25 14:03 zhanzq1 阅读(122) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 两个整数之间的 "汉明距离" 指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 和 ,计算它们之间的汉明距离。 注意: 0 ≤ , 31. 示例: 解法: 阅读全文
posted @ 2019-03-25 13:57 zhanzq1 阅读(141) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 示例 2: 示例 3: 解法: 阅读全文
posted @ 2019-03-25 13:47 zhanzq1 阅读(173) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj = gi ,我们可以将这个饼干 j 分配给孩子 i , 阅读全文
posted @ 2019-03-25 11:20 zhanzq1 阅读(114) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个长度为 n 的 非空 整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n 1 个元素增加 1。 示例: 解法: cpp class Solution { public: int minMoves(vector& nums) { // add one f 阅读全文
posted @ 2019-03-25 11:12 zhanzq1 阅读(95) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n ] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O( n )的情况下完成这个任务吗? 你可以假定返 阅读全文
posted @ 2019-03-25 10:39 zhanzq1 阅读(101) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 ,其中 和 之间的距离和 和 之间的距离相等( 需要考虑元组的顺序 )。 找到所有回旋镖的数量。你可以假设 n 最大为 500 ,所有点的坐标在闭区间 [ 10000, 10000] 中。 示例: 输入: [[0,0] 阅读全文
posted @ 2019-03-25 10:29 zhanzq1 阅读(128) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一组字符,使用 "原地算法" 将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的 字符 (不是 int 整数类型)。 在完成 "原地" 修改输入数组 后,返回数组的新长度。 示例 1: 示例 2: 示例 3: 进阶: 你能否仅使用O( 阅读全文
posted @ 2019-03-25 09:59 zhanzq1 阅读(269) 评论(0) 推荐(0)