leetcode
西瓜爱好者
这个作者很懒,什么都没留下…
展开
-
leet code 547 并查集 每个函数一行实现
class Solution {public: int findCircleNum(vector<vector<int>>& isConnected) { int len = isConnected.size(); vector<int> H(len, 0); for(int i = 0; i < len; i++){H[i] = i;} for(int i = 0; i < .原创 2021-02-01 14:05:57 · 134 阅读 · 0 评论 -
691. 贴纸拼词
691. 贴纸拼词难度困难40收藏分享切换为英文关注反馈我们给出了 N 种不同类型的贴纸。每个贴纸上都有一个小写的英文单词。你希望从自己的贴纸集合中裁剪单个字母并重新排列它们,从而拼写出给定的目标字符串target。如果你愿意的话,你可以不止一次地使用每一张贴纸,而且每一张贴纸的数量都是无限的。拼出目标target所需的最小贴纸数量是多少?如果任务不可能,则返回 -1。...原创 2020-04-05 11:17:59 · 263 阅读 · 0 评论 -
leetcode 面试题 17.09. 第 k 个数
面试题 17.09. 第 k 个数难度中等8有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。示例 1:输入: k = 5输出: 9class Solution {public: int getKthMagicNumber(i...原创 2020-03-31 19:11:13 · 2709 阅读 · 0 评论