ZhangyiA
ZhangyiA
全部文章
分类
TreeMap排序学习(1)
力扣(9)
拓扑排序(1)
未归档(1)
面试(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
ZhangyiA的博客
全部文章
(共17篇)
力扣:地图分析(多源bfs)
题目描述 你现在手里有一份大小为 N x N 的 网格 grid,上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」( Manhattan Distance)...
bfs
多源bfs
2020-12-01
0
771
力扣:扫雷游戏
题目描述 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷,'E' 代表一个未挖出的空方块,'B' 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,'X' 则表示一个已挖出的地雷。现在给出在所有...
dfs
2020-11-30
0
685
回文链表
题目描述 请判断一个链表是否为回文链表。请采用 O(n) 的时间复杂度和 O(1) 的空间复杂度进行求解。 题目分析 如果是数组,很显然采用双指针,分别从前和后两段同时遍历即可但是链表面临着两个问题1、链表的长度2、单链表,没有从后向前遍历的方法那么需要解决这两个问题1、首先需要查找到链表...
单链表逆序
回文
双指针
2020-10-21
0
632
背包问题(整理)
在这里推荐一些,关于背包九讲,非常好的视频讲解和相关的博客学习背包九讲 —— yxc 直播回放 B站 大雪菜背包九讲 —— 全篇详细理解与代码实现 CSDN 良月澪二,博主提供了很多背包方面的题解。结合视频和博客的学习,这里提供一些 java 的实现版本,其实就是翻译一下,大佬们的 C++ ...
动态规划
dp
2020-10-15
0
750
力扣:最佳买卖股票时机含冷冻期
题目描述 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1...
动态规划
dp
2020-10-11
0
802
力扣:最佳买卖股票时机
最近在力扣上刷到最佳买卖股票时机系列的题型,主要采用动态规划的思想来解决此类问题。在这里从简单情况,慢慢过渡到相对复杂的情况分析。 题一、买卖股票的最佳时机 题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计...
动态规划
dp
2020-10-11
0
851
力扣:地下城游戏
题目描述 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由...
动态规划
dp
2020-10-10
0
626
力扣:不同路径II
题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 ...
动态规划
dp
2020-10-10
0
1306
力扣:不同路径 (秒懂的动态规划)
题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?输入1: m = 3 , n = 2输出1:3解释:从左上角开始,总共有 3...
动态规划
dp
排列组合
2020-10-10
0
978
TreeMap中key和value的排序学习
TreeMap TreeMap底层是根据红黑树的数据结构构建的,默认是根据key的自然排序来组织(比如integer的大小,String的字典排序),而没有提供根据value进行排序的方法,但又常常遇到需要对value进行排序的情况。在此,主要目的是记录TreeMap中的key和value的排序...
TreeMap排序
TreeMap
TreeMap对Value的排序
Lambda
2020-10-06
1
1257
首页
上一页
1
2
下一页
末页