2021年8月16日
Python3 整数的最大值和最小值
摘要： 1. 最大值 import sys max_num = sys.maxsize print(max_num) #结果为9223372036854775807 2. 最小值 import sys min_num = -sys.maxsize - 1 print(min_num) #结果为-922337 阅读全文
posted @ 2021-08-16 22:03 抚琴尘世客 阅读(1426) 评论(0) 推荐(0)
二分搜索(常规、左边界、右边界)
摘要： 1. 概述 二分查找的思想是在有序数组里根据中间值来收缩搜索空间。时间复杂度为O(log(n))。 2. Code实现 2.1 常规 1 # 数组查找是否某个数，存在返回其下标， 2 def binarySearch_any(self, nums, target): 3 if not nums or 阅读全文
posted @ 2021-08-16 18:36 抚琴尘世客 阅读(715) 评论(0) 推荐(0)
300. 最长递增子序列
摘要： 1. 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 2. 示例 示例1： 输入：nums = [10,9,2,5, 阅读全文
posted @ 2021-08-16 10:22 抚琴尘世客 阅读(172) 评论(0) 推荐(0)