C++笔试真题
文章平均质量分 65
2021秋招准备
菠萝有点酸
这个作者很懒,什么都没留下…
展开
-
剑指 Offer14- I.剪绳子(基于贪心思想)
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jian-sheng-zi-lcof原题描述:给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解原创 2020-08-25 13:38:31 · 118 阅读 · 0 评论 -
剑指offer04.二维数组中的查找 && 记一次因为unsigned int引发的边界判断错误
这是一道简单题,需要的思想也很简单。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof本题与主站 240 题相同:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/原题描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组原创 2020-08-24 12:29:55 · 216 阅读 · 1 评论 -
网易笔试:给出n个物品,每个物品都有自己的价值,每个物品只有一件,这些物品需要分给两个人,要求分配完之后,两个人的物品价值相同。分配完成之后,丢弃剩下的物品,求最少要丢弃多少物品。
题目描述给出n个物品,每个物品都有自己的价值,每个物品只有一件,这些物品需要分给两个人,要求分配完之后,两个人的物品价值相同。分配完成之后,会丢弃剩下的物品,求最少要丢弃多少物品。输入输入第一行为总的测试数据个数,第二行为物品个数n,第三行为n个物品的价值。输出最少要丢弃多少物品的价值总和。示例:输入:1530 60 5 15 30输出:20 (丢弃5和15,把60分配给第一个人,2个30分配给第二个人。)思路:dfs回溯C++实现#include <vector>原创 2020-08-16 16:31:06 · 2741 阅读 · 1 评论 -
字节笔试题: 根据前序和中序遍历,求二叉树的叶子节点数
题目描述:二叉树的叶子节点数给定一颗二叉树,二叉树每个节点都有唯一正整数代表节点,在遍历时,使用节点的整数值作为标记。输入:二叉树的节点个数,前序和中序遍历结果,分别是第一行、第二行和第三行;输出:二叉树叶子节点的个数输入描述:第一行:输入二叉树节点个数N, 0 < N < 30000第二行:前序遍历第三含:中序遍历示例:输入:31 3 43 1 4输出:2求解思路:根据二叉树的前序和中序遍历,构建二叉树;最后求出二叉树叶子节点的个数。代码:#include原创 2020-08-16 16:28:49 · 1520 阅读 · 0 评论