08 2020 档案

洛谷 P2181 对角线 全面分析
摘要：对于一个 \(n\) 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 练python刷简单题刷到了这个，挺有趣的一道题目。 1 对于一个 \(n\) 边形，选任意一个点A可以引出$n-3$条对角线。相邻的点B再引出$n-3$条线，分别与前者有$1,2 ... n- 阅读全文
posted @ 2020-08-10 20:47 chwhc 阅读(366) 评论(1) 推荐(0)
LeetCode 337. House Robber III 打家劫舍
摘要：第一次用结构体代替dp数组，这个题没有标明树的深度，用数组存二叉树会爆内存。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * 阅读全文
posted @ 2020-08-05 12:47 chwhc 阅读(114) 评论(0) 推荐(0)