题目一
二叉树题——数组转二叉树
根据给定的数组按照指定条件转换为高度平衡的二叉搜索树
具体题目如下
解法
class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
return method(nums,0,nums.length-1);
}
public TreeNode method(int[] nums,int lf,int rg){
if(lf>rg){
return null;
}
int mid = lf+(rg-lf)/2;
TreeNode root = new TreeNode(nums[mid]);
root.left = method(nums,lf,mid-1);
root.right = method(nums,mid+1,rg);
return root;
}
}题目二
数组题——验证数组中数值
根据给定的数组验证数组中数值是否出现多次
具体题目如下
解法
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> set = new HashSet<Integer>();
for(int i = 0;i<nums.length;i++){
if(!set.add(nums[i])){
return true;
}
set.add(nums[i]);
}
return false;
}
}题目三
数组题——验证数组中数值
根据给定的数组验证数组中数值是否存在重复
具体题目如下
解法
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
int length = nums.length;
for (int i = 0; i < length; i++) {
int num = nums[i];
if (map.containsKey(num) && i - map.get(num) <= k) {
return true;
}
map.put(num, i);
}
return false;
}
}到此这篇关于剑指Offer之Java算法习题精讲数组与二叉树的文章就介绍到这了,更多相关Java 数组内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
