算法与数据结构
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 · 224 阅读 · 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 · 90 阅读 · 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 · 191 阅读 · 0 评论