摘要：
题目： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 代码： 1.list存放每 阅读全文
posted @ 2021-04-06 19:16
堤苏白
阅读(48)
评论(0)
推荐(0)
摘要：
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最 阅读全文
posted @ 2021-04-05 19:52
堤苏白
阅读(43)
评论(0)
推荐(0)
摘要：
题目： 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1, 阅读全文
posted @ 2021-04-05 18:55
堤苏白
阅读(55)
评论(0)
推荐(0)
摘要：
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入 阅读全文
posted @ 2021-04-03 17:30
堤苏白
阅读(49)
评论(0)
推荐(0)
摘要：
题目： 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3 阅读全文
posted @ 2021-04-03 16:52
堤苏白
阅读(36)
评论(0)
推荐(0)
摘要：
题目： 小美请小团吃回转寿司。转盘上有N盘寿司围成一圈，第1盘与第2盘相邻，第2盘与第3盘相邻，…，第N-1盘与第N盘相邻，第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i]（可能是负值，如果小团讨厌这盘寿司）。现在，小团要在转盘上选出连续的若干盘寿司，使得这些寿司的美味值之和最大（允许不选任 阅读全文
posted @ 2021-04-03 16:25
堤苏白
阅读(342)
评论(0)
推荐(0)
摘要：
题目： 小团是某综艺节目的策划，他为某个游戏环节设计了一种晋级规则，已知在这个游戏环节中每个人最后都会得到一个分数score_i，显而易见的是，游戏很有可能出现同分的情况，小团计划该环节晋级人数为x人，则将所有人的分数从高到低排序，所有分数大于等于第x个人的分数且得分不为0的人都可以晋级。 请你求出 阅读全文
posted @ 2021-04-03 15:13
堤苏白
阅读(287)
评论(0)
推荐(0)
摘要：
题目： 小团的蛋糕铺长期霸占着美团APP中“蛋糕奶茶”栏目的首位，因此总会吸引各路食客前来探店。 小团一天最多可以烤n个蛋糕，每个蛋糕有一个正整数的重量。 早上，糕点铺已经做好了m个蛋糕。 现在，有一个顾客要来买两个蛋糕，他希望买这一天糕点铺烤好的最重的和最轻的蛋糕，并且希望这两个蛋糕的重量恰好为a 阅读全文
posted @ 2021-04-03 15:12
堤苏白
阅读(284)
评论(0)
推荐(0)
摘要：
题目： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 提示： 节点总数 <= 1000 阅读全文
posted @ 2021-04-01 10:52
堤苏白
阅读(60)
评论(0)
推荐(0)
摘要：
题目： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 1000 代码： 1 /** 2 * Definit 阅读全文
posted @ 2021-03-31 22:03
堤苏白
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号