- 博客(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
145
原创 LeetCode - 字符串转换整数 (atoi)【Java | LeetCode初级】
请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符...
2019-07-24 13:05:35
73
原创 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
234
原创 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
110
原创 LeetCode - 字符串中的第一个唯一字符【Java | LeetCode初级】
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 我的解答：两次遍历字符串,找到不重复的字母，时间复杂度为2O(n); class Solution { public int ...
2019-07-17 20:21:52
157
原创 Consul安装到运行-Windows版
目录 1.安装consul并配置 2.配置环境变量 3.验证结果 4.出现的问题 1.安装consul并配置 选择合适的consul版本，下载地址:https://www.consul.io/downloads.html 2.解压得到 consul.exe 文件，为其配置环境变量 右键我的电脑，点击属性，其余操作步骤如下图 点击新建，将解压的路径写上去，点击确...
2019-07-15 09:18:39
2665
原创 LeetCode - 买卖股票的最佳时机 II【Java | LeetCode初级】
给定一个数组，它的第i个元素是一支给定股票第i天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这...
2019-07-15 08:37:37
300
原创 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
63
原创 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
116
原创 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
110
原创 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
205
原创 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
230
原创 LeetCode - 只出现一次的数字 【Java | LeetCode初级】
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 我的解答：通过异或达到去重 相同数进行异或操作，结果为0，任何数与0异或，都是这个数...
2019-07-12 00:02:03
125
原创 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
104
原创 LeetCode - 从排序数组中删除重复项【Java | LeetCode初级】
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为[1,2]。 你不需要考虑数组中超出新长度后面的元素...
2019-07-01 17:16:02
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人