HUAWEIOJ

你来人间一趟，你要看看太阳

华为OJ-052

计算字符串的距离

题目描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 Ex： 字符串A:abcdefg 字符串B: abcdef ...

Posted by Shaun on April 7, 2018

华为OJ-051

输出单向链表中倒数第k个结点

题目描述 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { ​ int m_nKey; ​ ListNode* m_pNext; }; 详细描述： 接口说明 原型： ListNode* FindKthTo...

Posted by Shaun on April 7, 2018

华为OJ-050

四则运算

题目描述 请实现如下接口 ​ /* 功能：四则运算 ​ * 输入：strExpression：字符串格式的算术表达式，如: “3+2{1+2[-4/(8-6)+7]}” ​ * 返回：算术表达式的计算结果 ​ */ ​ public static int calculate(String strExpressi...

Posted by Shaun on April 7, 2018

华为OJ-049

多线程

题目描述 问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] 接口说明： void init(); //初始化函数 void Relea...

Posted by Shaun on April 7, 2018

华为OJ-048

从单向链表中删除指定值的节点

题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表结点定义如下： struct ListNode { ​ int m_nKey; ​ ListNode* m_pNext; }; 详细描述： 本题为考察链表的插入和删除知识。 链表的值不...

Posted by Shaun on April 7, 2018

华为OJ-047

线性插值

题目描述 信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。 1.测量编号不连续的情况，认为是测量结果丢弃。对应测量结果丢弃的情况，需要进行插值操作以更准确的评估信号。 采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。 假设第M个测量结果的测量值为A，第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果...

Posted by Shaun on April 7, 2018

华为OJ-046

按字节截取字符串

题目描述 编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如”我ABC”4，应该截为”我AB”，输入”我ABC汉DEF”6，应该输出为”我ABC”而不是”我ABC+汉的半个”。 输入描述: 输入待截取的字符串及长度 输出描述: 截取后的字符串 示例1 输入 我ABC汉DEF 6 输...

Posted by Shaun on April 7, 2018

华为OJ-045

名字的漂亮度

题目描述 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。 输入描述: 整数N，后续N个名字 输出描述: 每个名称可能的最大漂亮程度 示例1 输入 ...

Posted by Shaun on April 7, 2018

华为OJ-044

Sudoku-Java

题目描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。 输入： 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出： 完整的9X9盘面数组 输入描述: 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出描述: ...

Posted by Shaun on April 7, 2018

华为OJ-043

迷宫问题

题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5]= { ​ 0, 1, 0, 0, 0, ​ 0, 1, 0, 1, 0, ​ 0, 0, 0, 0, 0, ​ 0, 1, 1, 1, 0, ...

Posted by Shaun on April 7, 2018

FEATURED TAGS
OJ HUAWEI 字符串 数组 栈 查找 排序 递归 链表 队列
ABOUT ME

✉️ yzr2064@gmail.com