不愿优雅买橘子的羊驼子-CSDN博客

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

寻找前k个最大元素流程如图所示：（图中的频率只有三个，所以正好构成一个大小为3的小顶堆，如果频率更多一些，则用这个小顶堆进行扫描）

2024-07-26 14:56:50 978

原创代码随想录算法训练营第十天｜理论基础、 232.用栈实现队列、 225. 用队列实现栈、 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项｜纯小白python

STL是C++编程语言中的一个重要组成部分，它提供了一组通用的类和函数模版，用于高效处理常见的数据结构和算法。STL的核心组件包括：1.容器（Containers）：用于存储和管理对象的集合，例如向量、链表、双端队列、集合、映射等。2.迭代器（Iterators）：用于在容器中遍历元素的对象，类似于指针。常见的迭代器类型包括输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。3.算法（Algorithms）：一组通用的算法，用于操作容器中的元素，例如排序、搜索、复制、交换等。

2024-07-23 16:25:15 787

原创代码随想录算法训练营第九天｜151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串、双指针回顾｜纯小白python

给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

2024-07-22 10:47:55 726

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

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。

2024-07-18 16:45:54 239

原创代码随想录算法训练营第七天｜454.四数相加II 、383. 赎金信、15. 三数之和、 18. 四数之和｜纯小白python

给你四个整数数组nums1nums2nums3和nums4，数组长度都是n，请你计算有多少个元组。

2024-07-18 12:55:09 846

原创代码随想录算法训练营第六天｜哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和｜纯小白python

哈希表一般用来快速判断一个元素是否在集合中。它利用哈希函数将键映射到存储位置，以便能够在平均时间为O(1)的情况下进行操作。哈希表的数据结构有三种：数组、set、map数据小用数组、数据大用set、数据比较散用map。

2024-07-16 17:37:50 580

原创代码随想录算法训练营第四天｜24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II 、总结｜纯小白python

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

2024-07-15 17:38:41 730

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

以下由代码随想录得到：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域，一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null。链表的入口节点称为链表的头节点也就是head。如上单链表的指针域只能指向节点的下一节点双链表有两个指针域，一个指向上一节点，一个指向下一节点。双链表既可以向前查询，也可以向后查询。循环链表就是首尾相连，循环列表可以解决约瑟夫环的问题。（约瑟夫环好像就是之前刷的那个每三人还是几人下船的问题）那循环列表的最后一个节点的指针域指向第一个节点

2024-07-12 10:58:09 849

原创代码随想录算法训练营第二天| 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II｜纯小白python

给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。

2024-07-05 14:42:15 639

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

内部的while循环用于移动left指针，跳过所有不等于val的元素，直至找到一个等于val的元素或指针超出right。内部的while循环用于移动right指针，跳过所有不等于val的元素，直至找到一个等于val的元素或指针超出left。数组中元素的内存地址是连续的，元素被删除后位置还是空在那里的，还需要将后面的元素往前移。以上是用户评测内容可知，leetcode平台实际上的验证过程是首先调用removeElement函数，获取返回的长度j，验证nums数组的前j个元素是否符合预期。

2024-07-03 17:44:19 744

weixin_52142668的博客