qq_32863265的博客

题目序号1. leetcode442 数组中重复的元素2. leetcode448 找到数组中所有消失的数字 1. leetcode442 数组中重复的元素 解法一：使用负数，利用原始数组来实现。时间复杂度：O(1)，空间复杂度O(1) class Solution { public List<Integer> findDuplicates(int[] nums) { List<Integer> res = new ArrayList<>()

题目序号1. leetcode112 路径总和 1. leetcode112 路径总和 解法一：穷举所有路径，判断是否存在路径总和 class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { List<List<Integer>> res = new ArrayList<>(); List<Integer> path = new

题目序号1. leetcode144 二叉树的前序遍历2. leetcode94 二叉树的中序遍历3. leetcode145 二叉树的后序遍历4. leetcode102 二叉树的层序遍历5. leetcode107 二叉树的层序遍历II6. leetcode104 二叉树的最大深度7. leetcode543 二叉树的直径8. leetcode110 平衡二叉树9. leetcode111 二叉树的最小深度 1. leetcode144 二叉树的前序遍历 2. leetcode94 二叉树的中序遍历 3

一、什么是时间复杂度分析 1. 为什么需要时间复杂度分析 1.1 什么是算法？ 算法是使用一段程序解决实际问题的方法。 1.2 怎么评估算法的性能？ public static long sum(int n) { long res = 0; int i = 0; for (; i <= n; i++) { res += i; } return res; } public .