思路： 如果一个数为丑数，那么自然会被2，3，5整除，最后得到1，那么我们一直循环判断n是否能被2，3，5其中一个整除，如果能 那么n=n/（2 or 3 or 5）。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false，那么就直接返回true。 代码： class Solut ...
分类：
其他好文 时间：
2021-04-12 11:42:59
阅读次数：
0
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\)，选出一个长度大于二的子序列，使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模，容易想到卢卡斯定理，条件就转化为在二 ...
分类：
其他好文 时间：
2021-04-12 11:42:15
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def r ...
分类：
编程语言 时间：
2021-04-10 13:11:25
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
【python】Leetcode每日一题-寻找旋转排序数组中的最小元素2 ...
分类：
编程语言 时间：
2021-04-09 13:27:35
阅读次数：
0
二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
描述 给一整数 n, 返回杨辉三角的前 n 行 0 ? n ? 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) 样例 样例 1: 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] class Solution: """ @param n ...
分类：
其他好文 时间：
2021-04-09 13:21:46
阅读次数：
0
描述 给你一个数组和两个索引，交换下标为这两个索引的数字 样例 样例 1: 输入: [1, 2, 3, 4], index1 = 2, index2 = 3 输出: 交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。 样例解释: 就地交换，不需要返回值。 ...
分类：
编程语言 时间：
2021-04-09 13:17:40
阅读次数：
0
