- 博客(75)
- 收藏
- 关注
RSS订阅原创 解决Navicat连接MySQL时2013-Lost connection to MYSQL server at ‘reading for initial communication packet‘
重新启动MySQL
2021-06-22 10:37:00
570
原创 66. 加一
66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输...
2020-12-05 22:17:28
153
原创 718. 最长重复子数组
718. 最长重复子数组给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。提示：1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100思路：使用的普通DP。直接出。AC代码：classSolution{public:...
2020-12-03 23:05:36
112
原创 378. 有序矩阵中第K小的元素
378. 有序矩阵中第K小的元素给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。思路：这道题可以用二分法求解，效率会比较高。我使用的...
2020-12-02 20:49:43
62
原创 459. 重复的子字符串
459. 重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)思路
2020-11-27 22:02:47
54
原创 978. 最长湍流子数组
978. 最长湍流子数组当A的子数组A[i], A[i+1], ..., A[j]满足下列条件时，我们称其为湍流子数组：若i <= k < j，当k为奇数时，A[k] > A[k+1]，且当k为偶数时，A[k] < A[k+1]； 或若i <= k < j，当k为偶数时，A[k] > A[k+1]，且当k为奇数时，A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍...
2020-11-26 18:00:33
80
原创 300. 最长上升子序列
300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为O(n2) 。进阶:你能将算法的时间复杂度降低到O(nlogn) 吗?思路：就是用普通的dp做的O（n^2）时间复杂度。AC代码：classSo...
2020-11-25 17:54:37
62
原创 520. 检测大写字母
520. 检测大写字母给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"leetcode"。 如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: "FlaG"输出: False注意:输入是由大写和小写拉丁字母组成的非空单词。...
2020-11-25 00:09:34
79
原创 1374. 生成每种字符都是奇数个的字符串
1374. 生成每种字符都是奇数个的字符串给你一个整数n，请你返回一个含n个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ohhh" 和 "love"。示例 2：输入...
2020-11-23 22:17:25
81
原创 219. 存在重复元素 II
219. 存在重复元素 II给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]，并且i和j的差的绝对值至多为k。示例1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1,2,3], k = 2输出: false思路：...
2020-11-22 19:16:04
90
原创 1550. 存在连续三个奇数的数组 & 628. 三个数的最大乘积
1550. 存在连续三个奇数的数组给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <= arr.le...
2020-11-19 19:48:48
104
原创 977. 有序数组的平方
977. 有序数组的平方给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A已按非递减顺序排序。思路：想的比较简单 ，直...
2020-11-18 22:05:27
79
原创 面试题 17.21. 直方图的水量
面试题 17.21. 直方图的水量给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。感谢 Marcos贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路：这道题对我个人而言还是比较简单的。看到这道题的思路，一开始，是想将直方图一层一层的从下往上削去..
2020-11-17 22:14:34
197
原创 1535. 找出数组游戏的赢家
给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。返回赢得比赛的整数。题目数据 保证 游戏存在赢家。示例 1：输入：arr = [2,1,3,5,4,6,7], k = 2输出：5解释：一起看一.
2020-11-16 20:31:35
91
原创 4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [...
2020-11-15 17:29:06
65
原创 867. 转置矩阵
给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：1 <= A.length<= 10001 <= A[0].length<= 1000思路：没啥说的，水一题，今...
2020-11-13 22:45:47
80
原创 1. 两数之和
1. 两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：说两个方法，第一个直接暴力，第二个，hash表。先说第一个，看到这个题我们会很自然的想到直接暴力...
2020-11-12 22:30:23
69
原创 H - Specialized Four-Digit Numbers
H -Specialized Four-Digit NumbersTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionFind and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the su...
2020-07-02 15:58:13
125
原创 G - ASCII
G -ASCIITime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionSince all we know the ASCII code, your job is simple: input numbers and output corresponding messages.InputThe first line contains one integer ...
2020-07-02 15:49:17
218
原创 F - Balloon Comes!
F -Balloon Comes!Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful ...
2020-07-02 15:43:38
122
原创 E - Rightmost Digit
E -Rightmost DigitTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line...
2020-07-02 09:37:27
119
1
原创 D - find your present (2)
D -find your present (2)Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now pu...
2020-07-02 09:30:09
119
原创 C - An Easy Task
C -An Easy TaskTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionIgnatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?Given a positive integers Y whic...
2020-07-02 09:19:37
107
原创 B - Box of Bricks
B -Box of BricksTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I've built ...
2020-07-02 09:12:51
105
原创 A - hide handkerchief
A -hide handkerchiefTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game c...
2020-07-02 09:01:08
111
原创 ACM结课总结
ACM结课总结一眨眼，一个学期的ACM学习就结束了，有很多收获和感触，现在拿出来分享一下。作为一个新人，刚刚开始学习ACM的时候还是比较吃力的。在课程刚刚开始的时候，最开始学的是STL的应用，由于上来就接触到了许多以前没有用过的语法和用法（比如，string、vector、map什么的）所以一开始很不适应，从之前的博客也能看出来，最开始不管从做题的速度还是熟练程度上都是非常缺乏的。对于第一
2017-06-18 19:23:36
589
原创 动态规划练习29:合唱队形
题目简要：描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合
2017-04-19 17:15:40
583
原创 动态规划练习28:Maximum sum
题目简要：描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n }
2017-04-19 17:13:59
491
原创 动态规划练习26:滑雪
题目简要：描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21
2017-04-19 17:06:31
380
原创 动态规划练习21:三角形最佳路径问题
题目简要：描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方
2017-04-19 17:03:16
692
原创 动态规划练习19:最低通行费
题目简要：描述一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动
2017-04-19 16:57:43
461
原创 动态规划练习18:买书
题目简要：描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 输出一个整数，代表选择方案种数样例输入样例输入1：20样例输入2：15样例输入3：0样例输出样例输出1：2样例输出2：0样例输出3：0 解题思路： 这道题就是一道完全背包，直接写附代码：#incl
2017-04-19 16:56:31
1080
原创 动态规划练习16:踩方格
题目简要：描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n 输出
2017-04-19 16:51:37
2551
原创 动态规划练习14:怪盗基德的滑翔翼
题目简要：描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中
2017-04-19 16:44:03
404
原创 动态规划练习13:最大上升子序列和
题目简要：描述一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1, 2, 3)输入输入的第一行是序列的长度N (1 输出最大上升子序列和样例输入71 7 3 5 9 4 8样例输出18解题思路：
2017-04-19 16:40:16
228
原创 动态规划练习10:数字组合
题目简要：描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51 2 3 4 5样例输出3解
2017-04-19 16:39:07
589
原创 动态规划练习09:移动路线
题目简要： 描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格
2017-04-19 16:34:17
514
原创 动态规划练习06:登山
题目简要：描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入Line 1：
2017-04-19 16:27:36
590
原创 动态规划练习05:吃糖果
题目简要：描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以
2017-04-19 16:19:50
1042
原创 动态规划练习04:公共子序列
题目简要：描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得
2017-04-19 16:13:37
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人