Wangz的博客

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

2020.12.05 1.前中后序 递归/非递归 实现 一、使用栈模拟递归实现过程 先序/中序 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...