zhong_ddbb的博客

文章目录题1 题1 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 它考察的是程序员的沟通能力，先问面试官要时间/空间需求！！！ 只是时间优先就用字典， 还有空间要求，就用指针+原地排序数组， 如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！！。 Python3 方法一： 先排序，然后看相邻元素是否有相同的，有直接return。 不过很慢，时间O(nlo

文章目录题目：递归法基本思想python实现动态规划 题目： 给定一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]k[0],k[1],...,k[m]k[0],k[1],...,k[m] 。请问k[0],k[1],...,k[m]k[0],k[1],...,k[m]k[0],k[1],...,k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1