摘要: 给定一个未排序的数组,请判断这个数组中是否存在长度为3的递增的子序列。 正式的数学表达如下: 要求算法时间复杂度为O(n),空间复杂度为O(1) 。 示例:输入 [1, 2, 3, 4, 5],输出 true. 输入 [5, 4, 3, 2, 1],输出 false. 致谢:特别感谢 @Django 阅读全文
posted @ 2018-07-15 22:06 onlyandonly 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 这条题的思路主要是从一个或两个字符开始往两边遍历,直到遍历出最长的回文字符串为止。 问题就出来这个从一个字符还是两个字符开始了。。开始弄了好几个条件,结果递归算一下发现靠控制条件要控到十万 阅读全文
posted @ 2018-07-15 21:35 onlyandonly 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, 阅读全文
posted @ 2018-07-15 19:40 onlyandonly 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 这条题目应该是典型的算法优化题了吧。从方法到循环语句到判断条件,几乎每个地方都要写得完美才不会TL 阅读全文
posted @ 2018-07-15 17:19 onlyandonly 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 刚开始看到这题的时候真的是一脸懵逼,脑子里除了分箱完全没思路,然后要实现一大堆这个那个,想想就很乱,感觉自己像个弱智。 后来看到别人用java解题, 阅读全文
posted @ 2018-07-15 16:05 onlyandonly 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 阅读全文
posted @ 2018-07-15 14:33 onlyandonly 阅读(194) 评论(0) 推荐(0) 编辑