摘要：
题目描述： 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？ 例如当绳子的长度是8时，我们把它剪成长度分别为2、3 阅读全文
摘要：
类锥形区域定义 蓝线部分的区域是由一个圆不断更新圆心和半径形成的 圆初始为A(ax, ay)，半径为r 圆随着参数t而变化，t的取值范围为(0, 1]，圆的半径为r/t， 圆心坐标为(ax/t, ay/t) 圆扩展的方向为向量 v 方向 问题描述 对于类锥形区域内的一点C，求C到类锥形区域最近的距离 阅读全文
摘要：
题目： 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入：[2, 3, 5] 返回：[5, 3, 2] 解题思路： 因为返回的是vector，考虑新建vector，将链表的值压入vector中，最后将vector反转 代码： 阅读全文
摘要：
题目： 请实现一个函数，把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。注意输出字符串的长度可能大于1000。 样例 输入:We are happy. 输出：We%20are%20happy. 解题思路： 直接在原数组上操作会考虑移动元素的问题，比较麻烦 直接开辟一 阅读全文
摘要：
题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例 输入数组： [ [1,2,8,9]， [2,4,9,12]， [4,7,10,13]， [6,8,11,15] ] 如 阅读全文
摘要：
题目描述： 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n1∼n 的范围内，其中 n≥1n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 阅读全文
摘要：
题目描述 给定一个长度为 nn 的整数数组 nums，数组中所有的数字都在 0∼n−10∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−10∼n−1 的范围内，或数组中不包含重复数 阅读全文