剑指Offer之Java算法习题精讲数组与二叉树
题目一
二叉树题——数组转二叉树
根据给定的数组按照指定条件转换为高度平衡的二叉搜索树
具体题目如下
解法
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ 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 数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
DTO 实现 service 和 controller 之间值传递的操作
这篇文章主要介绍了DTO 实现 service 和 controller 之间值传递的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02java 中的static关键字和final关键字的不同之处
java 中的static关键字和final关键字的不同之处,需要的朋友可以参考一下2013-03-03Springboot+MDC+traceId日志中打印唯一traceId
本文主要介绍了Springboot+MDC+traceId日志中打印唯一traceId,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2021-10-10SpringBoot重写addResourceHandlers映射文件路径方式
这篇文章主要介绍了SpringBoot重写addResourceHandlers映射文件路径方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2022-02-02IntelliJ IDEA 2021 Tomcat 8启动乱码问题的解决步骤
很多朋友遇到过IntelliJ IDEA 2021 Tomcat 8启动的时候出现各种奇葩问题,最近有童鞋反映IntelliJ IDEA 2021 Tomcat 8启动乱码,正好我也遇到这个问题,下面我把解决方法分享给大家需要的朋友参考下吧2021-06-06
最新评论