上一页 1 ··· 23 24 25 26 27
摘要: 问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 方法1:for 循环 class Solution(object): def searchInsert(self, nums, targ 阅读全文
posted @ 2018-07-23 21:23 Assange 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 示例 2: 方法1:直接用find方法 方法2:用截取靶串的方式做对比 2018-07-23 1 阅读全文
posted @ 2018-07-23 18:10 Assange 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 阅读全文
posted @ 2018-07-23 17:51 Assange 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 方法1: 方法2:递归 阅读全文
posted @ 2018-07-23 17:20 Assange 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n 阅读全文
posted @ 2018-07-23 17:15 Assange 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 方法1: 遇到左括号压入list中,遇到右括号时先判断list是否为空,是则返回false,否则弹出一个字符与其进行比较,匹配则cont 阅读全文
posted @ 2018-07-22 18:48 Assange 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 方法1: 贪心:将第一个串和第二个串进行比较,得出的最长前缀再与剩下的进行比较。(48ms) 方法2(官方): 利用min和max 阅读全文
posted @ 2018-07-22 11:52 Assange 阅读(282) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27