随笔分类 -  数据结构与算法

python三数之和
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 阅读全文
posted @ 2018-12-26 22:47 时间带着假象流淌 阅读(2500) 评论(0) 推荐(1)
用python实现一个回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-12-22 21:46 时间带着假象流淌 阅读(2585) 评论(0) 推荐(0)
删除排序数组中的重复项
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 阅读全文
posted @ 2018-12-19 14:55 时间带着假象流淌 阅读(297) 评论(0) 推荐(0)
搜索插入位置
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 阅读全文
posted @ 2018-12-17 21:32 时间带着假象流淌 阅读(186) 评论(0) 推荐(0)
整数反转
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 python 阅读全文
posted @ 2018-12-17 20:55 时间带着假象流淌 阅读(223) 评论(0) 推荐(0)
俩数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 阅读全文
posted @ 2018-12-17 20:36 时间带着假象流淌 阅读(135) 评论(0) 推荐(0)
python实现一个二分查找
摘要：二分查找： 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 查找过程： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录 阅读全文
posted @ 2018-12-05 09:29 时间带着假象流淌 阅读(275) 评论(0) 推荐(0)