leetcode109题 有序链表转化成二叉搜索树**第一种解题方式:**提绳子太妙了哇!思路分析:将链表里面的数据取出来,存储到数组里面 ,在重新创建一个链表class Solution {public TreeNode sortedListToBST(ListNode head) {//首先对传入的参数进行一个判定if (head == null) {return null;}if (hea

leetcode第124题二叉树的最大路径思考:(递归适合处理规模不同的同一问题)递归一个树,会对子树做相同的事情.通过求出子树对外提供的最大路径和,从递归树底部向上,不断求出每个子树的最大路径和,每个子树的最大路径和,都挑战一下最大记录递归结束时,最大路径就有了思考递归的问题,不要纠结于细节实现,内部细节是子递归帮着你去做的,应结合求解的目标,自顶向下,屏蔽细节的思考,随着递归出栈子问题自上而下

leetcode第207题课程表思考:这是一个中等难度的题,但是我做了很久很久,有很多的问题想的都不透彻!图的深度遍历,这就是很经典的一个dfs,我发现我还没有养成这种分块处理问题的能力,基础也还差一些,像拓扑排序,这算是比较经典的算法了,基本的思路:根据数组建立一个linkedlist的临界表,把图先创建起来,再根据图进行一个深度优先遍历,在遍历的途中当我们发现这个节点已经走过了或者是已经形成了

leetcode第十一题 盛水最多的容器第一种方式:暴力求解 时间复杂度是o(n^2)我觉得和冒泡是有一些类似的,每次娶一个最小的高度,然后乘以底边的长度对最大值进行记录class Solution {public int maxArea(int[] height) {int max = 0;for (int i = 0; i < height.length; i++) {for (i