摘要：
题目所属分类 二分模板 原题链接 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(30)
评论(0)
推荐(0)
摘要：
题目所属分类 栈的相关例题 原题链接 给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 ... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(35)
评论(0)
推荐(0)
摘要：
题目所属分类 原题链接 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(36)
评论(0)
推荐(0)
摘要：
题目所属分类 可以用字符串哈希做 这样的话复杂度会变成O（n） 原题链接 给定一个字符串 s 和一个字符串数组 words。 wor... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(134)
评论(0)
推荐(0)
摘要：
题目所属分类 二进制 也就是剑指Offer的第一题 概念小知识： 概念：首先解释一下左移右移，举例一个二进制数1000（十进制为8）... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(46)
评论(0)
推荐(0)
摘要：
题目所属分类 典型的KMP算法 原题链接 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(14)
评论(0)
推荐(0)
摘要：
题目所属分类 属于BFS 有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列 时间复杂度 O(n+m) , n表示点数，m 表示边... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(65)
评论(0)
推荐(0)
摘要：
文章目录 题目所属分类846. 树的重心(dfs)题解 847. 图中点的层次(bfs)原题链接题解 题目所属分类 树与图的深... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(34)
评论(0)
推荐(0)
摘要：
文章目录 BFS 宽度优先搜索1、走迷宫题解Queue的写法数组的写法 845.八数码题解 BFS 宽度优先搜索 1、走迷... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(41)
评论(0)
推荐(0)
摘要：
文章目录 题目所属分类链表题目的心得1 哨兵2 分链解题3 测试用例 203. 移除链表元素题解 206. 反转链表（模板记住... 阅读全文
posted @ 2022-10-11 20:07
依嘫
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号