摘要：
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7] 注意，数 阅读全文
posted @ 2021-04-13 08:33
kpwong
阅读(48)
评论(0)
推荐(0)
摘要：
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 阅读全文
posted @ 2021-04-12 23:56
kpwong
阅读(44)
评论(0)
推荐(0)
摘要：
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: 阅读全文
posted @ 2021-04-12 23:48
kpwong
阅读(49)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ import java.util.Stack; class Solution { public List<Integer> 阅读全文
posted @ 2021-04-12 23:39
kpwong
阅读(47)
评论(0)
推荐(0)
摘要：
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 class Solution 阅读全文
posted @ 2021-04-12 23:32
kpwong
阅读(48)
评论(0)
推荐(0)
摘要：
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand 阅读全文
posted @ 2021-04-12 23:25
kpwong
阅读(58)
评论(0)
推荐(0)
摘要：
堆排序 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便得到一个有序序列。 public void sort(int[] arr) { int n = 阅读全文
posted @ 2021-04-12 23:12
kpwong
阅读(125)
评论(0)
推荐(0)
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以 阅读全文
posted @ 2021-04-12 23:06
kpwong
阅读(64)
评论(0)
推荐(0)
摘要：
给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 示例 1： 输入："the sky is blue" 输出："blue is 阅读全文
posted @ 2021-04-12 23:00
kpwong
阅读(48)
评论(0)
推荐(0)
摘要：
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种 阅读全文
posted @ 2021-04-12 22:51
kpwong
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号