![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题专栏
文章平均质量分 83
以cral大佬的刷题目录为基准进行leetcode的刷题笔记
小李小于
这个作者很懒,什么都没留下…
展开
-
leetcode刷题字符串
其实字符串有很多语言都有它的函数库,但是还是不要用那些函数库对自己的基础不好;344. 反转字符串class Solution {public: void reverseString(vector<char>& s) { for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--){ swap(s[i],s[j]); } }};541. 反转字符串原创 2021-11-27 17:04:18 · 408 阅读 · 0 评论 -
leetcode树的刷题笔记
1:二分法一定要记住;target: 要查找的值 index: 查找时的当前位置 left和right: 左右指针 mid: 左右指针的中点,用来确定我们应该向左查找还是向右查找的索引 left = 0 right = arrar.length-1 终止:left > right//对应循环条件是left<=right 向左查找:right = mid-1 (向右查找:left = mid+12:STLstring容器的运用:#include<ios...原创 2021-11-04 09:13:33 · 2453 阅读 · 0 评论 -
leetcode 刷题哈希表的问题:
看的代码随想录大神的:哈希表定义:(英文名字为Hash table)哈希表是根据关键码的值而直接进行访问的数据结构。其实直白来讲其实数组就是一张哈希表,哈希表中关键码就是数组的索引下表,然后通过下表直接访问数组中的元素,如下图所示:一般哈希表都是用来快速判断一个元素是否出现集合里。哈希函数:把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。哈希函数如下图所示,通过hashCode把名字转化为数值,一般hashcode是通过..原创 2021-11-25 19:26:05 · 927 阅读 · 0 评论