![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
idea@李
码农
展开
-
二叉树的遍历(DFS,BFS)
树的遍历一. 基本遍历(1)深度优先(DFS)1.1 递归1.2 非递归(迭代)(2)广度优先(BFS)1. 栈2. 递归 一. 基本遍历 (1)深度优先(DFS) 1.1 递归 自动栈 (Depth First Search, 简称 DFS) public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 前序遍历 p原创 2020-06-13 16:00:53 · 674 阅读 · 0 评论 -
leetcode的2数,3数,4数之和,双指针
leetcode的2数,3数,4数之和一. 2数之和二. 3数之和三. 4数之和 给你一个整数数组,一个目标值,在数组中,找到两个数 || 三个数 || 四个数 之和 为 目标值 的数字下标 一. 2数之和 for 循环 2层 遍历 1. 我们可以将所有的数字 放入map中,(值--下标) 2. 然后遍历数组,算出对应差值,看map中是否存在 (这个数的下标不能是 当前 遍历的下标) 1. 在遍历的时候,放入map中 2. (一边遍历查找 ,一边放入) // 每一次 ,找的是 当前位置 之前原创 2020-06-02 11:20:42 · 209 阅读 · 0 评论