Eat_shopping的博客

题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...

求2个字符串的最大公共子序列（可不连续）比如：a = 'ABCBDAB' ，b = 'BDCABA'，公共子序列为‘BCBA’这2篇文章写的很好：原理讲解python代码书写def LCS_str(s1,s2): n = len(s1) m = len(s2) arr = [[0 for i in range(m+1)] for j in range(...

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。def Add(num1, num2):# python的位运算比较坑 while num2: sum1 = num1 ^ num2 carry = (num1 & num2) << 1 num1 = sum1 ...

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。采用递归的方法class Solution: def Sum_Solution(self,n): # write code here ans = n temp = ans and sel...

参考这篇java版本，非常感谢给定一个长为n的序列A1到An，求所有区间1<=L<=R<=N的极差之和，定义为【L，R】的最大值与最小值之差输入：54 1 8 2 5输出：60思路：外层循环确定起始点以及最大最小值，内层循环用来遍历起点之后的元素，并判断最大最小值。def computer(data): count = 0 length =...

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：1. 求所有和为S的两个数的集合2. 选取两个数乘积最小的那一对返回 1.求和为S的两个数举例：【1，2，3，4，10，11，15】递增序列，sum1 = 15步骤 第一个数（small） 第二个数（big） 和 ...

题目3：包含n个用户的朋友列表，对于一个指定用户，找出这个用户最可能认识的人。这个人与当前用户不是朋友，但有最多的共同好友。朋友之间的关系是相互的。如果两个用户都要同样多的共同好友，返回用户序号(从0开始)。如果和所有人都没有共同好友，返回-1.输入描述：用户数目 需要判断的用户序号输出描述：用户最可能认识的用户序号输入：5 01 2 30 40 40 ...

题目2：字符串形式的正整数可能包含前缀0，1<=length<=10），先将这个字符串拆分成两部分，接着可以在这两部分分别加入小数点，也可以不加，分别形成一个整数或小数。找出所有经拆分和变化两次操作后所有可能组合的数目。要求:对于新形成的整数和小数，不可包含多余的前缀0，比如0010和010.1不合法 对于小数，不可包含多余的后缀0，比如0.10不合法。 .1和1.这样的小...

题目1：给定一个字符串，按顺时针顺序输出一个正方形，具体规则如下：从上边开始，上边从左到右 然后到右边，右边从上到下 然后是下边，下边从右边走到左 然后是左边，左边从下到上输入描述：输入一行，包含4K（1<=k<=10） 个小写字母。输出K+1行，按上面规则输出，正方形内部全部用空格填充。示例：输入：abcdefghijklmnop输出：思路...

def LCS_str(s1,s2): #求2个字符串的最大公共字符串 #求对角线上的 arr = [[0 for i in range(len(s2)+1)] for j in range(len(s1)+1) ] max1 = 0 p = 0 for i in range(len(s1)): for j in rang...