算法刷题
关注
分享
扫一扫
记录每天的算法刷题
当代纠结伦
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
代码随想录算法训练营day13-二叉树part1
思路：1.递归遍历，递归访问二叉树的顺序一般是确定的，三种遍历方式，主要区别在于处理元素的时机。2.迭代遍历，利用栈模拟递归，但访问顺序和处理元素不再和递归一样容易分开，因三种遍历方式不同，访问顺序会影响处理元素的时机。一般。一种通用方法是，使用null标记访问过的节点，这样可以将子节点和自己按某种顺序入栈，。原创 2024-11-04 20:52:57 · 293 阅读 · 0 评论 -
代码随想录算法训练营day11-栈与队列part2
思路：栈的经典应用，难点主要在于理解题目意思，将后缀表达式转换成熟悉的中缀表达式。当遇到符号时，将栈顶前两个元素取出，进行计算后放回栈中。原创 2024-11-04 04:02:09 · 476 阅读 · 0 评论 -
代码随想录算法训练营day10-栈与队列part1
思路：栈的特点是先进后出，将先后顺序反转，如果再反转一次就是正序。将一个栈内元素，全部移到另一个栈中，就可以做到先进先出了。要注意的是，将元素移动的时机，一定是用于输出的栈元素为空。原创 2024-11-04 00:04:49 · 376 阅读 · 0 评论 -
代码随想录算法训练营day9-字符串part2
思路：1.使用双指针，从后往前获取所有单词，依次添加到新变量string后2.先去除前后空格，中间剩一个空格，整体反转，而后使用双指针，将每个单词反转一次。原创 2024-10-30 23:00:46 · 235 阅读 · 0 评论 -
代码随想录算法训练营day8-字符串part1
思路：使用双指针，一个在左端，一个在末端，依次交换，直到相遇。原创 2024-10-23 23:25:20 · 182 阅读 · 0 评论 -
代码随想录算法训练营day6-哈希表part1
思路：先判断二者长度是否相等，利用unordered_map，记录各个字母出现的次数，在另一个字符串中，减去出现的次数，当某个字符出现次数为负数时，则不匹配。原创 2024-10-22 03:03:35 · 381 阅读 · 0 评论 -
代码随想录算法训练营day7-哈希表part2
思路：将四个数组分为两组，遍历第一组，将其和使用哈希表记录下来，由于可能重复，故需要统计和的数量。遍历另外一组，根据其和的相反数去查询哈希表，如果存在，则使结果加上其出现次数。原创 2024-10-23 22:44:31 · 284 阅读 · 0 评论 -
代码随想录算法训练营day4-链表part2
思路：用四个变量指向相关的节点，在while循环中，改变这些节点之间的关系，并更新四个变量，每次判断奇书个或者偶数个的结束。删除链表的倒数第N个节点思路：主要问题是找到倒数第n+1个节点，我们可以构造一把固定长度尺子，大小为n+1，让其在链表中滑动，当右端到底时，左端就是要找的节点。由于可能删除原头节点，我们可以构造一个虚拟头节点。原创 2024-10-19 23:43:10 · 210 阅读 · 0 评论 -
代码随想录算法训练营day3-链表part1
思路：遍历链表，找到符合条件的元素，将其移除，由于移除时需要获取上一个节点，判断条件为下一节点的值。同时为了避免移除头节点所需的其他操作，可以设置虚拟头节点，即创建一个节点指向所给链表头节点。原创 2024-10-19 00:57:12 · 239 阅读 · 0 评论 -
代码随想录算法训练营day2-数组part2
思路：最容易想到遍历得到每个子数组，获取其和，找到最小长度，在这个基础上用前缀和优化。同时，容易发现，当一个子数组满足条件后，再扩大数组，一定不符合找最小要求。当满足田间后，我们可以缩短末尾，直到条件不再被满足，而后继续在开头添加元素。原创 2024-10-18 00:50:14 · 223 阅读 · 0 评论 -
代码随想录算法训练营day1-数组part1
思路：利用二分思想，在有序数组中寻找某种属性边界。原创 2024-10-16 23:42:26 · 297 阅读 · 0 评论