随笔分类 -  Python

[leetcode]颠倒整数
摘要：题目描述： 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 题目分析： 可以把int类型转换为string类 阅读全文
posted @ 2018-05-16 10:59 ralap7 阅读(652) 评论(0) 推荐(0)
[leetcode]反转字符串
摘要：题目描述： 请编写一个函数，其功能是将输入的字符串反转过来。 示例： 题目分析： 很简单的题目，可以使用字符串切片也可以转化为list进行反转. 阅读全文
posted @ 2018-05-15 23:08 ralap7 阅读(223) 评论(0) 推荐(0)
[leetcode]加一
摘要：题目描述： 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示 阅读全文
posted @ 2018-05-14 22:19 ralap7 阅读(439) 评论(0) 推荐(0)
[leetcode]两数之和
摘要：题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 题目分析： 两数之和target已知，所有元素也知道，可以转换为根据一元素来查找另一个元素。 阅读全文
posted @ 2018-05-11 20:50 ralap7 阅读(154) 评论(0) 推荐(0)
[leetcode]只出现一次的数字
摘要：题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 题目分析： 可以根据dict键的唯一性，将列表中的元素作为键key，而元素出现的次数作 阅读全文
posted @ 2018-05-11 15:43 ralap7 阅读(3195) 评论(0) 推荐(0)
[leetcode]存在重复
摘要：题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 题目分析： set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在se 阅读全文
posted @ 2018-05-11 08:47 ralap7 阅读(710) 评论(0) 推荐(0)
[leetcode]旋转数组
摘要：题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 题目分析： 列表的分片操作 阅读全文
posted @ 2018-05-10 12:16 ralap7 阅读(850) 评论(0) 推荐(0)
[LeetCode]从排序数组中删除重复项
摘要：题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析： 看到这题目，不看题目的具体要求，第一想到的是用set函数，s 阅读全文
posted @ 2018-05-09 15:43 ralap7 阅读(5501) 评论(0) 推荐(0)
Python-共享引用
摘要：A会改变么？ 下面三小段代码，A的值都会改变么？ 分析： “python中一切都是对象” 整数也好，字符串也罢，都是对象。这里，字符串"spam"、列表["spam"]、字符串"shrubbery"都是对象，而A和B则是这里对象的引用，引用可以理解成对这个对象的地址，或者这个对象的名字。 对象又分为 阅读全文
posted @ 2018-04-26 21:27 ralap7 阅读(347) 评论(0) 推荐(0)
Python的range和xrange
摘要：range 函数说明：range([start,] stop[, step])，根据start与stop指定的范围以及step设定的步长，生成一个序列。 range示例： xrange 函数说明：语法上和range完全相同，所不同的是生成的不是一个数组，而是一个生成器。xrange示例: range 阅读全文
posted @ 2018-04-26 10:14 ralap7 阅读(1144) 评论(0) 推荐(0)
【python cookbook】找出序列中出现次数最多的元素
摘要：问题 《Python Cookbook》中有这么一个问题，给定一个序列，找出该序列出现次数最多的元素。例如： 统计出words中出现次数最多的元素？ 初步探讨 1、collections模块的Counter类首先想到的是collections模块的Counter类，具体用法看这里！具体用法看这里！具 阅读全文
posted @ 2018-04-24 16:13 ralap7 阅读(2282) 评论(0) 推荐(0)