双指针 思路: 双指针覆盖多余重复项，一个指针i负责遍历，一个指针j负责要覆盖的重复项位置。 用count记录重复项的个数，则不用覆盖的情况是nums[i]==nums[j]并且count>2，那么需要覆盖的情况就是nums[i] != nums[j] 或者 count<=2，这里我们可以在nums ...
分类：
编程语言 时间：
2020-06-14 15:00:47
阅读次数：
63
我是题目 快速幂就是快速求 $a^b$的一种算法 快速幂 思想 : 比如我要求 $6^9$ 首先将幂转化为二进制形式 : \[ 6^9 = 6^{1001} \tag{1} \] 可以得到 : \[ 6^9 = 6^{2^{3}} \times 6^{2^0} \tag{2} \] 由于一个数变成二 ...
分类：
其他好文 时间：
2020-06-13 17:14:52
阅读次数：
47
#E - Ehab and Path-etic MEXs 题目链接：https://vjudge.net/contest/377554#problem/E ###涉及知识点： 思维 ###solution： 其实这个题主要是题意比较难懂 下面是我的做法： 先记录下来每个点的入度，把入度为1的点的边从 ...
分类：
其他好文 时间：
2020-06-13 13:17:58
阅读次数：
74
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
缘起 之前一直有很多小伙伴们找我，让我聊一聊如何学习 Java ，我都直接回复了一个思维导图，后来想一想觉得回答不是很认真，我的初衷是想让小伙伴们根据思维导图中的知识点，采取各个击破 的原则，哪里不会查哪里，后来想想这种回答方式没有多少人能够直接接受。大家更想要的是从我这里获得点什么。 确实是，让小 ...
分类：
编程语言 时间：
2020-06-13 10:29:03
阅读次数：
76
15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， ...
分类：
其他好文 时间：
2020-06-12 13:05:06
阅读次数：
55
题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 ...
分类：
其他好文 时间：
2020-06-12 12:52:17
阅读次数：
44
壹 ? 引 每日一题环节，今天的一道是让我相信自己数学薄弱的题目，题目来源leetcode9. 回文数，题目描述如下： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: fal ...
分类：
Web程序 时间：
2020-06-12 01:03:26
阅读次数：
78
题目链接 关于kmp : https://www.cnblogs.com/roccoshi/p/13096988.html 关于kmp, 想了很久, 我觉得不应该放在这里写, 另开一贴记录一下. #include<bits/stdc++.h> using namespace std; typedef ...
分类：
其他好文 时间：
2020-06-12 00:40:18
阅读次数：
51
动态规划 思路: 用dp[i][j]表示A的前 i 个字母和B的前 j 个字母之间的编辑距离。 则边缘部分dp[i][0] = i ,dp[0][j] = j ，因为要把A的前i个字母变成B的前0个字母也就是空串需要删除A的i个字母即可。同理要把A的空串变成B的前j个字母，需要在A中添加B的前j个字 ...
分类：
其他好文 时间：
2020-06-11 13:26:39
阅读次数：
57
