题意：         现有一棵n个节点构成的二叉树，请你将每一层的节点向右循环位移k位。         某层向右位移一位(即k=1)的含义为：                 1.若当前节点为左孩子节点，会变成当前节点的双亲节点的右孩子节点。 &nbsp...

题意：         输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示： jack      70 peter     96 Tom       70 smith     67 从高到低&n...

题意：         给定一个整数数组 nums 表示不同数额的硬币和一个正整数 target 表示总金额，请你计算并返回可以凑出总金额的的组合数。         如果凑不出 target 则返回 0。 方法一： 动态规划（完全背包） 思路：         dp[i]表示硬币凑成 i 的组...

题意：         给定一个二叉树，确定他是否是一个完全二叉树。 方法一： bfs 思路：         bfs层次遍历树。         步骤：              &nb...

题意：         给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果。 方法一： 模拟 思路：         模拟。         规律如下：             &n...

题意： 方法一： bfs 思路：         层次遍历。         核心：为每个节点都赋值个id。（例：已知当前父节点的id,则左儿子为id*2,右儿子为id*2+1。）         利用队列实现一层一层的遍历树，计算每一层的宽度=每一层的最大值id与最小值id的差值+1。   &nb...

题意：         给定一个以字符串表示的数字 num 和一个数字 k ，从 num 中移除 k 位数字，使得剩下的数字最小。如果可以删除全部数字则剩下 0         1.num仅有数字组成         2.num是合法的数字，不含前导0       &nb...

题意：         给定链表的头节点，旋转链表，将链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。         即，例如链表 ： 1->2->3->4->5 k=2 则返回链表 4->5->1->2->3。 方法一： 模拟 思路：   &nbsp...

题意：         给定一个包含红色，白色，蓝色，一同 n 个元素的数组，对其进行排序使得相同的颜色相邻并且按照 红色，白色，蓝色的顺序排序。         数组中 0 代表红色，1 代表白色，2 代表蓝色。 方法一： 快排 思路：         根据题意可知，数值的顺序要从小到大，因此快排即可。 ...

题意：          方法一： 前缀积+后缀积 思路：         遍历数组，分别计算前缀积和后缀积。         计算公式如下：          class...

题意：         给定一个整数数组 nums ，其中可能包含重复元素，请你返回这个数组的所有可能子集。         返回的答案中不能包含重复的子集，将答案按字典序进行排序。 方法一： 递归+剪枝 思路：          递归回溯题型，先画图再写代码。 &...

题意： 方法一： 递归 思路：         核心：当前节点的直径=左子树高度+右子树高度。         递归整棵树，以每个节点作为根节点，计算当前节点的直径=左子树高度+右子树高度，并维护直径的最大值。         因此，要写个递归函数求解每个子树的高度。（后序遍历）    &nb...

题意：         给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。         如果能够跳到数组最后一个位置，则返回true，否则返回false。 方法一： 贪心 思路：         用一个变量ma 表示(可达下标的最大值)，初始化ma=0。...