摘要: 1. 具体题目 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注:判断两个字符串包含的字母是否完全一样。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 阅读全文
posted @ 2019-11-11 17:25 les111ley 阅读(216) 评论(0) 推荐(0)
摘要: 1. 具体题目 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出 阅读全文
posted @ 2019-11-10 11:00 les111ley 阅读(158) 评论(0) 推荐(0)
摘要: 1. 具体题目 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1:输入:["h"," 阅读全文
posted @ 2019-11-10 10:00 les111ley 阅读(186) 评论(0) 推荐(0)
摘要: 1. 具体题目 给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 2. 思路分析 由于题目中不要求连续序列中的元素在原数组 阅读全文
posted @ 2019-11-09 09:39 les111ley 阅读(198) 评论(0) 推荐(0)
摘要: 1. 具体题目: 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是:[3,2,2,2,3] 说明: 输入的数组长度 阅读全文
posted @ 2019-11-09 09:20 les111ley 阅读(240) 评论(0) 推荐(0)