摘要: 题目: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter 阅读全文
posted @ 2019-02-16 19:18 林木声 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否存在该整数。 解答: 阅读全文
posted @ 2019-02-16 17:15 林木声 阅读(902) 评论(0) 推荐(0) 编辑
摘要: 题目: 在一个m×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物,请计算你最多能拿到多少价值的礼物? 解答: 使用动态规划,f(i,j)表示到达坐标[i,j]时能 阅读全文
posted @ 2019-02-16 14:52 林木声 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 代码: 测试: 阅读全文
posted @ 2019-02-16 12:01 林木声 阅读(1001) 评论(0) 推荐(0) 编辑