- 博客(2)
- 收藏
- 关注
RSS订阅原创 小白刷题记录（查找首个重复字母）
题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。测试样例："qywyer23tdd",11返回：y如何找到首个重复字母呢？ 可以从第一个元素进行pop()出栈操作，同时建立一个空的列表，对元列表中的每一个元素进行判断，判断其是否在新列表中存在，如不...
2018-04-18 16:41:31
297
原创 小白刷题记录（二分查找）
题目描述（二分查找）对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。测试样例：[1,3,5,7,9],5,3返回：1这题考的是在一个数组中寻找某指定元素并返回其下标索引值（若出现多...
2018-04-18 16:20:22
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人