2021年7月
LeetCode：278_第一个错误的版本
摘要： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2021-07-13 15:32 yueluhun 阅读(72) 评论(0) 推荐(0)
LeetCode：704_二分查找(Binary Search)
摘要： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 阅读全文
posted @ 2021-07-11 19:18 yueluhun 阅读(62) 评论(0) 推荐(0)
2020年5月
LeetCode： 03_longest-substring-without-repeating-characters
摘要： 问题描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 暴力答案： 从多到少，判断所有字符是否有重复出现。 计算时间太长，有待改进。 1 class Solu 阅读全文
posted @ 2020-05-19 22:44 yueluhun 阅读(160) 评论(0) 推荐(0)
LeetCode: 01_two-sum
摘要： 问题描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 阅读全文
posted @ 2020-05-19 22:34 yueluhun 阅读(153) 评论(0) 推荐(0)
什么是时间复杂度和空间复杂度？
摘要： 好的算法应该具备时效高和存储低的特点。 「时效」是指时间效率，也就是算法的执行时间，对于同一个问题的多种不同解决算法，执行时间越短的算法效率越高，越长的效率越低； 「存储」是指算法在执行的时候需要的存储空间，主要是指算法程序运行的时候所占用的内存空间。 时间复杂度 我们的科学家前辈们发现当我们试图去 阅读全文
posted @ 2020-05-08 00:01 yueluhun 阅读(599) 评论(0) 推荐(0)
python 数据类型总结-list、dict、numpy array、series、dataframe、set
摘要： 1、区别： List 和 Dict 是 Python 的基本数据结构 Series 和 DataFrame 是 Pandas 的基本数据结构 Array 是 Numpy 的数据结构 2、列表（list） python的内置数据类型，list中的数据类不必相同的。 一组有序项目的集合。可变的数据类型【 阅读全文
posted @ 2020-05-03 15:55 yueluhun 阅读(2320) 评论(0) 推荐(0)
2019年9月
一个数学问题的Python解决方法
摘要： 一个正整数n。它是由数字3和7组成，且这个数以及这个数各位数字之和都是3和7的倍数，求n的最小值要有过程。 # coding=utf-8 import numpy as np x_num = 1 while True: x_str = str(x_num) #数字转换为字符 x_str_list = 阅读全文
posted @ 2019-09-21 20:30 yueluhun 阅读(668) 评论(0) 推荐(0)