务实秋天

文章
4
资源
0
加入时间
2年10月17天

华为春招机试2021(第二题:挑选货物)1.前言2.题目3.解析4.后序

目录1.前言2.题目3.解析(2)挑选货物暴力法改进法4.后序1.前言2021年春招,参加的3.10机试,三道题600分A了540分,第二道对了70%,其它全对。第二题主要是没有优化算法,复杂度为O(n^2),结果超时了,睡了一觉之后,才理清思路,然后这篇文章也是主要讲下第二题思路。2.题目自己没有截屏,用的牛客网中的题目。水印也是别人的,没办法了。3.解析(2)挑选货物暴力法这道题我开始是暴力法做的,通过计算i,j之间的数值之和,看能否被K整除得到,但是这样子算法复杂度为O(n^2

Python计算二叉树路径总和(遍历、迭代)

给你二叉树的根节点root 和一个表示目标和的整数targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和targetSum 。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true示例 2:输入:root = [1,2,3], targetSum = 5输出:false示例 3:输入...