fei

好未来笔试题目- 输出字符串str中的连续最长的数字串题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串思路:贪心思想加双指针；每次左指针left找到第一个数字字符之后，令右指针right指向下一个字符，直到right指向下一个非数字字符停止，记录此时的长度，并和上一次匹配的长度比较，如果长度大于上一次匹配的数字串，则跟新开始本次局部最长数字串的开始位置（即left的下标）和长度，令左指针的位置等于右指针，最后开始下一次匹配。input ： abcd12345ed125

python求循环数组的连续子数组的最大和这个问题的求解思路如下：正常数组中间的某一段和最大。这个可以通过普通的最大子段和问题求出。此数组首尾相接的某一段和最大。这种情况是由于数组中间某段和为负值，且绝对值很大导致的，那么我们只需要把中间的和为负值且绝对值最大的这一段序列求出，用总的和减去它就行了。即，先对原数组求最大子段和，得到ans1，然后把数组中所有元素符号取反，再求最大子段和，得到ans2，原数组的所有元素和为ans，那么最终答案就是 max(ans1, ans + ans2)。输入描

输出连个分数的四则运算，并且将其结果显示正常阅读习惯""" 编程题 1 分数的四则运算"""def gcd(a, b): while (b != 0): temp = a % b a = b b = temp return adef count_result(): string = input() a, o, b = string.split() a_fenzi, a_fenmu = [int(t) for

题目：某X星人发明了一种加密方法，该加密方法是将一个明文字符串从左到右分割成若干个长度相等的子字符串（最后一个子字符串的长度可以不同），然后将每个子字符串中字符进行逆序，从而得到密文。现在成功截取到X星人的密文并且猜到了X星人设置的长度，能否写一个程序将密文破解得到对应的明文呢？输入描述：单组输入每组测试数据的输入占两行，其中第一行包含一个正整数n，表示分割每个子字符串的长度；第二行为加密字符串S（S长度<=1000,n<=100）密文可能包含英文大小写字母，数字，空格和英文标点符号

点击查看参考视频：代码：def knapsack(n): max_c = n # 背包的容量 w = [0, 2, 3, 4, 5, 9] # 商品的重量 v = [0, 3, 4, 5, 8, 10] # 商品的价值 B = [[0]* (max_c+1) for i in range(len(w))] # B[K][C]的所有取值的数组 for k in range(1, len(w)): # 逐个计算B[k][C]的值

高频面试题： 单链表的反转（个人笔记）input ： 1 -> 2 -> 3 -> 4 -> 5 -> Noneoutput : 5 -> 4 -> 3 -> 2 -> 1 -> Nonepython代码思路：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next =

题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。解题思路:短除法import sysdef min_common_num(num1, num2): """使用短除法 找出所有的公约数存放于 列表 gong_yue_shu 将每次进行公约数计算后的结果保存到列表 chu_shu 最后将两个列表中的所有元素相乘即为最小公倍数 注意：此题方法 可以 拓展 任意多个数的 最小