- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode - 实现strStr()【Java | LeetCode初级】
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", need...
2019-07-26 15:50:56
155
原创 LeetCode - 字符串转换整数 (atoi)【Java | LeetCode初级】
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符...
2019-07-24 13:05:35
81
原创 LeetCode - 验证回文字符串【Java | LeetCode初级】
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false我的解答:因为是回文,所以可以用两个游标进行移动,当start大于end时,...
2019-07-23 20:32:15
245
原创 LeetCode - 有效的字母异位词【Java | LeetCode初级】
给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应...
2019-07-23 15:28:56
139
原创 LeetCode - 字符串中的第一个唯一字符【Java | LeetCode初级】
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。我的解答：两次遍历字符串,找到不重复的字母，时间复杂度为2O(n);class Solution { public int ...
2019-07-17 20:21:52
168
原创 Consul安装到运行-Windows版
目录1.安装consul并配置2.配置环境变量3.验证结果4.出现的问题1.安装consul并配置选择合适的consul版本，下载地址:https://www.consul.io/downloads.html2.解压得到 consul.exe 文件，为其配置环境变量右键我的电脑，点击属性，其余操作步骤如下图点击新建，将解压的路径写上去，点击确...
2019-07-15 09:18:39
2770
原创 LeetCode - 买卖股票的最佳时机 II【Java | LeetCode初级】
给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这...
2019-07-15 08:37:37
329
原创 LeetCode - 存在重复【Java | LeetCode初级】
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true我的解法：先排序，然后遍历...
2019-07-14 18:44:27
72
原创 LeetCode - 两数之和【Java | LeetCode初级】
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]我的...
2019-07-14 17:29:51
127
原创 LeetCode - 加一 【Java | LeetCode初级】
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 432...
2019-07-12 21:56:00
158
原创 LeetCode - 移动零【Java | LeetCode初级】
给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。我的解答一：暴力解法，循环交换值class Solution { public void moveZeroes(int[...
2019-07-12 21:50:31
219
原创 LeetCode - 两个数组的交集 II 【Java | LeetCode初级】
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。进阶...
2019-07-12 00:21:33
241
原创 LeetCode - 只出现一次的数字 【Java | LeetCode初级】
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4我的解答：通过异或达到去重 相同数进行异或操作，结果为0，任何数与0异或，都是这个数...
2019-07-12 00:02:03
151
原创 LeetCode - 旋转数组【Java | LeetCode初级】
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-10...
2019-07-05 14:45:52
113
原创 LeetCode - 从排序数组中删除重复项【Java | LeetCode初级】
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为[1,2]。你不需要考虑数组中超出新长度后面的元素...
2019-07-01 17:16:02
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人