给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。
更正式地说，root.val = min(root.left.val, root.right.val) 总成立。
给出这样的一个二叉树，你需要输出所有节点中的**第二小的值。**如果第二小的值不存在的话，输出 -1 。
class Solution {
public int findSecondMinimumValue(TreeNode root) {
if (root == null || root.left == null) {
return -1;
}
int left = root.left.val;
int right = root.right.val;
if (root.left.val == root.val) left = findSecondMinimumValue(root.left);
if (root.right.val == root.val) right = findSecondMinimumValue(root.right);
if (left != -1 && right != -1) {
return Math.min(left, right);
}
if (left != -1) {
return left;
}
else {
return right;
}
}
}
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: "aba"
输出: True
示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
class Solution {
public boolean validPalindrome(String s) {
int left = 0;
int right = s.length() - 1;
while (left < right) {
if (s.charAt(left) == s.charAt(right)) {
left++;
right--;
} else {
return test(s, left + 1, right) || test(s, left, right - 1);
}
}
return true;
}
public boolean test(String s, int left, int right) {
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
}
给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。
你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。
示例 1：
输入：[1, 2, 2, 3, 1]
输出：2
解释：
输入数组的度是2，因为元素1和2的出现频数最大，均为2.
连续子数组里面拥有相同度的有如下所示:
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组[2, 2]的长度为2，所以返回2.
class Solution {
public int findShortestSubArray(int[] nums) {
Map<Integer, int[]> map = new HashMap<>();// 数组为 次数，开始下标，最后出现下标
for (int i = 0 ; i < nums.length; i ++) {
if (map.containsKey(nums[i])) {
map.get(nums[i])[0]++;
map.get(nums[i])[2] = i;
} else {
map.put(nums[i], new int[]{1, i, i});
}
}
int degree = 0;
int length = 0;
for (Map.Entry<Integer, int[]> entry : map.entrySet()) {
if(entry.getValue()[0] > degree) {
degree = entry.getValue()[0];
length = entry.getValue()[2] - entry.getValue()[1] + 1;
} else if (entry.getValue()[0] == degree) {
length = Math.min(length, entry.getValue()[2] - entry.getValue()[1] + 1);
}
}
return length;
}
}