Java字符串(数组及二叉搜索树实例分析)

Java字符串，数组及二叉搜索树实例分析

本文小编为大家详细介绍“Java字符串，数组及二叉搜索树实例分析”，内容详细，步骤清晰，细节处理妥当，希望这篇“Java字符串，数组及二叉搜索树实例分析”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。

题目一

解法

classSolution{publicStringreverseOnlyLetters(Strings){char[]chars=s.toCharArray();intleft=0;intright=chars.length-1;while(left<=right){chartmp=0;if(chars[left]>='a'&&chars[left]<='z'||(chars[left]>='A'&&chars[left]<='Z')){tmp=chars[left];}else{left++;continue;}if(chars[right]>='a'&&chars[right]<='z'||(chars[right]>='A'&&chars[right]<='Z')){chars[left]=chars[right];chars[right]=tmp;}else{right--;continue;}left++;right--;}returnnewString(chars);}}

题目二

解法

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;*this.left=left;*this.right=right;*}*}*/classSolution{publicTreeNodeincreasingBST(TreeNoderoot){ArrayList<Integer>list=newArrayList<Integer>();method(root,list);TreeNodeans=newTreeNode(-1);TreeNodecur=ans;for(inti:list){TreeNodenode=newTreeNode(i);cur.right=node;cur=cur.right;}returnans.right;}publicvoidmethod(TreeNoderoot,List<Integer>list){if(root==null)return;method(root.left,list);list.add(root.val);method(root.right,list);}}

题目三

解法

classSolution{publicint[]sortArrayByParity(int[]nums){int[]ans=newint[nums.length];intleft=0;intright=nums.length-1;for(inti:nums){if(i%2==0){ans[left]=i;left++;}else{ans[right]=i;right--;}}returnans;}}classSolution{publicint[]sortArrayByParity(int[]nums){intleft=0;intright=nums.length-1;while(left<=right){if(nums[left]%2==0){left++;continue;}if(nums[right]%2!=0){right--;continue;}if(nums[left]%2!=0&&nums[right]%2==0){inttmp=nums[left];nums[left]=nums[right];nums[right]=tmp;}}returnnums;}}

题目四

解法

classSolution{publicbooleanbackspaceCompare(Strings,Stringt){if(method(s).equals(method(t)))returntrue;returnfalse;}publicstaticStringmethod(Strings){intslow=0;char[]chars=s.toCharArray();for(inti=0;i<chars.length;i++){if(chars[i]=='#'){chars[i]=0;slow=i;while(true){if(slow-1<0)break;if(chars[slow-1]!=0){chars[slow-1]=0;break;}slow--;}}}StringBuildersb=newStringBuilder();for(chari:chars){if(i!=0)sb.append(i);}returnsb.toString();}}

读到这里，这篇“Java字符串，数组及二叉搜索树实例分析”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注恰卡编程网行业资讯频道。