08 2021 档案
摘要：1. 描述 Python给定的sort函数是针对一维数组的，那么那么怎么自定义降序排序？ 那数据是二维度的时候怎么处理，比如说，给你一个二位数组： [[30, 50], [12, 2], [3, 4], [12, 15]] 需要按照第一维度升序排序，若第一维度相同，第二维度降序排序，怎么实现了。 无
阅读全文
摘要：1. 题目 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 2. 示例 示
阅读全文
摘要：1. 最大值 import sys max_num = sys.maxsize print(max_num) #结果为9223372036854775807 2. 最小值 import sys min_num = -sys.maxsize - 1 print(min_num) #结果为-922337
阅读全文
摘要：1. 概述 二分查找的思想是在有序数组里根据中间值来收缩搜索空间。时间复杂度为O(log(n))。 2. Code实现 2.1 常规 1 # 数组查找是否某个数，存在返回其下标， 2 def binarySearch_any(self, nums, target): 3 if not nums or
阅读全文
摘要：1. 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 2. 示例 示例1： 输入：nums = [10,9,2,5,
阅读全文
摘要：1. 题目 给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。 2. 示例 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 3. 题解 此题很简单，确认每一圈的边界即可。 定义四个边界，top，down, left,
阅读全文
摘要：1. 题目 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。 2. 示例 示例1： 输入：[2,3,4,5] 返回值：4 说明：[2,3,4,
阅读全文
摘要：1. 题目 将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1) 例如： 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于
阅读全文
