钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共48篇）

数组元素分类聚合

数组元素分类聚合，譬如给出数组[1 3 1 4 0],找出所有小于k的元素，并通过对换数组的元素，使所有小于k的元素聚集在一起，问最少要调换几次？如本例中，若k=2，则将1和4对换或将0和3对换，都能达到目的，即最少对换一次思路：找出一个长度等于数组中小于k的元素个数的滑窗，这个滑窗中不小于k的元...

字符串滑动窗口计数字符串匹配

2021-11-10

0 722

题解 | #计算字符串的距离#

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...

Python3 递归字符串动态规划

2021-11-10

0 712

三序遍历

//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...

C++ 递归二叉树

2021-11-09

0 376

题解 | #参数解析-巧妙将一长串分行打印#

这种思路太它娘的牛了！ while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...

Python3 字符串字符串匹配分治

2021-11-09

118 4919

题解 | #求解立方根#

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...

Python3 数学状态压缩二分查找

2021-11-09

0 583

题解 | #求最小公倍数#

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略...

Python3 数学

2021-11-09

0 490

题解 | #在字符串中找出连续最长的数字串#

注意有多个时，输出的格式 import sys for line in sys.stdin: s=line.strip() for i in s: if i.isdigit()==False: #将非数字替换成空格 s=s.replace(i,...

Python3 字符串字符串匹配

2021-11-09

3 651

题解 | #走方格的方案数#

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是pCr种走法，跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip...

Python3 数学组合数学

2021-11-09

0 417

题解 | #火车进站#

火车进站出站，固定的递归方法，需要记住 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...

Python3 栈递归动态规划

2021-11-08

13 2091

题解 | #尼科彻斯定理#

这题看似唬人，实则简单，可以直接找到规律 import sys for line in sys.stdin: n=int(line.strip()) num=n**3 #这个变量压根没用 start=n**2+1-n #可以从题上例子推出规律，找到开头奇数 alt=[...

Python3 数学

2021-11-08

0 371