Python 官方文档:入门教程 => 点击学习
题目一 二叉树题——数组转二叉树 根据给定的数组按照指定条件转换为高度平衡的二叉搜索树 具体题目如下 解法 class Solution {
根据给定的数组按照指定条件转换为高度平衡的二叉搜索树
具体题目如下
解法
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 数组内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: 剑指Offer之Java算法习题精讲数组与二叉树
本文链接: https://www.lsjlt.com/news/143233.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0