| | | | |

2021年1月19日

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文

posted @ 2021-01-19 14:28 Luas 阅读(81) 评论(0) 推荐(0)

剑指 Offer 60. n个骰子的点数 - 动态规划

摘要：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 class Solution { public double[] dicesProbabi 阅读全文

posted @ 2021-01-19 14:03 Luas 阅读(45) 评论(0) 推荐(0)

连接所有点的最小费用 - 最小生成树Prim

摘要：给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连阅读全文

posted @ 2021-01-19 13:20 Luas 阅读(137) 评论(0) 推荐(0)

2021年1月19日

公告