算法
whd_Alive
过去の自分が今仆の土台となる
展开
-
LeetCode 初级 - 两个数组的交集 II
两个数组的交集 II给定两个数组,写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。分析和前面 存在重复 一题有些类似,依旧要记录数字及其对应的出现次数,不过这一题我们需要对这两...原创 2018-05-17 20:23:36 · 1143 阅读 · 0 评论 -
LeetCode 初级 - 从排序数组中删除重复项
从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后...原创 2018-05-17 20:25:50 · 393 阅读 · 0 评论 -
LeetCode 初级 - 买卖股票的最佳时机 II
买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 ...原创 2018-05-17 20:27:25 · 365 阅读 · 0 评论 -
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...原创 2018-05-17 20:28:56 · 1439 阅读 · 1 评论 -
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分析首先想到的就是...原创 2018-05-17 20:29:58 · 537 阅读 · 0 评论 -
LeetCode 初级 - 只出现一次的数字
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4分析题中要求,线性时间复杂度,而且不使用额外空间,那么就要从数组本身入手,同...原创 2018-05-17 20:31:28 · 1662 阅读 · 4 评论 -
LeetCode 初级 - 加一
加一给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 ...原创 2018-05-17 20:34:33 · 2165 阅读 · 0 评论 -
LeetCode 初级 - 移动零
移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。分析维护index,记录非0数字应当存放的位置代码class Solution { public v...原创 2018-05-17 20:35:35 · 1668 阅读 · 3 评论 -
LeetCode 初级 - 两数之和
两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析遍历一遍数组,对每个元素nums[1],查询是否存在target - ...原创 2018-05-17 20:36:37 · 253 阅读 · 0 评论 -
LeetCode 初级 - 有效的数独
有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。说明:一个有效的数独(部分已被填充)不一定是可解的...原创 2018-05-17 20:42:00 · 2803 阅读 · 0 评论 -
LeetCode 初级 - 旋转图像
旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [...原创 2018-05-18 11:50:30 · 1855 阅读 · 1 评论 -
LeetCode 初级 - 反转字符串
反转字符串请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello"返回:"olleh"分析没什么好说的,头尾双向移动,互换元素代码class Solution { public String reverseString(String s) { StringBuilder builder = n...原创 2018-05-18 11:50:58 · 377 阅读 · 0 评论 -
LeetCode 初级 - 颠倒整数
颠倒整数给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。分析需要注意数值范围...原创 2018-05-18 15:22:32 · 399 阅读 · 0 评论 -
LeetCode 初级 - 字符串中的第一个唯一字符
字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。分析和之前做过的数组中重复数字的问题很类似,只需要用一个map类存储字母的出现次数,最后遍历map即可代码cla...原创 2018-05-18 15:24:02 · 2588 阅读 · 1 评论 -
LeetCode 初级 - 有效的字母异位词
有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。分析由于该题只有26个小写字母,因此可以简单的用一个...原创 2018-05-18 15:25:27 · 997 阅读 · 0 评论 -
LeetCode 初级 - 验证回文字符串
验证回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false分析首先将字符串全部小写/大写处理,并记录有效字符串(去除符...原创 2018-05-18 15:26:14 · 1735 阅读 · 0 评论 -
LeetCode 初级 - 字符串转整数(atoi)
字符串转整数(atoi)实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。...原创 2018-05-18 15:27:38 · 565 阅读 · 0 评论 -
LeetCode 初级 - 实现strStr()
实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaa...原创 2018-05-18 15:30:35 · 296 阅读 · 0 评论 -
LeetCode 初级 - 数数并说
数数并说报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (”一...原创 2018-05-18 15:36:59 · 583 阅读 · 0 评论 -
LeetCode 初级 - 最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小原创 2018-05-18 15:40:03 · 436 阅读 · 0 评论 -
LeetCode 初级 - 回文链表
回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true分析没有想到空间O(1)的算法,不过可以满足O(n)时间复杂度。设置快慢两个指针遍历链表,并逆序记录前半段节点的值,与后半段节点顺次对比。代码/** * Definition for...原创 2018-05-19 13:17:45 · 896 阅读 · 1 评论 -
LeetCode 初级 - 删除链表的倒数第N个节点
删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?代码/*** Definitio...原创 2018-05-19 13:18:59 · 1351 阅读 · 0 评论 -
LeetCode 初级 - 删除链表的结点
删除链表的结点请编写一个函数,使其可以删除某个链表中给定的(非末尾的)节点,您将只被给予要求被删除的节点。比如:假设该链表为 1 -> 2 -> 3 -> 4 ,给定您的为该链表中值为 3 的第三个节点,那么在调用了您的函数之后,该链表则应变成 1 -> 2 -> 4 。代码 /** * Definition for singly-linke...原创 2018-05-19 13:19:43 · 572 阅读 · 0 评论 -
LeetCode 初级 - 反转链表
反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL分析实现流程1->2->3->4->5->NULLNULL<-1<-2 3->4->5-&a原创 2018-05-19 13:20:23 · 252 阅读 · 0 评论 -
LeetCode 初级 - 合并两个有序链表
合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4分析递归处理,将两个链表中的节点顺次对比,小者加入结果尾部代码 /** * Definition for sin...原创 2018-05-19 13:20:57 · 1295 阅读 · 0 评论 -
LeetCode 初级 - 环形链表
环形链表给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?分析未想到不使用额外空间解决方法,还是太菜了= = 我的解法是:设置快慢指针,当快指针追上慢指针时,即出现环代码 /** * Definition for singly-linked list. * class ListNode { * int v...原创 2018-05-19 13:21:38 · 752 阅读 · 0 评论 -
LeetCode 初级 - 将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 ...原创 2018-05-19 13:22:29 · 1444 阅读 · 0 评论 -
LeetCode 初级 - 二叉树的层次遍历
二叉树的层次遍历给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]分析我们可以通过两个队列分别记录当前层的节点...原创 2018-05-19 13:23:15 · 926 阅读 · 1 评论 -
LeetCode 初级 - 二叉树的最大深度
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。分析递归,找左子树与右子树深度的最大值。代码...原创 2018-05-19 13:23:59 · 235 阅读 · 0 评论 -
LeetCode 初级 - 对称二叉树
对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代...原创 2018-05-19 13:24:39 · 728 阅读 · 0 评论 -
LeetCode 初级 - 验证二叉搜索树
验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ ...原创 2018-05-20 09:40:39 · 1348 阅读 · 0 评论 -
LeetCode 初级 - 合并两个有序数组
合并两个有序数组给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m...原创 2018-05-20 09:43:18 · 943 阅读 · 0 评论 -
LeetCode 初级 - 第一个错误的版本
第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是...原创 2018-05-20 09:44:06 · 1617 阅读 · 0 评论 -
LeetCode 初级 - 买卖股票的最佳时机
买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-...原创 2018-05-20 09:45:06 · 637 阅读 · 0 评论 -
LeetCode 初级 - 打家劫舍
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...原创 2018-05-20 09:46:09 · 512 阅读 · 0 评论 -
LeetCode 初级 - 最大子序和
最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。分析我们考虑在i处时,因为题中要求是连续子数...原创 2018-05-20 09:47:11 · 1799 阅读 · 2 评论 -
LeetCode 初级 - 爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步...原创 2018-05-20 09:48:03 · 924 阅读 · 0 评论 -
LeetCode 初级 - Shuffle an Array
Shuffle an Array打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数...原创 2018-05-20 09:49:07 · 874 阅读 · 0 评论 -
LeetCode 初级 - 最小栈
最小栈设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...原创 2018-05-20 09:49:57 · 3390 阅读 · 4 评论 -
LeetCode 初级 - Fizz Buzz
Fizz Buzz写一个程序,输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数,输出“Fizz”;如果 n 是5的倍数,输出“Buzz”;如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz",原创 2018-05-20 09:51:52 · 1050 阅读 · 0 评论