算法
MySunshine07
唯有读书与运动不可辜负~
展开
-
leetcode算法题8:字符串转换整数 (atoi)
题目:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如该字符串中的第一个非空格字符不是..原创 2020-05-14 17:58:59 · 275 阅读 · 0 评论 -
leetcode算法题7:整数反转
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解析:方法一:转字符串反转var reverse = function (x) { x=x.toStr...原创 2020-05-14 16:25:39 · 234 阅读 · 0 评论 -
leetcode算法之数组篇(题66): 加一
题目:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1] ...原创 2018-11-24 16:24:03 · 220 阅读 · 0 评论 -
leetcode算法之数组篇(题118): 杨辉三角
题目1:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解析:杨辉三角的特点是triangle[i][j] = triangle[i...原创 2018-11-24 16:23:41 · 238 阅读 · 0 评论 -
leetcode算法之数组篇(题88): 合并两个有序数组
题目:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入: nums1 = [1,2,3,0,0,0], m = 3 ...原创 2018-11-24 16:24:13 · 202 阅读 · 0 评论 -
leetcode算法之数组篇(题53): 最大子序和
题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4], 输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解析:方法一:暴力法(时间效率O(N^2) )var maxSubArray = function(nums) {...原创 2018-11-24 13:55:15 · 244 阅读 · 0 评论 -
leetcode算法之数组篇(题35):搜索插入位置
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 ...原创 2018-11-24 13:18:07 · 199 阅读 · 0 评论 -
leetcode算法之数组篇(题27):移除元素
题目:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两...原创 2018-11-24 11:10:59 · 200 阅读 · 0 评论 -
leetcode算法题6:Z 字形变换
题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数...原创 2018-11-23 22:06:24 · 501 阅读 · 0 评论 -
leetcode算法题5:最长回文子串
题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad" ;输出: "bab" 注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd" ;输出: "bb"解析:方法一:暴力法,先选出所有子字符串,再检验它是不是回文,方法的时间复杂度为O(n^3),空间复杂度为O(1)。 var longest...原创 2018-11-22 21:58:53 · 732 阅读 · 0 评论 -
leetcode算法之数组篇(题26):删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组,并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 num...原创 2018-11-24 10:38:18 · 238 阅读 · 0 评论 -
leetcode算法题4: 寻找两个有序数组的中位数
题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2], 则中位数是 2.0示例 2:nums1 = [1, 2] nums2 = [3, 4] ,则中位数是...原创 2018-11-22 21:58:27 · 568 阅读 · 0 评论 -
leetcode算法题2:两数相加
题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 ...原创 2018-11-21 21:49:13 · 298 阅读 · 0 评论 -
leetcode算法题3:无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb" 输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb" 输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew" 输出: 3解释: 因为无重复字符的最长子串是 ".原创 2018-11-21 17:57:26 · 211 阅读 · 0 评论 -
leetcode算法题1:两数之和
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]解析:方法1:暴力法很简单。遍历...原创 2018-11-21 17:56:37 · 236 阅读 · 0 评论