Davidwu1117-优快云博客

原创 Ubuntu22.04安装libcurl3依赖问题

1.目前Ubuntn22.04用的是libcurl4库，而且官方仓库中libcurl3的软件包也无法定位。1.下载以下名称的.deb安装(根据ubuntu18.04中能自动安装的名称来定位的)3.安装libcurl3的依赖项，最后安装libcurl3。2.安装libcurl3时先移除libcurl4的安装。3.libcurl4与libcurl3的库有冲突。1.离线下载libcurl3和其依赖项。在安装cursor时遇到libcurl3依赖问题。2.先删除libcurl4。

2025-07-11 10:10:00 352

原创代码随想录算法训练营第十三天|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数

迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。

2024-11-23 21:24:57 659

原创代码随想录算法训练营第十二天|226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度

这道题目一些做过的同学理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。

2024-11-23 21:23:21 593

原创代码随想录算法训练营第十一天| 二叉树递归遍历迭代遍历统一迭代层序遍历

/ 添加右节点（空节点不入栈）if (node->left) st.push(node->left);// 添加左节点（空节点不入栈）st.push(node);// 中节点访问过，但是还没有处理，加入空节点做为标记。// 将该节点弹出，避免重复操作，下面再将右中左节点添加到栈中。} else { // 只有遇到空节点的时候，才将下一个节点放进结果集。二叉树的基本概念：度，高度，子节点，父节点，完全二叉树，满二叉树。

2024-11-23 21:22:23 497

原创代码随想录算法训练营第十天| 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

在遍历原数组的时候，只需要把窗口的头元素加入到multiset中，然后把窗口的尾元素删除即可。因为multiset是有序的，并且提供了*rbegin()，可以直接获取窗口最大值。本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。本题是大数据中取前k值的经典思路，了解想法之后，不算难。遇到数字入栈，遇到运算符出栈两个操作数，计算时。之前讲的都是栈的应用，这次该是队列的应用了。大/小顶堆的应用，在C++中就是优先级队列。

2024-11-23 21:21:28 920

原创代码随想录算法训练营第九天| 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项

了解一下栈与队列的内部实现机制，文中是以C++为例讲解的。STL中std::stack和std::queue都不是容器，而是容器适配器，其如果缺省的话底层数据结构是dequeue，也可以在<>中指定底层实现的容器，对外部的功能不变。

2024-11-12 00:08:05 486

原创代码随想录算法训练营第八天| 151.翻转字符串里的单词卡码网：55.右旋转字符串 28. 实现 strStr() 459.重复的子字符串

比较简单，大家读一遍就行代码随想录。

2024-11-12 00:07:20 617

原创代码随想录算法训练营第七天| 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字

建议：本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数。用结果字符串来存储，避免操作原字符串时会遇到的迭代器失效和后续元素后移的时间损耗问题。// 扩充字符串s的大小，也就是将每个数字替换成"number"之后的大小。建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。避免了创建新的string，从后往前填充，避免原来的元素后移。// 从后往前将数字替换为"number"

2024-11-05 15:10:14 305

原创代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

本题思路整体和三数之和一样的，都是双指针，但写的时候有很多小细节，需要注意，建议先看视频。建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，没问题哈希法很麻烦。// nums[k] + nums[i] + nums[left] + nums[right] > target 会溢出。// nums[k] + nums[i] + nums[left] + nums[right] < target 会溢出。

2024-11-05 15:09:22 473

原创代码随想录算法训练营第五天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

建议：本题就开始考虑什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。建议：本题虽然是力扣第一题，但是还是挺难的，也是代码随想录中数组，set之后，使用map解决哈希问题的第一题。建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。并且这些容器对key都有要求是有序的。

2024-10-23 11:43:57 1033

原创代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II

1.还是遵循双指针即快慢指针策略，可以预见的是如果快指针每次后移两位，慢指针每次后移一位，如果链表中有环，两个指针必定会在环中相遇。双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向第N个节点的前一个节点，建议先看视频。本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。一般涉及到增删改操作，用虚拟头结点都会方便很多，如果只能查的话，用不用虚拟头结点都差不多。本题没有视频讲解，大家注意数值相同，不代表指针相同。

2024-10-22 22:16:41 906

原创代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表

这道题主要注意的一点时while中的循环判定的条件，因为在循环中要使用cur->next作为左值，而在C++中左值是可以去取地址的值不能为空，因此循环判定条件中。建议先看我的视频讲解，视频讲解中对反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。应该是去判断cur->next不为空，并且在最后的时候需要释放dummy头节点。建议：这是一道考察链表综合操作的题目，不算容易，可以练一练使用虚拟头结点。建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。

2024-10-16 22:57:40 462

原创代码随想录算法训练营第二天| 209.长度最小的子数组 59.螺旋矩阵II 开发商购买土地

此题本质还是双指针的运用，核心还是想在一个for循环中完成两个for循环做的事，注意分别起指针和终指针，哪个应该遍历到最后。题目建议：本题关键在于理解滑动窗口，这个滑动窗口看文字讲解还挺难理解的，建议大家先看视频讲解。拓展题目可以先不做。另外，在循环给矩阵元素赋值要依照循环不变量，和二分查找时的原则一样，左闭右开保持一致，能确保遍历的完整性。题目建议：本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。算区间和的一种思想，利用辅助数组存储前缀和，之后需要算区间和时可以直接用。

2024-10-16 22:08:22 775

原创代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

重新回顾了二分法和双指针法，另外对于双指针法的定义重新理解了，需要定好快慢指针对于此需求的意义，之后的逻辑应该一直符合这个定义来进行处理。第二次刷移除元素题，之前注意到一个点：移除元素后nums数组的k之后元素是可以忽略的，因此在移除元素时，只需要元素前移即可。在看题的时候理解有偏差，这个题目需要返回的nums最后的状态是不在乎顺序的，所以如果考虑双指针法的话只需要交换所需元素即可。如果说用暴力解法的时候要注意，可以控制两次for循环的推出条件中的size的值，来避免遍历到已经不属于有效数组段的元素。

2024-09-26 02:22:10 863 1

Davidwu17的博客