liu20121787的博客

注：题目来源于 Java资讯库 ，代码通过网上搜集整理而来// 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。public class Tree {public int getTreeDepth(TreeNode treeNode){if(treeNode ==null){ eturn 0; } int left = getTreeDepth(treeNode.left);

几天前找工作，面试官问了我一个算法题，我竟然没有答上来。痛定思痛决定深入研究下。问题是这样的：给一字符串String s = “A1 man, a plan, a canal: Panam1a”;忽略字母大小写的情况下，只判断里面的字符和数字组成的字符串是不是回文。要解决这样的问题我们先从简单的字符串判断回文说起。首先我们使用递归的方法判断一个普通的字符串是不是回文 public static boolean isPa(String s){ if(s.charAt(0) == s.ch

毕业后在一家公司待了3年多，最近想要跳槽，却处处碰壁。发现自己的知识积累少的可怜，面试官随便问个问题都懵逼，所以打算静下心每天学习一下，就从这篇博客开始，每天把我所学的东西记录下来。好了，废话不多说，就从二分查找开始吧。java版二分查找:// 二分查找的必要条件是数据必须是递增或者递减的，下面的例子中是递增数组的二分查找private static boolean findX(int[] arr, int tar){int low =0; int hig = arr.leng...

注：题目来源于 Java资讯库 ，代码通过网上搜集整理而来 public static void main(String[] args) { OddBeforeEven obe = new OddBeforeEven(); int[] arr = {1, 2, 3, 4, 5, 6, 12, 7, 8, 9, 10}; int[] data = obe.recorderOddEven(arr, arr.length); System.out.