![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Jacob Lee
学而时习之,不亦说乎?
展开
-
58集团2021秋招正式批笔试
第一题:找每个字符串数组都出现的字符串import java.util.ArrayList;import java.util.HashSet;public class Test58_01 { public ArrayList<String> findCommonString(ArrayList<ArrayList<String>> values) { if(values.size()==0) return new ArrayList<>()原创 2020-08-31 22:25:32 · 205 阅读 · 0 评论 -
二叉树的遍历
开篇: 本篇文章主要记录二叉树的前、中、后、层次遍历以及相关变形题解。第一题:二叉树的前序遍历方法一:递归public List<Integer> preOrder(TreeNode root){ List<Integer> list=new ArrayList<>(); preOrder(root,list); return list; } private void preOrder(TreeNod原创 2020-08-03 16:54:50 · 83 阅读 · 0 评论 -
经典算法
一、手写二分查找public class BinarySearch { public static void main(String[] args) { int[] arr = {1,3,5,7,9,11}; int key = 4; //递归实现 int position = recursionBinarySearch(arr,key,0,arr.length - 1); //循环实现 //int position = commonBinarySearch(arr, k原创 2020-08-03 16:48:20 · 163 阅读 · 0 评论