- 博客(11)
- 收藏
- 关注
RSS订阅原创 痛苦试错！CentOS下使用Linux搭建Hadoop伪分布爬深坑
问题1： **ERROR: Attempting to operate on hdfs namenode as root **在/etc/profile 中建议新建my_dev.sh加上。经历了一天超过5小时的努力后，放弃了👉。这故事也许告诉我们，
2023-10-14 01:04:41
64
1
原创 算法进阶篇 - 数组
和平常的二分查找一样查找完之后滑动指针寻找左右边界// 二分查找else {// 滑动左右指针left--;right++;return -1;
2023-09-07 13:15:58
47
原创 羊羊刷题笔记Day10_60 _ 第五章 栈与队列P1 _ 232. 用栈实现队列、225. 用队列实现栈
从数据结构的角度看:栈和队列是一数据元素之间是线性关系插入和删除操作限定在一端进行栈是在尾巴插入和删除、队列在尾巴插入 在头删PS：由于本平台阅读量较少，且已持续在另一平台更新，精力有限，因此本部分算法刷题从这篇之后不在此处更新。详见👈。
2023-07-08 01:02:30
50
1
原创 羊羊刷题笔记Day09/60 | 第四章 字符串P2 | 28. 实现 strStr()、字符串总结 、双指针回顾
next数组是一个前缀表，用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。创造了next数组后达到以下效果：防止再次从头开始匹配可以看出，文本串中第六个字符b 和 模式串的第六个字符f，不匹配了。如果暴力匹配，发现不匹配，此时就要从头匹配了。但如果使用前缀表，就不会从头匹配，而是从上次已经匹配的内容开始匹配，找到了模式串中第三个字符b继续开始匹配。
2023-07-07 00:18:46
59
1
原创 羊羊刷题笔记Day08/60 | 第四章 字符串P1 | 344. 反转字符、541. 反转字符串II、剑指offer 05. 替换空格、151. 翻转字符串里的单词、剑指 58-II. 左旋转字符串
这题是这天几乎所有的基础，难度较低思路：建立头尾指针，两两交换。
2023-07-06 01:52:41
41
1
原创 羊羊刷题笔记Day07/60 | 第三章 哈希表P2 | 454. 四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
思路：把两个,组内的两组合并求和与另一组相比较,如果存在元素则数据结构：由于数字相加后很大可能为相同的 Set里不存储重复元素 需要用Map计数，因此选用HashMap。
2023-07-05 17:27:48
33
原创 羊羊刷题笔记Day06/60 | 第三章 哈希表P1 | Java中哈希表理论 242.有效字母异位词、349. 两个数组交集、202. 快乐数、1. 两数之和
总结一下，**当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法**。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！
2023-07-04 00:41:11
66
原创 羊羊刷题笔记Day04/60 | 第二章 链表P4 | 24. 两两交换链表中的节点、19. 删除链表的倒数第N个节点 (面试题) 02.07. 链表相交、142. 环形链表II
而无论n等于几，也只是转圈，最终回到原位。而在上面说的特殊情况，可以看作z = 一圈的距离（而非等于零，所以说不影响后面计算）可以看出从 8 开始地址值相同，而 1 地址值是不同的，因此在 8 中相交。双指针：设置两个指针间距为n，当遍历完链表后前指针即为倒数第n个元素。listB = [5,6,1,8,4,5] 相交在 8 而不在 1。刚好等于a且x也等于a的情况下，但这不影响后面的计算。有种特殊情况（当然不需要理会，只是会出现情况），那么也就说，至多走a - 1次就会相遇，而此时。时间复杂度O(n2)
2023-07-02 01:05:11
45
1
原创 羊羊刷题笔记Day03/60 | 第二章 链表P1 | 203. 移除链表元素、707.设计链表、206.反转链表
卡哥：链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。// 成员变量： // 结点的值 int val;// 下一个结点 ListNode next;// 成员方法 // 节点的构造函数(无参) public ListNode() {
2023-06-30 23:41:52
57
原创 羊羊刷题笔记Day02/60 | 第一章 数组P2 | 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵II
要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是。
2023-06-30 00:39:45
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人