Leetcode
没秃头的带学生
这个作者很懒,什么都没留下…
展开
-
LEETCODE164--最大间距
题目描述: 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。 示例一: 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差距3. 示例二: 输入: [10] 输出: 0 解释: 数组元素个数小于 2,因此返回 0。 思路: 如果数组中的元素...原创 2019-12-15 17:35:40 · 129 阅读 · 0 评论 -
【杨辉三角】Leetcode118和119题
杨辉三角:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 实例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路: 动态规划:如果能够知道一行杨辉三角,我们就可以根据每对相邻的值轻松地计算出它的下一行。而因为每一行的数组大小不同,因此要动态分配内存,用到mallo...原创 2019-11-17 14:32:24 · 140 阅读 · 0 评论 -
【Leetcode】leetcode第八题
字符串转换整数 (atoi) 题目要求: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之...原创 2019-11-17 14:12:47 · 187 阅读 · 0 评论 -
【无重复字符的最长字串】leetcode3
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例一: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例二: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例三: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所...原创 2019-11-17 14:02:39 · 70 阅读 · 0 评论