Leetcode 1323 Mximum 69 Number （Math) 题目描述 例子 限制条件 解题思路 将num中最高位的6变成9 代码 Python代码 class Solution: def maximum69Number (self, num: int) : return int(st ...
分类：
其他好文 时间：
2020-01-30 22:47:09
阅读次数：
87
Period HDU 1358 KMP next数组性质的应用 "原题链接" 题意 题目的意思是给你一个字符串，判断这个字符串的前缀字符串中，哪些是周期串，输出这个前缀字符串的长度和这个前缀字符串中循环节的个数。 解题思路 思路参考：https://www.cnblogs.com/yym2013/p ...
分类：
编程语言 时间：
2020-01-30 21:08:37
阅读次数：
71
PAT 甲级 Advanced 1033 To Fill or Not to Fill (25) [贪?算法] ...
分类：
编程语言 时间：
2020-01-30 17:34:07
阅读次数：
71
输入 72106547548473106236 982161082972751393 两个大整数 输出结果 70820244829634538040848656466105986748 解题思路 首先根据 大整数相乘的原理的基础上，把大整数进行优化拆分，拆分的长度，要考虑语言中整形的长度。这里用的p ...
分类：
编程语言 时间：
2020-01-30 09:56:44
阅读次数：
115
Leetcode 1191 K Concatenation Maximum Sum 动态规划 题目描述 例子 解题思路 首先，定义新方法maxSum(k)。根据k==1时的解题方法，循环k次即可。但不符合时间复杂度要求。以下是优化方法。 当 len(arr) == 0 时，返回0。 当 k 0 时， ...
分类：
其他好文 时间：
2020-01-30 09:29:36
阅读次数：
91
题目大意： 给定一个长度为n的字符串s，由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中，0的个数减去1的个数等于x 解题思路： 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期，可以先记录前缀和到某个 ...
分类：
其他好文 时间：
2020-01-30 09:28:38
阅读次数：
59
题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 ...
分类：
其他好文 时间：
2020-01-30 09:27:34
阅读次数：
101
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类：
其他好文 时间：
2020-01-29 14:11:50
阅读次数：
81
题目一：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？ 解题思路：这里使用的原理是连续的数字异或可以消除重复，A ^ A=0, A ^ ...
分类：
其他好文 时间：
2020-01-28 19:12:29
阅读次数：
87
一、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 二、解题思路 使用归纳法分析有以下情况: 当n<=0时:直接返回0 当n=1时:只要一种解法" | "，返回1 当n=2时:有两种解法"="和 "| | " ...
分类：
其他好文 时间：
2020-01-27 23:56:58
阅读次数：
109
