抚琴尘世客

摘要： 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 对于  阅读全文

摘要： 1. 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 2. 示例 输入：root = [1,2,3,null 阅读全文

摘要： 1. 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列 阅读全文

摘要： 1. 题目 转自：原文 所谓回文数就是一个数字，从左边读和从右边读的结果都是一样的，例如12321。现在有一个只包含1,2,3的数字，你可以通过在任意位置增加一位数字或者删除一位数字来将其变成一个回文数。但是增加或删除不同数字所需要的代价是不一样的。已知增加和删除每个数字的代价如下: * 增加一个 阅读全文