2020年7月17日
二分查找代码模板
摘要： 二分查找代码模板： (right - left)>>1 相当于 (right - left)/2 右移运算符>>,运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 public int findIndexOf(int[] nums, int target) 阅读全文
posted @ 2020-07-17 16:58 gaopengpy 阅读(214) 评论(0) 推荐(0) 编辑
DFS深度优先遍历代码模板
摘要： 深度优先遍历DFS用栈 递归写法： Set<Node> visited = new HashSet<>(); public void dfs(Node root, Set<Node> visited) { if (visited.contains(root)) {//terminator // al 阅读全文
posted @ 2020-07-17 16:48 gaopengpy 阅读(788) 评论(0) 推荐(0) 编辑