算法
文章平均质量分 67
杨骆白
这个作者很懒,什么都没留下…
展开
-
算法学习 - 二叉树遍历
二叉树深度优先搜索 递归 和 迭代解法 二叉树广度优先搜索解法原创 2022-05-24 22:24:10 · 124 阅读 · 0 评论 -
算法学习 - 双指针
参考: 《labuladong的算法小抄》 文章目录1. 快,慢指针1.1. 判断链表中是否存在环1.2. 判断链表环的起始位置1.3. 寻找无环单链表的中点1.4. 寻找单链表的倒数第k个元素2. 左右指针常见用法2.1 二分查找2.2 两数之和2.3 反转数组 1. 快,慢指针 1.1. 判断链表中是否存在环 如果链表中存在环, 快指针最终会追上慢指针, 此时快指针快慢指针一圈 bool hasCycle(ListNode *head) { ListNode *fast = head, *low .原创 2022-05-23 05:21:25 · 142 阅读 · 0 评论 -
算法学习 - 二分查找
简单的二分查找学习资料原创 2022-05-18 21:56:45 · 129 阅读 · 0 评论 -
算法学习笔记 - BFS
目录广度优先搜索代码框架题目练习[111. 二叉树的最小深度 - 简单](https://leetcode.cn/problems/minimum-depth-of-binary-tree/)[剑指 Offer II 109. 开密码锁 - 中等](https://leetcode.cn/problems/zlDJc7/) 广度优先搜索代码框架 广度优先搜索 主要用来解决在一幅图中, 找到从起点到终点的最近距离. 主要使用队列数据结构来存储每一步所要处理的数据 使用set来记录处理的数据是否访问过 代码框架原创 2022-05-16 21:14:07 · 148 阅读 · 0 评论 -
算法学习笔记 - 动态规划
参考书籍: 《laluladong的算法小抄》 涉及到的题目以超链接给出, 可以点击进行实践 使用代码C/C++ 目录动态规划问题思路如何列出正确的状态转移方程重叠子问题使用“备忘录” 解决重叠子问题(递归-dp函数)使用dp数组解决重叠子问题(迭代-dp数组)最优子结构leetcode算法题实践 动态规划问题思路 动态规划问题的一般形式是求最值, 求最值需要穷举所有的可能性, 穷举过程中需要注意两个问题: 穷举过程需要列出正确的状态转移方程, 才能获得正确的结果 穷举的过程中可能会出现 “重叠..原创 2022-05-11 06:05:19 · 269 阅读 · 1 评论 -
LeetCode - 回文串相关问题
409. 最长回文串 解题思路: 回文串可能出现的两种形式: abba : 此情况下, 所有字符出现的次数为偶数 abcba: 此情况下, 只有一个字符出现的次数为奇数, 其余为偶数 解题步骤: 使用unordered_map统计字符串中各字符出现的次数 根据上述的两种情况, 计算回文串的最长长度 实现代码: class Solution { public: int longestPalindrome(string s) { int len = 0; uno.原创 2022-05-10 19:10:36 · 248 阅读 · 0 评论