摘要：岛屿问题一 题目链接 463. 岛屿的周长 题目描述 解题思路 求岛屿的周长其实有很多种方法，如果用 DFS 遍历来求的话，有一种很简单的思路：岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意，这里的非岛屿方格，既包括水域方格，也包括网格的边界。我们可以画一张图，看得更清晰： AC代码 cla 阅读全文

摘要：题目链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 题目描述 解题思路 1.先序遍历（DFS） 2.层序遍历（DFS) AC代码 DFS解法一 /** * Definition for a binary tree node. 阅读全文

摘要：题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 阅读全文

摘要：1.两数之和 题目链接 Leetcode1 两数之和 题目描述 解题思路 1.暴力法 双重for循环,时间复杂度O(n*n) 2.排序+双指针 3.哈希表 AC代码 //利用哈希表，一步到位，时间复杂度O(n) class Solution { public int[] twoSum(int[] n 阅读全文