上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页
摘要: 时间复杂度O(n²),空间复杂度应该是O(n) 题目 解题思路 1. 排序,就可以按顺序来对比知道有没有那个字母和够不够用了; 代码思路 1. 排除特殊情况; 2. 用两个vector存起两个string; 3. 排序; 4. 循环遍历赎金信,record记录对比杂志magazine相应位置时要后移 阅读全文
posted @ 2020-04-12 13:46 肥斯大只仔 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度不会。。 解题、代码思路 1. 字符串result存最终解析结果; 2. 循环遍历字符串text,找到&时开始判断是不是特殊字符,不是&直接加入该字符到result; 3. 判断特殊字符,如果是特殊字符,把特殊字符加入到result,假如不是特殊字符,将判断过的字符全部 阅读全文
posted @ 2020-04-12 13:24 肥斯大只仔 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(m n),空间复杂度不会分析。。。 题目 给你一个待查数组 queries ,数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i](从 i=0 到 i=queries.length 1): 一开始,排列 P=[1,2,3,...,m]。 对于 阅读全文
posted @ 2020-04-12 13:10 肥斯大只仔 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子 阅读全文
posted @ 2020-04-12 12:56 肥斯大只仔 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的 阅读全文
posted @ 2020-04-11 15:50 肥斯大只仔 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题思路 1 阅读全文
posted @ 2020-04-11 14:50 肥斯大只仔 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(nlogn),空间复杂度O(1) 题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你 阅读全文
posted @ 2020-04-11 12:50 肥斯大只仔 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 解题、代码思路 1. 双指针,指针begin从前往后扫描字符串 阅读全文
posted @ 2020-04-11 11:45 肥斯大只仔 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度:O(n),空间复杂度:O(1) 题目 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打 阅读全文
posted @ 2020-04-11 10:23 肥斯大只仔 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: fa 阅读全文
posted @ 2020-04-11 10:02 肥斯大只仔 阅读(80) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页