会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
16
下一页
2020年9月28日
213. 打家劫舍 II-动态规划-中等
摘要: 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在
阅读全文
posted @ 2020-09-28 20:50 吃瓜川
阅读(136)
评论(0)
推荐(0)
编辑
5526. 最多可达成的换楼请求数目-回溯-困难
摘要: 问题描述 我们有 n 栋楼,编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节,部分员工想要换一栋楼居住。 给你一个数组 requests ,其中 requests[i] = [fromi, toi] ,表示一个员工请求从编号为 fromi 的楼搬到编号为 toi 的楼。 一开始
阅读全文
posted @ 2020-09-28 10:43 吃瓜川
阅读(187)
评论(0)
推荐(0)
编辑
2020年9月27日
1584. 连接所有点的最小费用-图/最小生成树-中等
摘要: 问题描述 给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。 请你返回
阅读全文
posted @ 2020-09-27 12:46 吃瓜川
阅读(309)
评论(0)
推荐(0)
编辑
2020年9月26日
Java-泛型的限制
摘要: 1.不能用基本类型实例化参数 例子: List<int> testList = new ArrayList<int>(); //error 上面的语句会报错。根本原因是因为“类擦除(编译阶段发生的事情)”,擦除之后List类里面的泛型全被替换为Object, 而Object不能存储int的值。 2.
阅读全文
posted @ 2020-09-26 15:10 吃瓜川
阅读(298)
评论(0)
推荐(0)
编辑
Java-泛型-桥方法
摘要: 声明:转载自https://blog.csdn.net/hao_yan_bing/article/details/89447792 前几天在看 Java 泛型的时候,发现了一个有趣的现象。就是在某些情况下,编译器在编译我们的类文件的时候会帮我们自动生成某些方法,称作桥方法。 我们知道 Java 中的
阅读全文
posted @ 2020-09-26 13:26 吃瓜川
阅读(216)
评论(0)
推荐(0)
编辑
889. 根据前序和后序遍历构造二叉树-树-中等
摘要: 问题描述 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例: 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出:[1,2,3,4,5,6,7] 提示: 1 <= pre.length == pos
阅读全文
posted @ 2020-09-26 10:07 吃瓜川
阅读(176)
评论(0)
推荐(0)
编辑
2020年9月24日
1109. 航班预订统计-差分数组-中等
摘要: 问题描述 这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上
阅读全文
posted @ 2020-09-24 18:58 吃瓜川
阅读(171)
评论(0)
推荐(0)
编辑
684. 冗余连接-并查集-中等
摘要: 问题描述 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,
阅读全文
posted @ 2020-09-24 13:01 吃瓜川
阅读(129)
评论(0)
推荐(0)
编辑
116. 填充每个节点的下一个右侧节点指针-树的bfs-中等
摘要: 问题描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右
阅读全文
posted @ 2020-09-24 12:58 吃瓜川
阅读(141)
评论(0)
推荐(0)
编辑
2020年9月23日
200. 岛屿数量-并查集-中等
摘要: 问题描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1'
阅读全文
posted @ 2020-09-23 12:54 吃瓜川
阅读(234)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
16
下一页
公告