![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目分享
没有苦难的工作,只有勇敢的狗狗
在华为搬砖…
展开
-
华为笔试--题目分享 C++
技术面给的题目,标准的深度优先探索。给你一个非负整数数组 nums ,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。贴下我写的代码C++的。华为的笔试和机试都是一样的,原创 2021-10-13 14:13:08 · 614 阅读 · 0 评论 -
深度优先探索算法 C++ 迷宫问题
深度优先探索的模板如下:void dfs(int step){ 判断边界 尝试每一种可能 for(int i=0;i<n;i++){ 继续下一步 dfs(step+1); } 返回;}以最经典的迷宫问题试试水,题目:↓↓↓描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1,原创 2021-07-15 15:25:22 · 455 阅读 · 0 评论 -
二叉树中序遍历输出(华为机试)
题目描述根据给定的二叉树结构描述字符串,输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树,根结点,右子树。输入描述由大小写字母、左右大括号、逗号组成的字符串:1、字母代表一个节点值,左右括号内包含该节点的子节点。2、左右子节点使用逗号分隔,逗号前为空则表示左子节点为空,没有逗号则表示右子节点为空。3、二叉树节点数最大不超过100。注:输入字符串格式是正确的,无需考虑格式错误的情况。输出描述输出一个字符串,为二叉树中序遍历各节点值的拼接结果。示例:输入:a{b{d, e{g,原创 2021-06-17 20:18:51 · 5570 阅读 · 5 评论 -
使用C 语言 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。
上周做的华为机试题,用的映射思想。分享一下C语言的写法。代码如下:#include <stdio.h>#include <string.h>int main(){ int i = 0; int num = 0; int len = 0; char string[1024] = {0};//存放输入字符串 int strMap[1024] = {0};//存放映射的值 gets(string); len = strlen(string); for(原创 2020-05-11 20:33:12 · 1596 阅读 · 1 评论