SUNBO、的博客

【Leetcode–14】最长公共前缀【题目】编写一个函数来查找字符串数组中最长公共前缀。如果不存在公共前缀，返回空字符串""示例1：输入：["flower","flow","flight"]输出："fl"示例2：输入：["dog","racecar","car"]输出：""解释：输入不存在公共前缀说明:所有输入只包含小写字母a-z【思路】当字符串数组长度为0时，公...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution { public boolean isPalindrom...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入：[2，2，1]输出：1示例2：输入：[4,1,2,1,4]输出：1以上是题目分析要求：线性时间复杂度： 要求时间复杂度最高为O(n)不适用额外空间： 要求空间复杂度最高为O(1...

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2以上是题目方法一：利用哈希表,key用来存数组的元素，value用来存元素出现的次数。插入时判断表中是否出现，如果出现将出现次...

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 ...

【LeetCode-13】罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做&n...

【题目】给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以...

相交链表【题目】找到两个链表相交的起始点【思路】如果两个链表无环相交，那么从相交节点开始，一直到两个链表终止的这一段，是两个链表共享的。链表1从头节点开始，走到最后一个节点，统计链表1的长度记为len1，同时记录链表1的最后一个节点记为end1链表2从头节点开始，走到最后一个节点，统计链表2的长度记为len2，同时记录链表2的最后一个节点记为end2此时如果cur1 != cur2...