荣耀 0905 秋招算法面试题解析

主要观点总结

本文介绍了三个不同题目的解法，包括算式求解、找出升序数组中和为给定值的两个数字以及根据字符串中的时间信息排序并输出。

关键观点总结

关键观点1: 题目一：算式求解

本题属于经典的中缀表达式计算类栈题，维护preSign变量来表示上一个数字是加法还是减法。可以直接调用eval() API进行求解，也可以根据等于号"="对字符串进行切割，将切割后的各个字串传入eval()得到各个子串的计算结构，再做求和。

关键观点2: 题目二：找出升序数组中和为给定值的两个数字

本题和LeetCode167. 两数之和 II - 输入有序数组基本完全一致，属于贪心类的相向双指针题目。注意输出格式的要求，若结果异常或未找到，后两个数字返回均为0。

关键观点3: 题目三：根据字符串中的时间信息排序并输出

本题是模拟排序题，需要遍历每一个子串中长度为19的切片查看是否为时间戳，再根据题意进行模拟排序。去重可以使用哈希集合操作。

免责声明