随笔分类 - LeetCode
力扣刷题
摘要：1.深度与高度 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始） 根节点的高度就是二叉树的最大深度！！！ 2.二叉树的最大深度 上面已经介绍
阅读全文
摘要：1.二叉树的遍历 二叉树主要有两种遍历方式： 深度优先遍历：先往深走，遇到叶子节点再往回走。 前序遍历（递归法，迭代法） 中左右 中序遍历（递归法，迭代法） 左中右 后序遍历（递归法，迭代法） 左右中 广度优先遍历：一层一层的去遍历。 层次遍历（迭代法） 对比图可以理解一下遍历的过程，前中后序遍历涉
阅读全文
摘要：1.什么是KMP 是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP 2.KMP的用处 KMP主要用于字符串匹配。KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 3.最长公共前
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例1： 输入：head = [1,2,3,4]
阅读全文
摘要：LeetCode链接：https://leetcode.cn/problems/reverse-linked-list/ 题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例2： 输入：he
阅读全文
摘要：LeetCode链接：https://leetcode.cn/problems/design-linked-list/ 题目：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用
阅读全文
摘要：1.什么是链表 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。 2.链表的类型 2.1单链表 见上图 2.2双链表 单链表中的指针域
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/spiral-matrix-ii/ 题目 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1： 输入：n = 3 输出：[[1,2,3],[8,
阅读全文
摘要：力扣：https://leetcode.cn/problems/minimum-size-subarray-sum/ 题目 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [num1, num2, ..., numn-1
阅读全文
摘要：力扣链接：https://leetcode.cn/problems/remove-element/ 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组
阅读全文
摘要：LeetCode代码链接：https://leetcode.cn/problems/binary-search/ 题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1：
阅读全文
浙公网安备 33010602011771号