随笔分类 -  力扣算法Golang篇

面试题 17.09. 第 k 个数
摘要:面试题 17.09. 第 k 个数 有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 示例 1: 输入: k = 5 输出: 9典中典之动态规划题目理解:找到一个只含3 阅读全文

posted @ 2022-09-28 09:41 HHHuskie 阅读(51) 评论(0) 推荐(0)

875. 爱吃香蕉的珂珂
摘要:875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k 根,她将吃掉这堆的所有香蕉,然后这 阅读全文

posted @ 2022-09-27 17:28 HHHuskie 阅读(39) 评论(0) 推荐(0)

面试题 01.02. 判定是否互为字符重排
摘要:面试题 01.02. 判定是否互为字符重排 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 = "bca" 输出: true 示例 2: 输入: s1 = "abc", s2 = "bad" 阅读全文

posted @ 2022-09-27 10:51 HHHuskie 阅读(26) 评论(0) 推荐(0)

788. 旋转数字
摘要:788. 旋转数字 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转 阅读全文

posted @ 2022-09-27 10:34 HHHuskie 阅读(100) 评论(0) 推荐(0)

1640. 能否连接形成数组
摘要:1640. 能否连接形成数组 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 阅读全文

posted @ 2022-09-25 00:08 HHHuskie 阅读(23) 评论(0) 推荐(0)

1636. 按照频率将数组升序排序
摘要:1636. 按照频率将数组升序排序 给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同,请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1: 输入:nums = [1,1,2,2,2,3] 输出:[3,1,1,2,2,2] 解释:'3' 阅读全文

posted @ 2022-09-19 00:40 HHHuskie 阅读(43) 评论(0) 推荐(0)

1624. 两个相同字符之间的最长子字符串
摘要:1624. 两个相同字符之间的最长子字符串 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1: 输入:s = "aa" 输出:0 解释:最优的子字符串是两个 ' 阅读全文

posted @ 2022-09-18 11:56 HHHuskie 阅读(54) 评论(0) 推荐(0)

670. 最大交换
摘要:670. 最大交换 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0, 108] fun 阅读全文

posted @ 2022-09-14 22:35 HHHuskie 阅读(39) 评论(0) 推荐(0)

1619. 删除某些元素后的数组均值
摘要:1619. 删除某些元素后的数组均值 给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。 与 标准答案 误差在 10-5 的结果都被视为正确结果。 示例 1: 输入:arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2 阅读全文

posted @ 2022-09-14 10:47 HHHuskie 阅读(29) 评论(0) 推荐(0)

1592. 重新排列单词间的空格
摘要:1592. 重新排列单词间的空格 给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。 请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该 阅读全文

posted @ 2022-09-07 11:28 HHHuskie 阅读(61) 评论(0) 推荐(0)

1582. 二进制矩阵中的特殊位置
摘要:1582. 二进制矩阵中的特殊位置 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。 特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 阅读全文

posted @ 2022-09-04 00:54 HHHuskie 阅读(44) 评论(0) 推荐(0)

687. 最长同值路径
摘要:687. 最长同值路径 给定一个二叉树的 root ,返回 最长的路径的长度 ,这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。 示例 1: 输入:root = [5,4,5,1,1,5] 输出:2 示例 2: 输入:root 阅读全文

posted @ 2022-09-02 21:19 HHHuskie 阅读(26) 评论(0) 推荐(0)

28. 实现 strStr()
摘要:28. 实现 strStr() 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1。 说明: 当 needle 是空字符串时,我们应当返回什么 阅读全文

posted @ 2022-09-01 19:28 HHHuskie 阅读(31) 评论(0) 推荐(0)

946. 验证栈序列
摘要:946. 验证栈序列 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 示例 1: 输入:pushed = [1,2,3,4,5], popped 阅读全文

posted @ 2022-09-01 19:09 HHHuskie 阅读(35) 评论(0) 推荐(0)

11. 盛最多水的容器
摘要:11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 阅读全文

posted @ 2022-09-01 13:24 HHHuskie 阅读(18) 评论(0) 推荐(0)

1475. 商品折扣后的最终价格
摘要:1475. 商品折扣后的最终价格 给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= prices[i] 阅读全文

posted @ 2022-09-01 00:46 HHHuskie 阅读(83) 评论(0) 推荐(0)

1470. 重新排列数组
摘要:1470. 重新排列数组 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 示例 1: 输入:nums = [2,5,1,3,4, 阅读全文

posted @ 2022-08-30 21:25 HHHuskie 阅读(38) 评论(0) 推荐(0)

662. 二叉树最大宽度
摘要:662. 二叉树最大宽度 给你一棵二叉树的根节点 root ,返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 n 阅读全文

posted @ 2022-08-27 22:48 HHHuskie 阅读(75) 评论(1) 推荐(0)

39. 组合总和
摘要:39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 阅读全文

posted @ 2022-08-25 23:53 HHHuskie 阅读(33) 评论(0) 推荐(0)

14. 最长公共前缀
摘要:14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出: 阅读全文

posted @ 2022-08-25 11:33 HHHuskie 阅读(25) 评论(0) 推荐(0)

导航