strawberryz

题解

leetcode(35) 剑指offer(21) 待改(1) 面经(6)

/ 注册

全部文章 / 题解（共57篇）

华为机试-在字符串中找出连续最长的数字串（较难）

题目描述输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）本题含有多组样例输入。输入abcd12345ed125ss123058789a8a72a6a5yy98y65ee1r2输出123058789,9729865,2 用了...

2021-05-09

2 2265

华为机试-扑克牌大小（中等）

题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用"-...

2021-05-08

7 1956

华为机试-输出单向链表中倒数第k个结点（较难）

题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。方法1：偷懒，vector也可以通过 #include<iostream> #include<vector> using namespace std; int main(){ ...

2021-05-08

13 1644

华为机试-从单向链表中删除指定值的节点（中等）

题目描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 ...

2021-05-07

11 1531

华为机试-求最大连续bit数（简单）

题目描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 通过位运算实现从二进制最后一位为1开始匹配，每次向前移动一位。若输入的数字此位也为1，则count+1，连续为1则连续累加，若遇到某位不为1，则count置零重新开始。ans通过打擂台...

2021-05-07

2 1221

华为机试-查找兄弟单词（困难）

题目描述定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？注意...

2021-05-05

8 1725

华为机试-矩阵乘法（中等）

题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后...

2021-05-03

1 931

华为机试-表示数字（中等）

题目描述将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。循环，判断是否是数字，是时此处加入*，然后直到非数字或者字符串结尾，再加入星号。 #include<iostream> #include<string>...

2021-05-03

0 732

华为机试-四则运算（简单）

题目描述 > 输入一个表达式（用字符串表示），求这个表达式的值。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。思路参考：https://leetcode-cn.com/problem...

C++

2021-04-25

39 4124

华为机试-合唱队（较难）

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1&...

2021-04-23

6 1692