给你一个字符串s，找到s中最长的回文子串。

提示：

• 1 <= s.length <= 1000
• s仅由数字和英文字母组成

给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

提示：

• m == grid.length
• n == grid[i].length
• 1 <= m, n <= 200
• 0 <= grid[i][j] <= 100

给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

提示：

• 0 <= s.length <= 3 * 10^4
• s[i]为'('或')'

数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

提示：

• 1 <= n <= 8

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null 。

如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置**（索引从0开始）**。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。

不允许修改链表。

提示：

• 链表中节点的数目范围在范围[0, 10^4]内
• 10^5 <= Node.val <= 10^5
• pos的值为-1或者链表中的一个有效索引

进阶：你是否可以使用O(1)空间解决此题？

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

提示：

• 1 <= intervals.length <= 10^4
• intervals[i].length == 2
• 0 <= starti <= endi <= 10^4

给定一个二叉树的根节点 ``root```，请找出该二叉树的最底层 最左边节点的值。

假设二叉树中至少有一个节点。

提示:

• 二叉树的节点个数的范围是[1,10^4]
• -2^31 <= Node.val <= 2^31 - 1

给你一个整数columnNumber，返回它在Excel表中相对应的列名称。

提示：

• 1 <= columnNumber <= 2^31 - 1

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。

实现LRUCache 类：

• LRUCache(int capacity)以正整数作为容量capacity初始化 LRU 缓存
• int get(int key)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。
• void put(int key, int value)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组key-value。如果插入操作导致关键字数量超过capacity，则应该逐出最久未使用的关键字。

函数get和put必须以O(1)的平均时间复杂度运行。

提示：

• 1 <= capacity <= 3000
• 0 <= key <= 10000
• 0 <= value <= 10^5
• 最多调用2 * 10^5次get和put

给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

提示：

• 树中节点数目在范围 [0, 2000] 内
• -100 <= Node.val <= 100