105
day 105 - javaBean
javaBean 是一种实体类 JavaBean有特定的写法 必须有一个无参构造 属性必须私有化 必须有对应的get,set方法 一般用来和数据库字段做映射:ORM ORM:对象关系映射 表-->类 字段-->属性 行记录-->对象 实现 创建数据库, 创建对应实体类 //实体类,和数据库中的表结构 ......
LeetCode 105. 从前序与中序遍历序列构造二叉树
###题目链接:[LeetCode 105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ###题意: 给定两个整数数组 preor ......
AtCoder Regular Contest 105 E Keep Graph Disconnected
洛谷传送门 AtCoder 传送门 显然终止态是只剩两个连通块,一个包含 $1$ 另一个包含 $n$,并且两个连通块内的边数均为 $\frac{sz(sz-1)}{2}$。 如果只在连通块内连边,那么能连的边的总数是 $\frac{n(n-1)}{2} - \sum\limits_{i=1}^{cn ......
106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗二叉树 。 class Solution { public: TreeNode* buildTree(vector<int>& inor ......
day18| 513.找树左下角的值;112.路径总和;113.路径总和II;106;105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
【杂题乱写】ARC105
AtCoder Regular Contest 105 A Fourtune Cookies 按题意模拟。 B MAX-=min 题目中提到过程一定会停止,考虑 $n=2$ 时就是更相减损至相等,即求 $\gcd$,扩展到 $n$ 更大的情况似乎也类似。 事实上,由于 $\gcd(x,y)=\gcd ......