算法刷题

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配、以及模糊查询。

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 我们可以直接使用 hash 来进行计数，但是这里我们使用摩尔投票来解决。

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件，只使用数字1到9、每个数字最多使用一次。返回所有可能的有效组合的序列。

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。

给定整数 n ，返回所有小于非负整数 n 的质数的数量。 他应该想表达的意思是求取小于给定数的所有质数的数量

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。按照题目分析没有多大的问题，只需要注意一些实现的细节

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。

给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。

给定单个链表的头 head ，使用插入排序对链表进行排序，并返回排序后链表的头。按照数组的插入排序规则进行。

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用。

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。给定两个整数数组 gas 和 cost ，如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1

给你一个整数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格,返回你能获得的最大利润 。

给你二叉树的根结点 root ，请你将它展开为一个单链表。展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。

给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。

给你无向连通图中一个节点的引用，请你返回该图的深拷贝，图中的每个节点都包含它的值 val 和其邻居的列表（list[Node]）。

一条包含字母 A-Z 的消息通过映射进行了编码，给你一个只含数字的非空字符串 s ，请计算并返回解码方法的总数

如果整数 x 满足：对于每个数位 d ，这个数位恰好在 x 中出现 d 次。那么整数 x 就是一个数值平衡数。