做题记录

给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按返回。

给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。32尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

请你设计并实现一个满足约束的数据结构。实现LRUCachecapacitykey-1keyvaluekey-valuecapacity函数get和put必须以O(1)的平均时间复杂度运行。// 缓存是 {1=1}// 缓存是 {1=1, 2=2}// 返回 1// 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}// 返回 -1 (未找到)// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}// 返回 -1 (未找到)// 返回 3// 返回 4。

给定一个包含红色、白色和蓝色、共n个元素的数组nums，对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。[0,1,2]012。

题目描述】在n×nn×n方阵里填入1,2,3,…,n×n1,2,3,…,n×n，要求填成蛇形。例如n=4n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4其中，n≤20n≤20。【输入】输入nn。【输出】输出题述方阵。nn行，每行各数之间用一个空格隔开。【输入样例】4【输出样例】10 11 12 19 16 13 28 15 14 37 6 5 4。...