strawberryz

分类

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

/ 注册

全部文章（共120篇）

LeetCode283.移动零（简单）

题目要求给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。输入: [0,1,0,3,12]输出: [1,3,12,0,0] 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数方法1：因为刚学了插入排序，所以就按照那个思路从后往前...

2021-04-06

0 462

华为机试-字符串排序（中等）

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的...

2021-04-06

1 1816

华为机试-删除字符串中出现次数最少的字符（较难）

题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入，即多个字符串用回车隔开 map存放次数，打擂台找最小次数值，遍历输出非最小次数的字母 #include <iostream...

2021-04-05

0 1081

AcWing59-把数字翻译成字符串（中等）

题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 a，1 翻译成 b，……，11 翻译成 l，……，25 翻译成 z。一个数字可能有多个翻译。例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。请编程实现一个函数用来计算一个...

2021-04-04

0 413

AcWing61-最长不含重复字符的子字符串（简单）

题目要求请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从 a 到 z 的字符。输入："abcabc"输出：3 方法1：双指针，比较好理解，是用哈希表存储两指针范围内字母出现的次数1、right指针移动，没有重复时，更新最大值，right右移2...

2021-04-04

0 565

华为机试-简单错误记录（困难）

题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录...

2021-04-04

4 1498

华为机试-字符串排序（中等）

题目描述给定n个字符串，请对n个字符串按照字典序排列。原来思路是想用sort函数，然后重写下里面的比较函数 #include <iostream> #include <vector> #include <algorithm> using namespace...

2021-04-04

2 942

华为机试-句子逆序（较难）

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符好像写过类似的题了 #include<iostream> #include<sstream>...

2021-04-04

2 917

华为机试-合并表记录（中等）

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。记录个数，想到哈希表，有顺序，所以用map #include<iostream> #include<map> usin...

2021-04-04

0 632

华为机试-计算某字母出现次数（较难）

题目描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写。题目只问了字母的个数，比较简单，for循环遍历计数考虑大小写问题就行 #include<iostream> #include<unordered_m...

2021-04-04

0 912