随笔分类 - 刷题笔记
发表于 2022-06-04 22:03阅读：78评论：0推荐：0
摘要：题目表述 有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。 示例： 示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"] 回溯法 这题主要需要考虑去重问题，去重包括枝去重和层去重 支去重：visited或used数组去重 层去重： ①i>0 && vis
阅读全文 »
发表于 2022-06-04 21:55阅读：24评论：0推荐：0
摘要：题目表述 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例： 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 动态规划 该题和爬楼梯问题比较相似，
阅读全文 »
发表于 2022-06-04 21:47阅读：30评论：0推荐：0
摘要：题目表述 编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜
阅读全文 »
发表于 2022-06-04 16:43阅读：61评论：0推荐：0
摘要：题目表述 给你一个下标从 0 开始的二维整数数组 grid ，数组大小为 m x n 。每个单元格都是两个值之一： 0 表示一个 空 单元格， 1 表示一个可以移除的 障碍物 。 你可以向上、下、左、右移动，从一个空单元格移动到另一个空单元格。 现在你需要从左上角 (0, 0) 移动到右下角 (m
阅读全文 »
发表于 2022-06-03 09:58阅读：40评论：0推荐：0
摘要：题目表述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。 比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [
阅读全文 »
发表于 2022-05-27 20:07阅读：20评论：0推荐：0
摘要：题目表述 有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 示例： 输入：words = ["I","am","a","student","from","a","univ
阅读全文 »
发表于 2022-05-19 23:33阅读：34评论：0推荐：0
摘要：题目表述 已知一个由像素点组成的单色屏幕，每行均有 w 个像素点，所有像素点初始为 0，左上角位置为 (0,0)。 现将每行的像素点按照「每 32 个像素点」为一组存放在一个 int 中，再依次存入长度为 length 的一维数组中。 我们将在屏幕上绘制一条从点 (x1,y) 到点 (x2,y) 的
阅读全文 »
发表于 2022-05-19 23:24阅读：23评论：0推荐：0
摘要：题目表述 配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。 示例： 输入：num = 2（或者0b10） 输出 1 (或者 0b01) 位运算 循环32位，让1依次左移i位，判断num的哪一位不为0，如果不为0再接着判断i当
阅读全文 »
发表于 2022-05-19 23:17阅读：36评论：0推荐：0
摘要：题目表述 整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。 示例： 输入：A = 29 （或者0b11101）, B = 15（或者0b01111） 输出：2 位运算 依次判断A和B各位置上面的数字是否相同，如果不相同则改变位数res+1 class Solution { publ
阅读全文 »
发表于 2022-05-18 22:43阅读：29评论：0推荐：0
摘要：题目表述 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例： 输入: num = 1775(110111011112) 输出: 8 位运算 双指针，利用与计算出num的0的位置，计算3个0间的位置差距，求出来最长序列即可。 class
阅读全文 »
发表于 2022-05-18 22:36阅读：24评论：0推荐：0
摘要：题目表述 二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。 示例： 输入：0.625 输出："0.101" 解题思路 十进制的小数转换为二进制小数，主要是利用小数部分乘2后，取
阅读全文 »
发表于 2022-05-17 14:17阅读：26评论：0推荐：0
摘要：题目表述 给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i ⇐ j，且从 0 位开始计算）。 编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。 示例： 输入：N = 1024(10000000000
阅读全文 »
发表于 2022-05-16 23:30阅读：39评论：0推荐：0
摘要：题目表述 检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 示例： 输入：t
阅读全文 »
发表于 2022-05-16 23:22阅读：52评论：0推荐：0
摘要：题目表述 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。 给定一个由不同节点组成的二叉搜索树 root，输出所有可能生成此树的数组。 示例： 输入: root = [2,1,3] **输出: **[[2,1,3],[2,3,1]] **解释: **数组 [2,1,3
阅读全文 »
发表于 2022-05-15 22:51阅读：24评论：0推荐：0
摘要：题目表述 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例： 输入: first = "pale" second = "ple" 输出: True 双指针 替换：替换的前提当然是两个字符串的长度相等即 m=
阅读全文 »
发表于 2022-05-15 22:40阅读：93评论：0推荐：0
摘要：题目表述 对数组 nums 执行 按位与 相当于对数组 nums 中的所有整数执行 按位与 。 例如，对 nums = [1, 5, 3] 来说，按位与等于 1 & 5 & 3 = 1 。 同样，对 nums = [7] 而言，按位与等于 7 。 给你一个正整数数组 candidates 。计算 c
阅读全文 »
发表于 2022-05-11 20:14阅读：39评论：0推荐：0
摘要：题目表述 有 n 个人排成一个队列，从左到右 编号为 0 到 n - 1 。给你以一个整数数组 heights ，每个整数 互不相同，heights[i] 表示第 i 个人的高度。 一个人能 看到 他右边另一个人的条件是这两人之间的所有人都比他们两人 矮 。更正式的，第 i 个人能看到第 j 个人的
阅读全文 »
发表于 2022-05-11 19:52阅读：51评论：0推荐：0
摘要：题目表述 Alice 在给 Bob 用手机打字。数字到字母的 对应 如下图所示。 为了打出一个字母，Alice需要按对应字母 i 次，i 是该字母在这个按键上所处的位置。 比方说，为了按出字母 's' ，Alice 需要按 '7' 四次。类似的， Alice 需要按 '5' 两次得到字母 'k' 。
阅读全文 »
发表于 2022-05-08 21:16阅读：24评论：0推荐：0
摘要：题目表述 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例 1: 输入: root = [2,1,3], p = 1 2 / 1 3 输出: 2 解题思路 只有两种情况 p没有右子树 p有右子树 如果有右子树的话，
阅读全文 »
发表于 2022-05-08 21:07阅读：38评论：0推荐：0
摘要：题目表述 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1： **输入：
阅读全文 »
