潘小蓝的博客

【Leetcode】5. 最长回文子串

【Leetcode】3. 无重复字符的最长子串

【Leetcode】209. 长度最小的子数组

今天的每日题目就有点小水啦。题目链接: 204. 计数质数题目:侃侃:这道题好像没有什么要说的,因为 n 的范围是 5e6 ,所以在判断一个数是不是素数的时候要进行降维处理,除了下面我采用的方式,大家也可以采用 埃式筛法,时间复杂度会大大的降低。Code:class Solution {public: // 判断一个数是不是素数 int isPrime(int n) { for(int i = 2; i * i <= n; i +.

今天的每日一题有点难度,只能找与之类似的几道题进行练习,前路漫漫,也要保持每日一题。看一下与之相似的两道题,Leetcode 的推荐能力还是可以的,同时,Leetcode 很多题目更侧重于对思维的考察。题目:侃侃:找一个最大的数,我们都知道,一个数只要最高位的数字比较大,那么这个数就是很大的。所以我们贪心的选数进行交换,只要找到最大的数放到最高位就可以啦。但是,机会只有一次,如果最高位已经是最大的数字了,那么就不需要进行交换了,进而次高位如果也是最大的数字,都不用浪费机会.

2020 年的最后一个月,从 Leetcode 开始,算法带给我们的不仅仅是AC一时的快感,更是夯实自身基础的奠基石。题目:侃侃:由于是递增有序的,那么用 二分 最好不过了,先用二分查找到该数第一次出现的位置,由于是递增的,所以相同的数一定出现在一起的,所以只需要从找到该数的第一个位置进行遍历即可(这里也可以采用倍增)。为什么查找这个数的位置没有使用二分？菜鸡的我搞不出来呀!Code: class Solution { public: vector<in.

题目链接:.和可被 K 整除的子数组题目:侃侃:先考虑一下暴力(必然是不行的),通过暴力开拓思路,通过暴力来个双循环进行计算每一段的和,然后进行统计。 int res = 0; for(int i = 0; i < A.length; i ++) { int sum = 0; for(int j = i; j < A.length; j ++) { sum += A[i]; if(sum % K == 0) { res ++; } } }