![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
主要记录刷题过程中的一些笔记,用于理清思路。
sha256sum
Talk is cheap.
展开
-
关于二分查找的笔记
简介 做题的过程中,经常要对数组进行二分查找,二分查找主要有两种目的: 判断数组中是否有某个元素 判断元素在数组中首次出现的位置 本文列出了上述两种目的的代码,以及一些笔记。 判断存在性 判断存在性的代码比较简单,直接贴出来了: bool bin_search(vector<int> nums, int target) { int lo = 0; int hi = nums.size()-1; int mid = (lo+hi)/2; while (lo &原创 2020-08-10 18:25:29 · 118 阅读 · 0 评论 -
leetcode-71简化路径-笔记
leetcode-71简化路径 思路 根据/字符,将字符串划分成多个子串,再利用一个栈,对划分之后的子串进行求解,具体地: 如果子串为.,子串不入栈 如果子串为.. 如果栈非空,栈顶元素出栈 否则忽略这个子串 否则将子串入栈 最后将栈中的子串拼接起来即可。 思路比较简单,这里主要记录一下split的实现。 split实现 这一题重点在与如何将字符串根据某个字符划分成多个子串,下面记录一下实现时的一些想法。 思路一 遍历字符串,维护两个索引: last,s[last]是非分隔符,且其之前的字符均已原创 2020-08-09 15:31:25 · 117 阅读 · 0 评论