算法题
xxxifxb
这个作者很懒,什么都没留下…
展开
-
剑指offer——表示数值的字符串
题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题思路1: 数组不为空,数组长度大于0; 数组长度为1时一定为数字; 数组长度大于1时: 正负号后面可以跟数字或小数点(此时默...原创 2019-07-29 20:22:24 · 110 阅读 · 0 评论 -
剑指offer——找出字符流中第一个只出现一次的字符
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 解题思路1: 主要有两个关注点:1)字符是否只出现一次;2)第一个只出现一次的字符是那个。 1.统计输入字符出现的个数 2.若该字符只出现一次则添加到list 3...原创 2019-08-02 22:20:41 · 160 阅读 · 0 评论