摘要: 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到 阅读全文
posted @ 2022-04-16 23:55 WTSRUVF 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 水题一道,bfs class Solution { public: int vis[110][110]; int dis[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; int cal(int x) { int sum = 0; while(x) { sum 阅读全文
posted @ 2022-04-16 23:39 WTSRUVF 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例如 阅读全文
posted @ 2022-04-16 00:38 WTSRUVF 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1:输入:["CQueue","appendTail","delete 阅读全文
posted @ 2022-04-16 00:19 WTSRUVF 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19 阅读全文
posted @ 2022-04-16 00:08 WTSRUVF 阅读(11) 评论(0) 推荐(0) 编辑