- 博客(2)
- 收藏
- 关注
原创 【leetcode】周赛191---(1)1464. 数组中两元素的最大乘积(2)1465. 切割后面积最(3)1466. 重新规划路线:bfs (4)1467. 两个盒子中球的颜色数相同的概率:dp
题目一:题目二:题目三:n 座城市,从 0 到 n-1 编号,其间共有 n-1 条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况。路线用 connections 表示,其中 connections[i] = [a, b] 表示从城市 a 到 b 的一条有向路线。今年,城市 0 将会举办一场大型比赛,很多游客都想前往城市 0 。请你帮助重新规划路线方向,使...
2020-06-13 17:56:48 582
原创 【leetcode】树—简单(100、相同的树 Same Tree)
100、给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true我的思路:用前序遍历两个树,遍历的结果存入vector,比较两次遍历结果是否相同。/** * Definiti...
2020-06-11 20:38:15 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人