随笔分类 - 刷题
刷题笔记
摘要:480. 滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums,有一个长度为 k 的窗口从最左端滑动到最右端
阅读全文
摘要:买卖股票的最佳时机(动态规划) 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 来源:力扣(LeetCode)https://leetcode-c
阅读全文
摘要:丑数的定义 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 丑数的判断 依次循环除以2、3、5直到不能整除,最后值为1则为丑数。 bool isUgly(int num) { if(nu
阅读全文

浙公网安备 33010602011771号