林木声

2019年2月18日

摘要：题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo 阅读全文

posted @ 2019-02-18 18:20 林木声阅读(147) 评论(0) 推荐(0)

2019年2月17日

Missing Ranges

摘要：题目： Given a sorted integer array where the range of elements are [0, 99] inclusive, return its missing ranges.For example, given [0, 1, 3, 50, 75], re 阅读全文

posted @ 2019-02-17 12:51 林木声阅读(243) 评论(0) 推荐(0)

2019年2月16日

Longest Substring Without Repeating Characters

摘要：题目： 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 林木声阅读(268) 评论(0) 推荐(0)

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序

摘要：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否存在该整数。解答：阅读全文

posted @ 2019-02-16 17:15 林木声阅读(921) 评论(0) 推荐(0)

礼物的最大值

摘要：题目：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？解答：使用动态规划，f(i,j)表示到达坐标[i,j]时能阅读全文

posted @ 2019-02-16 14:52 林木声阅读(359) 评论(0) 推荐(0)

python深度优先、广度优先和A star search

摘要：代码：测试：阅读全文

posted @ 2019-02-16 12:01 林木声阅读(1017) 评论(0) 推荐(0)

2019年2月15日

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理

摘要：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理解答：阅读全文

posted @ 2019-02-15 17:01 林木声阅读(867) 评论(0) 推荐(0)

输入一个递增排序的数组和一个数字 s

摘要：题目：输入一个递增排序的数组和一个数字 s。在数组中查找两个数，使得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。解答：阅读全文

posted @ 2019-02-15 16:52 林木声阅读(1094) 评论(0) 推荐(0)

一个整型数组里除了两个数字之外，其他的数字都出现了两次