初级算法
Cassiel澈丹
勤奋的Python学习党。
展开
-
LeetCode:爬楼梯(Python版本)
LeetCode刷题日记爬楼梯Python代码爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意: 给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 ...原创 2019-03-19 20:18:15 · 401 阅读 · 0 评论 -
LeetCode:实现strStr()(Python版本)
LeetCode刷题日记实现strStr()Python代码实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2...原创 2019-03-18 21:52:15 · 443 阅读 · 1 评论 -
LeetCode:字符串转换整数 (atoi)(Python版本)
LeetCode刷题日记字符串转换整数 (atoi)Python代码字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的...原创 2019-03-18 19:43:12 · 587 阅读 · 0 评论 -
LeetCode:验证回文字符串(Python版本)
LeetCode刷题日记验证回文字符串Python代码验证回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明: 本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falsePython代码...原创 2019-03-18 09:56:37 · 343 阅读 · 0 评论 -
LeetCode:有效的字母异位词(Python版本)
LeetCode刷题日记有效的字母异位词Python代码有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如...原创 2019-03-17 20:54:43 · 272 阅读 · 0 评论 -
LeetCode:字符串中的第一个唯一字符(Python版本)
LeetCode刷题日记字符串中的第一个唯一字符Python代码字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项: 您可以假定该字符串只包含小写字母。Python代码from collections import ...原创 2019-03-17 20:30:06 · 477 阅读 · 0 评论 -
LeetCode:整数反转(Python版本)
LeetCode刷题日记整数反转Python代码整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,...原创 2019-03-17 20:11:55 · 195 阅读 · 0 评论 -
LeetCode:两个数组的交集 II(Python版本)
LeetCode刷题日记从排序数组中删除重复项Python代码从排序数组中删除重复项我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额...原创 2019-03-13 00:41:19 · 257 阅读 · 0 评论 -
LeetCode:只出现一次的数字(Python版本)
LeetCode刷题日记只出现一次的数字Python代码只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4Python代码from col...原创 2019-03-13 21:13:36 · 128 阅读 · 0 评论 -
Leetcode:从排序数组中删除重复项(Python版本)
LeetCode刷题日记从排序数组中删除重复项Python代码从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被...原创 2019-03-13 22:01:27 · 128 阅读 · 0 评论 -
LeetCode:加一(Python版本)
LeetCode加一加一Python代码加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]...原创 2019-03-14 14:06:38 · 134 阅读 · 0 评论 -
LeetCode:移动零(Python版本)
LeetCode刷题日记移动零Python代码移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:1.必须在原数组上操作,不能拷贝额外的数组。2.尽量减少操作次数。Python代码from collections import Counterclas...原创 2019-03-14 22:12:40 · 246 阅读 · 0 评论 -
LeetCode:旋转图像(Python版本)
LeetCode刷题日记旋转数组Python代码旋转数组给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5...原创 2019-03-15 20:46:35 · 286 阅读 · 0 评论 -
LeetCode:旋转数组(Python版本)
LeetCode刷题日记旋转数组Python代码旋转数组给定一个数组,将数组中的元素向右移动 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,...原创 2019-03-15 20:58:21 · 144 阅读 · 0 评论 -
LeetCode:有效的数独(Python版本)
LeetCode刷题日记有效的数独Python代码有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输...原创 2019-03-16 00:45:03 · 364 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机 II(Python版本)
LeetCode刷题日记买卖股票的最佳时机 IIPython代码买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...原创 2019-03-17 13:36:11 · 235 阅读 · 0 评论 -
LeetCode:反转字符串(Python版本)
LeetCode刷题笔记反转字符串Python代码反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o...原创 2019-03-17 14:19:17 · 508 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机(Python版)
LeetCode刷题日记买卖股票的最佳时机Python代码买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 ...原创 2019-03-20 15:57:10 · 1192 阅读 · 0 评论 -
LeetCode:最长公共前缀(Python版本)
LeetCode刷题日记最长公共前缀Python代码最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母...原创 2019-03-19 10:42:39 · 187 阅读 · 0 评论