[Leetcode] 每日两题 313 417 -day116

最新推荐文章于 2024-05-09 06:10:31 发布
VIP文章 最新推荐文章于 2024-05-09 06:10:31 发布
阅读量319 收藏
点赞数
分类专栏： leetcode 每日两题 文章标签： leetcode 宽度优先 DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43146899/article/details/123722966
版权
313. 超级丑数

在这里插入图片描述

这个题一开始想到用 优先队列来做，但是超时了， 原因是维护优先队列需要花费时间

其实其核心思想很难描述 ，用人话讲就是：

对于质因数列表中的每个元素，需要维护一个值来记录，上次用这个元素构建的最大值是多少，

然后下次，只要比较，所有质因数列表重新又根据上一轮的最大值来构建的新的值的最小值，

而如果维护dp 就可以不记录值，记录dp的位置就行

class Solution {
public:
    int nthSuperUglyNumber(int n, vector<int>& primes) {
        long res =0;
        vector<long> dp(n+1,1);
        
        int m= primes.size();
        vector<long> resnum(m,1);
        vector<int> lastloc(m,1
最低0.47元/天 解锁文章
weixin_43146899
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode每日一题在哪-interviewalgorithms:面试算法
06-30
每日一题在哪2020 年问题： 找到重复的号码 # goes through and makes the # Time: O(n) # Space: O(1) def findDuplicate ( self , nums : List [ int ]) -> int : for i in range ( len ( nums )): if nums [ abs ...
LeetCode 每日一题 Day 123-136
m0_73814009的博客
04-16 597
请你返回一个大小为 n 的数组 ans ，其中 ans[i]是离节点 i 最近的祖先节点且满足 nums[i] 和 nums[ans[i]] 是 互质的 ，如果不存在这样的祖先节点，ans[i] 为 -1。调用 Successor(Jack, curOrder) ，返回 Bob ，所以我们将 Bob 放入 curOrder 中，得到 [“king”, “Alice”, “Jack”, “Bob”]。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。
LeetCode 每日一题 Day 137-143
m0_73814009的博客
04-23 1056
如果通过一条道路恰好用去 2 小时，就无需等待，可以直接继续。不跳过任何休息时间，你将用 (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 小时才能抵达会议现场。输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3。输入：graph = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]], initial = [0,1]
[Leetcode] 每日两题 130 -day111 bfs dfs
weixin_43146899的博客
03-17 607
这段时间重温一下C++编程 130. 被围绕的区域 新瓶装老酒 和之前的岛屿问题类似，DFS BFS都可以做，先扫边缘一圈 DFS class Solution { public: int n,m; int dis[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; void dfs(vector<vector<char>>& board,int i,int j){ board[i][j] ='Y';
[Leetcode] 每日两题 1855 1688 -day82
weixin_43146899的博客
01-25 1058
1855. 下标对中的最大距离 双指针，i ，j 分别在num1和num2 上向右移动，如果当前位置的 num1 > num2 那么 num1位置（i）向右移动， 对于每个num2中的数都求一下 显然有些冗余 class Solution: def maxDistance(self, nums1: List[int], nums2: List[int]) -> int: i, j = 0,0 res = 0 while i <
[Leetcode] 每日两题 2034 1974 -day80
weixin_43146899的博客
01-23 319
2034. 股票价格波动 这个题关于最大最小值的输出 可以使用一个 大根堆和小跟堆来做，但是今天学到一个 SortedList 实在好用 对于更新 在 time 字典维护不同时间对于的price 同时维护一个最大时间， soredlist 用来维护 现有的价钱的排序 from sortedcontainers import SortedList class StockPrice: def __init__(self): self.lis = SortedList()
[Leetcode] 每日两题 949 747 -day70
weixin_43146899的博客
01-13 611
949. 给定数字能组成的最大时间 对 小时位数进行一个遍历 从 23-0 ，如果这个个位和十位都在该arr中，那么再去进行一个分钟位的排序，如果最小的都大于6 那么 就构不成 0-59的数， 如果最大小于6 那么久 大的做十位，否则小的做十位。 class Solution: def largestTimeFromDigits(self, arr: List[int]) -> str: for i in range(23,-1,-1): a,b =i
[Leetcode] 每日两题 156 1614 -day64
weixin_43146899的博客
01-07 743
156. 上下翻转二叉树 一开始看到觉得很难 但是注意（题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点。） 这样问题就简单了 记录当前的 left 然后反转一下现在三个点 接着到之前记录的点 继续这个过程 class Solution: def upsideDownBinaryTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: p ,pr = None,None
[Leetcode] 每日两题 1864 961 -day61
weixin_43146899的博客
01-04 278
1864. 构成交替字符串需要的最小交换次数 根据贪心的思想，我们可以统计偶数位上1的数量和0的数量，那看哪个更多，这样就移动更少的那个，也就是min(len(s)//2 -res0,len(s)//2 -res1)，但是面对序列为奇数个字母时，只能用更少的元素放在偶数位，就不能取min class Solution: def minSwaps(self, s: str) -> int: num0,res0 =0,0 num1,res1 =0,0
[Leetcode] 每日两题 1016 1441 -day49
weixin_43146899的博客
12-23 764
1016. 子串能表示从 1 到 N 数字的二进制串 肯定不用 1-N 论着比， 因为假如 n 有9位， 那么保守估计只要比较 所有的8位二进制数 以及 9位二进制数到n就行。 当然也可以直接 对半开 N//2 -N class Solution: def queryString(self, s: str, n: int) -> bool: i = 1 while 1<<i <n: i+=1 fo
leetcode每日一题在哪-LeetCode-Solutions:我的Leetcode.com解决方案和有用的代码
06-30
每日一题在哪编码_挑战 这是我每天回答 Leetcode 问题的地方。 下面我将为我的每个答案写一个快速解释。 这个 repo 将作为一个地方来跟踪我的问题解决能力以及我的算法交流工作。 ### 2016 年 4 月 11 日星期一 19:...
leetcode每日一题在哪-leetcode:数据结构和算法之旅
06-30
每日一题在哪力码 数据结构和算法之旅 一般提示 滥用“运行”按钮很诱人，但没有帮助。 尝试简单的，目标是在第一次提交时被接受，因为这更真实地模拟了白板情况。 它迫使您自己考虑所有用例。 树木 一棵二叉树最多...
leetcode每日一题在哪-CodeCraft:Lei和Yoon-G的讨论记录
06-30
每日一题在哪手Craft.io 欢迎来到 CodeCraft，这是 Lei 和 Yoon-G 的关于计算机科学的讨论区。 虽然一个人追逐温暖的阳光，一个人拥抱寒冷的冬天，但他们都相信学习和实践让生活更美好。 ---雷 2020-2-21 讨论了求子...
leetcode每日一题在哪-SQL-Practices-Leetcode:SQL-实践-Leetcode
06-30
每日一题在哪LeetCode 上的 SQL 实践 该文件包含我在 MySQL 中对 LeetCode SQL 问题的解决方案。 问题清单 简单的 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |...
LeetCode 543.二叉树的直径
weixin_62438655的博客
05-01 315
刷leetcode冲冲冲
C++ | Leetcode C++题解之第78题子集
最新发布
Ddddddd_158的博客
05-09 189
C++ | Leetcode C++题解之第78题子集
C语言 | Leetcode C语言题解之第69题x的平方根
m0_59237910的博客
05-05 503
C语言 | Leetcode C语言题解之第69题x的平方根
【哈希表】Leetcode 14. 最长公共前缀
皮蛋的Bk
05-05 333
我们使用当前第一个字符串中的与后面的字符串作比较，如果第一个字符串中的字符没有出现在后面的字符串中，我们就直接返回；反之当容器中的所有字符串都遍历完成，说明所有的字符串都在该位置出现了当前字符，所以遍历完成之后就像ret中添加当前的字符
leetcode今日每日一题
03-28
今日的每日一题是「两数相加」（Add Two Numbers），编号为 2。 题目描述 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值