摘要:
小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字(记作 x 和 y),请小扣说出计算指令: “A” 运算:使 x = 2 * x + y; “B” 运算:使 y = 2 * y + x。 在本次游戏中,店家说出的数字为 x = 1 和 y = 0,小扣说出的计算指令记作仅由大写字母 A、 阅读全文
摘要:
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 法一:深度优先遍历,对每个节点,计算出它两个子树的高度,取最大的即可: /** * Definition for a binary tree node. * struct 阅读全文
摘要:
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 直接加即可: class Solution { public: int diagonalSum(vector<vector<int>>& mat) { int sz = m 阅读全文