刷题笔记
小白刷题
米饭咔咔吃
知识备忘录
展开
-
二分查找—包括查找第一个目标元素和最后一个目标元素
学了没过多久又忘了,在这里写一下笔记。此处主要学习参考了labuladong写的二分查找笔记,我加上了我自己的理解。 二分查找需要明确: 查找条件:找到中间的元素,还是找到多个目标元素第一个(最左边)的元素,还是多个目标元素的最后一个 查找区间:左闭右闭while(left<=right),左闭右开while(left<right)。 需要判断什么时候区间中没有元素,来作为判别条件。在while(left<=right)时,[left+1,left]区间中没有元素,退出循环。 while原创 2020-11-01 11:14:52 · 858 阅读 · 0 评论 -
LeetCode#14—编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ““。
这是力扣第14题,新手而且有一段时间没有写代码,请各位多多指教。 class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty() || strs.size() == 0) return ""; string arr; for(int i=0;i<strs[0].size()原创 2020-07-15 07:22:17 · 1167 阅读 · 1 评论