题目一:

给定一个字符串str,判断字符串中是否所有字符都只出现过一次。
例如:
str: “abc”
返回true

str: “1231″
返回false

如果字符串的长度为N,分别根据两种要求实现这个功能:
第一种实现:时间复杂度O(N)
第二种实现:额外空间复杂度O(1),并有尽可能低的时间复杂度

 

 

题目二:

给一个很长很窄的纸条,把纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开,此时折痕是凹下去的,也就是突起的方向指向纸条的下方;
如果从纸条的下边向上方对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是:下折痕、下折痕、上折痕;
如果纸条每次都从下边向上方对折,在对折n次之后展开。此时所有折痕突起的方向是什么样的呢?
请写一个函数,输入一个整数代表纸条的对折次数记为fTimes,从上到下依次打印所有折痕的突起方向。
例如:
fTimes = 1
打印:down
fTimes = 2
打印:down down up

 

欢迎留言