logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

leetcode第207题课程表

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

文章图片
#leetcode#算法#拓扑学 +1
leetcode第11题 盛水最多的容器

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

文章图片
#leetcode#算法#java
到底了