2019年10月9日

349-两个数组的交集
摘要： 用到STL中的set关联式容器 1、注意事项 set容器中元素都是排好顺序的！！ set容器中无重复元素！！ set中查找采用二分查找，查找速率是logn set中元素操作只需改变指针指向 2、常用命令 set<int>s; s.find(elem);返回指定元素的位置，如果没找到指定元素则返回s. 阅读全文
posted @ 2019-10-09 17:58 wangyinghe 阅读(190) 评论(0) 推荐(0) 编辑
 
852-山脉数组的峰顶位置--没懂
摘要： 2019-10-09 1、自己最害怕二分查找了。搞不清楚结束条件，low和high的最终位置 2、思路 二分查找和顺序查找，但是顺序查找时间和占用内存效果都比二分查找要好 3、比较中间位置的元素和左右两边位置值的大小！ 4、代码 阅读全文
posted @ 2019-10-09 16:48 wangyinghe 阅读(145) 评论(0) 推荐(0) 编辑