摘要: [TOC] 题目描述: 我们要把给定的字符串 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 ,这个数组 widths[0] 代表 'a' 需要的单位, widths[1] 代表 'b 阅读全文
posted @ 2019-03-29 17:47 zhanzq1 阅读(135) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 对应 , 对应 , 对应 , 等等。 为了方便,所有26个英文字母对应摩尔斯密码表如下: 给定一个单词列表,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,"cab" 可以写成 阅读全文
posted @ 2019-03-29 17:35 zhanzq1 阅读(167) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个字符串, 和 。 的旋转操作就是将 最左边的字符移动到最右边。 例如, 若 ,在移动一次之后结果就是 。如果在若干次旋转操作之后, 能变成 ,那么返回 。 示例 1: 示例 2: 注意: + 和 长度不超过 。 解法: cpp class Solution { pub 阅读全文
posted @ 2019-03-29 17:27 zhanzq1 阅读(144) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相 阅读全文
posted @ 2019-03-29 16:12 zhanzq1 阅读(175) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个字符串 ,通过将字符串 中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 注意: + S 的长度不超过12。 + S 仅由数字和字母组成。 解法: cpp class Solution { public: vector let 阅读全文
posted @ 2019-03-29 15:29 zhanzq1 阅读(130) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个二叉搜索树的根结点 , 返回树中任意两节点的差的最小值。 示例: 注意: 1. 二叉树的大小范围在 到 。 2. 二叉树总是有效的,每个节点的值都是整数,且不重复。 解法: cpp / Definition for a binary tree node. struct 阅读全文
posted @ 2019-03-29 15:09 zhanzq1 阅读(175) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定字符串 代表石头中宝石的类型,和字符串 代表你拥有的石头。 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 中的字母不重复, 和 中的所有字符都是字母。字母区分大小写,因此 和`"A"`是不同类型的石头。 示例 1: 示例 2: 注意: + 阅读全文
posted @ 2019-03-29 14:54 zhanzq1 阅读(136) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个整数 和 ,找到闭区间 范围内,计算置位位数为质数的整数个数。 (注意,计算置位代表二进制表示中1的个数。例如 的二进制表示 有 3 个计算置位。还有,1 不是质数。) 示例 1: 示例 2: 注意: 1. , 是 `L = 1; } return res; } in 阅读全文
posted @ 2019-03-29 14:26 zhanzq1 阅读(132) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 在一根无限长的数轴上,你站在 的位置。终点在 的位置。 每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。 返回到达终点需要的最小移动次数。 示例 1: 示例 2: 注意: + 是在 范围中的非零整数。 解法: cpp class Solution 阅读全文
posted @ 2019-03-29 14:04 zhanzq1 阅读(270) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 如果单词列表( )中的一个单词包含牌照( )中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。 单词在匹配牌照中的字母时不区分大小写,比如牌照中的 依然可以匹配单词中的 字母。 我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹 阅读全文
posted @ 2019-03-29 10:44 zhanzq1 阅读(227) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 在一个给定的数组 中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回 1。 示例 1: 示例 2: 提示: 1. nums 的长度范围在[1, 50]. 2. 每个 nums[i] 的整数范围在 [0 阅读全文
posted @ 2019-03-29 10:30 zhanzq1 阅读(98) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 (索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯 阅读全文
posted @ 2019-03-29 10:25 zhanzq1 阅读(119) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个只包含小写字母的有序数组 和一个目标字母 ,寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子,如果目标字母 并且有序数组为 ,则答案返回 。 示例: 注意: 1. 长度范围在 区间内。 2. 仅由小写字母组成,最少包含两个不同的字母。 3. 阅读全文
posted @ 2019-03-29 10:09 zhanzq1 阅读(130) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 ,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐 阅读全文
posted @ 2019-03-29 09:56 zhanzq1 阅读(178) 评论(0) 推荐(0)