摘要: Set常用方法:add,remove,contains,size... HashSet无序,与HashMap的key作用相同。 TreeSet有序,与TreeMap的key作用相同。 两种解法: 1.遍历字符串S,判断S中的字符能否在J中找到对应的字符,如果找到res+1,跳出当前循环,再判断S中的 阅读全文
posted @ 2020-05-03 20:28 yawenw 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 使用二分查找法:前提条件为序列有序,经常在以下两种情况下使用 1.在[1,2,3,4,5,6,7]查找一个目标target数字。相比线性遍历时间复杂度O(n),二分查找时间复杂度为O(logn)。 2.在[0,0,0,1,1,1,1]查找元素1第一次出现的位置。 JAVA /* The isBadV 阅读全文
posted @ 2020-05-03 19:04 yawenw 阅读(108) 评论(0) 推荐(0) 编辑