TracelessLe的专栏

题目：地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左，右，上，下四个方向中其中一个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？输入示例：m=5, n=5...

题目：给一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1且m>1，2 ≤ n ≤ 60），每段绳子的长度记为k[0],k[1],…,k[m-1]。请问k[0] * k[1] * … * k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入示例：8输出示例：18规定：①输入给了...

题目：设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced“的路径，但是矩阵中不包含”abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该...

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入示例：[1, 3, 4, 5, 6, 9], 8输出示例：[3, 5]规定：①需要注意如果有多对数字的和等于S，那么输出两个数的乘积最小的。②对应每个测试案例，输出两个数，小的先输出。解题思路：思路：读题，注意数组是递增排序，很容易想到的...

题目：输入n个整数，找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入示例：[4,5,1,6,2,7,3,8], 4输出示例：1, 2, 3, 4,规定：需要对输入合法性进行校验。解题思路：思路：采用排序算法进行查找。三种方法：①普通排序（如冒泡排序），②快排，③堆排序（1）普通排序（此处采用冒泡排序）注：由于...

题目：给定含有6个元素的数组如[0,2,3,0,5,6]，生成24小时制最大时间如23:56:00。输入示例：[1,2,3,4,5,6]输出示例：23:56:41规定：①输入是6个元素的list，可以不用做空值检查。②输出是HH:MM:SS格式的字符串。③如果无法组成有效的24小时制时间，输出InvalidList，如输入是[8,2,3,6,5,6]时输出则为InvalidL...

题目：给定多条shell脚本，求最后一条shell中变量的完整值。其中每条脚本中“=”左侧为变量名，等号右侧中以“${”和“}”包围起来的是需要替换的变量名，例如tencent=qq${wx}wx=weixin则tencent=qqweixin输入示例：4x=root/${y}/hosty=netz=tomcatlast=/home/${x}/local/${z}/com...