【leetcode】每天10个题目 2022-09-11

2022年9月11日 144点热度 1人点赞 0条评论

file

面试题 08.11. 硬币

动态规划

https://leetcode.cn/problems/coin-lcci/

硬币. 给定数量不限的硬币, 币值为 25 分, 10 分, 5 分和 1 分, 编写代码计算 n 分有几种表示法.(结果可能会很大, 你需要将结果模上 1000000007)

为什么要模 1000000007?

2091. 从数组中移除最大值和最小值

可以获取索引然后判断位置

https://leetcode.cn/problems/removing-minimum-and-maximum-from-array/

给你一个下标从 0 开始的数组 nums , 数组由若干 互不相同 的整数组成.

nums 中有一个值最小的元素和一个值最大的元素. 分别称为 最小值 和 最大值 . 你的目标是从数组中移除这两个元素.

一次 删除 操作定义为从数组的 前面 移除一个元素或从数组的 后面 移除一个元素.

返回将数组中最小值和最大值 都 移除需要的最小删除次数.

387. 字符串中的第一个唯一字符

这个挺简单的

给定一个字符串 s , 找到 它的第一个不重复的字符, 并返回它的索引 . 如果不存在, 则返回 -1 .

https://leetcode.cn/problems/first-unique-character-in-a-string/

993. 二叉树的堂兄弟节点

判断两个点的深度是否一样

https://leetcode.cn/problems/cousins-in-binary-tree/

在二叉树中, 根节点位于深度 0 处, 每个深度为 k 的节点的子节点位于深度 k+1 处.

如果二叉树的两个节点深度相同, 但 父节点不同 , 则它们是一对堂兄弟节点.

我们给出了具有唯一值的二叉树的根节点 root , 以及树中两个不同节点的值 x 和 y .

只有与值 x 和 y 对应的节点是堂兄弟节点时, 才返回 true . 否则, 返回 false.

来源: 力扣 (LeetCode)
链接:https://leetcode.cn/problems/cousins-in-binary-tree
著作权归领扣网络所有. 商业转载请联系官方授权, 非商业转载请注明出处.

1649. 通过指令创建有序数组

题目还没读懂

https://leetcode.cn/problems/create-sorted-array-through-instructions/

2389. 和有限的最长子序列

感觉可以排序, 前缀和然后二分搜索

https://leetcode.cn/problems/longest-subsequence-with-limited-sum/

1163. 按字典序排在最后的子串

有点 hold 不住这种题目, 感觉可以用双指针

https://leetcode.cn/problems/last-substring-in-lexicographical-order/

给你一个字符串 s , 找出它的所有子串并按字典序排列, 返回排在最后的那个子串.

1155. 掷骰子的 N 种方法

https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum/

和硬币那个题目有点像

这里有 n 个一样的骰子, 每个骰子上都有 k 个面, 分别标号为 1 到 k .

给定三个整数 n ,  k 和 target , 返回可能的方式 (从总共 k^n 种方式中) 滚动骰子的数量, 使正面朝上的数字之和等于 target .

答案可能很大, 你需要对 10^9 + 7 取模 .

来源: 力扣 (LeetCode)
链接:https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum
著作权归领扣网络所有. 商业转载请联系官方授权, 非商业转载请注明出处.

1600. 王位继承顺序

题目看了, 但又没完全看懂

https://leetcode.cn/problems/throne-inheritance/

1048. 最长字符串链

https://leetcode.cn/problems/longest-string-chain/

给出一个单词数组 words , 其中每个单词都由小写英文字母组成.

如果我们可以 不改变其他字符的顺序 , 在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB , 那么我们认为 wordA 是 wordB 的 前身 .

例如,"abc" 是 "abac" 的 前身 , 而 "cba" 不是 "bcad" 的 前身
词链是单词 [word_1, word_2, ..., word_k] 组成的序列, k >= 1, 其中 word1 是 word2 的前身, word2 是 word3 的前身, 依此类推. 一个单词通常是 k == 1 的 单词链 .

从给定单词列表 words 中选择单词组成词链, 返回 词链的 最长可能长度 .

来源: 力扣 (LeetCode)
链接:https://leetcode.cn/problems/longest-string-chain
著作权归领扣网络所有. 商业转载请联系官方授权, 非商业转载请注明出处.

没太看懂题目

rainbow

没什么大用的码农; 贴图怪; bug制造者; 只会电脑开关机的开发;

文章评论