受伤巨人

文章
5
资源
0
加入时间
3年2月3天

python实现字符串中的第一个唯一字符

LeetCode-字符串中的第一个唯一字符题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例一:说明:思路说明使用一个列表记录第一次出现的字母,用一个列表重复出现的字母,一个字典记录字母的下标。详见代码。欢迎大家批评指正。代码实现class Solution(object): def firstUniqChar(self, s): """ :type s: str :rt

【面试智力题】一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,怎样拿到最大的一颗?

问题描述一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?解答思路开放性试题,没有固定答案1.37%法则:先放弃前37%(1/e)的钻石,此后选择比前37%都大的第一颗钻石。注意这个策略只是以最大的概率获得最大的那颗钻石,并不考虑第二大的钻石和最小钻石的区别。2.前5层不拿,仅观察,然后再判断后面钻石的大小,如果遇到比前5层大的钻石就拿,否则就拿最后一颗钻石。3.先拿一楼钻石,然后再.