Wangz的博客

2020.12.151.有向图判断是否有环对于图类问题，首先利用邻接表对图进行表示，如图所示：通常使用List<List>的格式存储表示。在本题中，输入为[a,b]表示b指向a，所以邻接表生成代码为：List<List<Integer>> edges = new ArrayList<List<Integer>>(); for (int i = 0; i < numCourses; ++i) { // numCourse

2020.12.051.前中后序 递归/非递归 实现一、使用栈模拟递归实现过程先序/中序public List preinOrder2(TreeNode root){ if(root==null) return; Stack<TreeNode> s=new Stack<>(); List list = new LinkedList(); while(root!=null || !s.isEmpty()){ //不

LeetCode刷题之旅一、链表1.链表逆序（leetcode 206.Reverse Linked List）esay题目描述：已知链表头节点指针head，将链表逆序。思路：从链表的头节点依次遍历，每遍历一个节点就进行逆序， 使用头插法进行逆序。O(n)代码实现：/** * Definition for singly-linked list. * public class Lis...