摘要: 题目来源于力扣(LeetCode) 一、题目 788. 旋转数字 题目相关标签:字符串 说明: N 的取值范围是 [1, 10000]。 二、解题思路 遍历 1 ~ N 的数字 判断所遍历数字的每一位是否符合要求,符合则将结果 + 1 要求: 数字的每一位都不为 3,4 ,7 数字的位中必定有一位 阅读全文
posted @ 2020-05-26 23:05 知音12138 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 806. 写字符串需要的行数 说明: 字符串 S 的长度在 [1, 1000] 的范围。 S 只包含小写字母。 widths 是长度为 26的数组。 widths[i] 值的范围在 [2, 10]。 二、解题思路 据题意:每一行的最大宽度为100个单位, 阅读全文
posted @ 2020-05-26 22:51 知音12138 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 766. 托普利茨矩阵 题目相关标签:数组 说明: matrix 是一个包含整数的二维数组。 matrix 的行数和列数均在 [1, 20]范围内。 matrix[i][j] 包含的整数在 [0, 99]范围内。 二、解题思路 判断由左上到右下的对角线上 阅读全文
posted @ 2020-05-26 22:34 知音12138 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 804. 唯一摩尔斯密码词 题目相关标签:字符串 注意: 单词列表words 的长度不会超过 100。 每个单词 words[i]的长度范围为 [1, 12]。 每个单词 words[i]只包含小写字母。 二、解题思路 遍历 words 单词列表,对于数 阅读全文
posted @ 2020-05-26 22:23 知音12138 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 811. 子域名访问计数 题目相关标签:哈希表 注意: cpdomains 的长度小于 100。 每个域名的长度小于100。 每个域名地址包含一个或两个"."符号。 输入中任意一个域名的访问次数都小于10000。 二、解题思路 创建哈希表用于记录 cpd 阅读全文
posted @ 2020-05-26 22:11 知音12138 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "581. 最短无序连续子数组" 题目 相关标签 :数组 注意: 1. 输入的数组长度范围在 [1, 10,000]。 2. 输入的数组可能包含 重复 元素 ,所以 升序 的意思是 = leftMax) { leftMax = num 阅读全文
posted @ 2020-05-25 00:05 知音12138 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "566. 重塑矩阵" 题目 相关标签 :数组 注意: 1. 给定矩阵的宽和高范围在 [1, 100]。 2. 给定的 r 和 c 都是正数。 二、解题思路 2.1 list 列表存取方式 1. 遍历 nums 数组中的元素,存储到 阅读全文
posted @ 2020-05-24 23:46 知音12138 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "657. 机器人能否返回原点" 题目 相关标签 :字符串 二、解题思路 3.1 数学计算方式 1. 遍历 moves 数组, 出现 L 字符时加 1,出现 R 字符时减 1 2. 出现 U 字符时加 2,出现 D 字符时减 2 3. 阅读全文
posted @ 2020-05-24 20:57 知音12138 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "605. 种花问题" 题目 相关标签 :数组 提示: 1. 数组内已种好的花不会违反种植规则。 2. 输入的数组长度范围为 [1, 20000]。 3. n 是非负整数,且不会超过输入数组的大小。 二、解题思路 1. 通过 计算 f 阅读全文
posted @ 2020-05-23 21:00 知音12138 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "598. 范围求和 II" 题目 相关标签 :数学 提示: 1. m 和 n 的范围是 [1,40000]。 2. a 的范围是 [1,m],b 的范围是 [1,n]。 3. 操作数目不超过 10000。 二、解题思路 1. 据题意 阅读全文
posted @ 2020-05-23 20:47 知音12138 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "599. 两个列表的最小索引总和" 题目 相关标签 :哈希表 提示: 1. 两个列表的长度范围都在 [1, 1000]内。 2. 两个列表中的字符串的长度将在[1,30]的范围内。 3. 下标从0开始,到列表的长度减1。 4. 两个 阅读全文
posted @ 2020-05-23 20:32 知音12138 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "521. 最长特殊序列 Ⅰ" 题目 相关标签 :字符串 说明: 1. 两个字符串长度均处于区间 。 2. 字符串中的字符仅含有 。 二、解题思路 1. 分析题目知道:空序列为所有字符串的子序列, 任何字符串为其自身的子序列 。 2. 阅读全文
posted @ 2020-05-22 23:06 知音12138 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "496. 下一个更大元素 I" 说明: 1. 和`nums2`中所有元素是唯一的。 2. 和`nums2` 的数组大小都不超过1000。 二、解题思路 2.1 哈希表 + 暴力法 1. 因为不确定数组中元素的取值范围,所以 采用 m 阅读全文
posted @ 2020-05-22 22:57 知音12138 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "492. 构造矩形" 说明: 1. 给定的面积不大于 10,000,000 且为正整数。 2. 你设计的页面的长度和宽度必须都是正整数。 二、解题思路 4.1 双指针法 1. 令 左指针为 1,右指针为 area 2. 当左指针小于 阅读全文
posted @ 2020-05-22 22:30 知音12138 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "443. 压缩字符串" 题目 相关标签 :字符串 注意: 1. 所有字符都有一个ASCII值在 区间内。 2. `1 1) { char[] counts = ("" + count).toCharArray(); for (cha 阅读全文
posted @ 2020-05-21 22:58 知音12138 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "455. 分发饼干" 题目 相关标签 :贪心算法 二、解题思路 1. 对两个数组 进行元素从小到大的排序 ,因为分发饼干时,胃口小的也可以分到较大的饼干,而胃口大的则需要更大的饼干 即胃口值数组和饼干数组的元素都是非递减排序 2. 阅读全文
posted @ 2020-05-21 22:19 知音12138 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "463. 岛屿的周长" 题目 相关标签 :哈希表 二、解题思路 1. 遍历数组,对于数组中为 1 的元素, 直接加上全部的 4 条边 ,即周长为 4 2. 在出现元素 1 的基础上,再 判断其左边(即前一位元素)与其上面(即前一数组 阅读全文
posted @ 2020-05-21 22:04 知音12138 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "38. 外观数列" 题目 相关标签 :字符串 注意: 整数序列中的每一项将表示为一个字符串。 二、解题思路 2.1 递归 + StringBuilder 方式 1. 采用 递归方式,结束条件为 n == 1 时,返回字符串 1 2. 阅读全文
posted @ 2020-05-19 23:07 知音12138 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "28. 实现 strStr()" 题目 相关标签 :双指针、字符串 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语 阅读全文
posted @ 2020-05-19 22:44 知音12138 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "441. 排列硬币" 题目 相关标签 :数学、二分查找 二、解题思路 1. 据题意:第 k 行就必须正好有 k 枚硬币 2. 定义变量 row,使 n 对 row 循环相减,row 的值依次为 1,2,3,4... 3. 直到 n 阅读全文
posted @ 2020-05-19 22:18 知音12138 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "628. 三个数的最大乘积" 提示: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[ 1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 二、解题思路 2.1 Sort排序方式 阅读全文
posted @ 2020-05-18 22:04 知音12138 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "575. 分糖果" 提示: 数组的长度为[2, 10,000],并且确定为偶数。 数组中数字的大小在范围[ 100,000, 100,000]内。 二、解题思路 2.1 Set集合方式 1. 遍历 candies 数组,将 数组元素 阅读全文
posted @ 2020-05-18 21:52 知音12138 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "482. 密钥格式化" 提示: S 的长度可能很长,请按需分配大小。K 为正整数。 S 只包含字母数字(a z,A Z,0 9)以及破折号' ' S 非空 二、解题思路 1. 据题意: 除了第一个分组以外,每个分组都要包含 K 个字 阅读全文
posted @ 2020-05-18 21:34 知音12138 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "1346. 检查整数及其两倍数是否存在" 题目 相关标签 :数组 说明: 10^3 set = new HashSet(); for (int i : arr) { // set中已有 10 时,再出现 5 的情况 if (set. 阅读全文
posted @ 2020-05-17 21:06 知音12138 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "1441. 用栈操作构建数组" 说明: 1 target` 是严格递增的 二、解题思路 1. 关键点:定义一个 从 1 开始记数的变量 2. 遍历 target 数组,每次遍历都先 Push 一次 3. 判断元素是否需要 Pop 当 阅读全文
posted @ 2020-05-17 20:52 知音12138 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "506. 相对名次" 说明: N 是一个正整数并且不会超过 10000。 所有运动员的成绩都不相同。 二、解题思路 1. 通过创建哈希数组方式,在哈希数组的对应索引上记录下 nums 数组中元素是否出现 2. 倒序遍历哈希数组,同时 阅读全文
posted @ 2020-05-17 20:39 知音12138 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "1089. 复写零" 题目 相关标签 :数组 说明: 0 = arr.length) { break; } } // 数组中没有元素 0 时,return if (zero == 0) { return; } // 从后往前遍历,遇 阅读全文
posted @ 2020-05-16 10:32 知音12138 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "762. 二进制表示中质数个计算置位" 题目 相关标签 :位运算 说明: 是 R L` 的最大值为 10000。 二、解题思路 2.1 手动计算二进制中位 1 个数的方式 1. 据题目说明:元素是 10 ^ 6 内的值,即 1000 阅读全文
posted @ 2020-05-16 10:02 知音12138 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "860. 柠檬水找零" 题目 相关标签 :贪心算法 提示: bills[i] 5` 就是 或是 二、解题思路 1. 该题可以用现实生活中的方式来完成模拟,即 模拟情景 ,再用代码的方式表现出现即可 2. 定义 两个变量用于记录 5 阅读全文
posted @ 2020-05-16 09:29 知音12138 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "744. 寻找比目标字母大的最小字母" 题目 相关标签 :二分查找 提示: 长度范围在 区间内。 仅由小写字母组成,最少包含两个不同的字母。 目标字母 是一个小写字母。 二、解题思路 1. 据题目可知:letters 数组中的 元素 阅读全文
posted @ 2020-05-15 22:07 知音12138 阅读(196) 评论(0) 推荐(0) 编辑