12 2023 档案

算法学习Day18左下角的值，路径总和，构建二叉树
摘要：# Day18左下角的值，路径总和，构建二叉树 `By HQWQF 2023/12/30` ## 笔记 *** ## 513.找树左下角的值 给定一个二叉树的 **根节点** `root`，请找出该二叉树的 **最底层 最左边** 节点的值。 假设二叉树中至少有一个节点。 **示例 2:** **输 阅读全文
posted @ 2023-12-31 06:41 HQWQF 阅读(28) 评论(0) 推荐(0)
算法学习Day17二叉树迭迭迭迭代
摘要：Day17迭迭迭迭代 By HQWQF 2023/12/28 笔记 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入： root = [3,9,20,null 阅读全文
posted @ 2023-12-30 10:45 HQWQF 阅读(41) 评论(0) 推荐(0)
算法学习Day16二叉树深度
摘要：Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 阅读全文
posted @ 2023-12-29 02:14 HQWQF 阅读(184) 评论(0) 推荐(0)
算法学习Day15二叉树、迭代与递归
摘要：Day15二叉树、迭代与递归 By HQWQF 2023/12/27 笔记 102.二叉树层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入： root = [3,9,20,null,null,15,7]输出：[[3],[9 阅读全文
posted @ 2023-12-28 09:51 HQWQF 阅读(33) 评论(0) 推荐(0)
算法学习Day14花式遍历二叉树
摘要：Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; 阅读全文
posted @ 2023-12-27 00:10 HQWQF 阅读(47) 评论(0) 推荐(0)
算法学习Day13单调队列和优先级队列
摘要：Day13单调队列和优先级队列 By HQWQF 2023/12/25 笔记 239.滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线 阅读全文
posted @ 2023-12-26 06:02 HQWQF 阅读(42) 评论(0) 推荐(0)
算法学习Day11栈的一天
摘要：Day11栈的一天 By HQWQF 2023/12/23 笔记 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串 阅读全文
posted @ 2023-12-24 01:37 HQWQF 阅读(20) 评论(0) 推荐(0)
算法学习Day10栈和队列part1
摘要：Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 阅读全文
posted @ 2023-12-22 20:48 HQWQF 阅读(16) 评论(0) 推荐(0)
算法学习Day9 基于错误解法理解KMP算法
摘要：Day9 KMP By HQWQF 2023/12/21 笔记 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 阅读全文
posted @ 2023-12-22 05:55 HQWQF 阅读(82) 评论(0) 推荐(0)
算法学习Day8反转字符串的一天
摘要：Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 阅读全文
posted @ 2023-12-21 02:03 HQWQF 阅读(31) 评论(0) 推荐(0)
算法学习Day7哈希表，数之和
摘要：Day6哈希表，数之和 By HQWQF 2023/12/19 笔记 454.四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, 阅读全文
posted @ 2023-12-20 02:34 HQWQF 阅读(19) 评论(0) 推荐(0)
算法学习Day5 哈希的一天
摘要：Day5 哈希的一天 By HQWQF 2023/12/13 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 笔记 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "a 阅读全文
posted @ 2023-12-18 22:16 HQWQF 阅读(25) 评论(0) 推荐(0)
算法学习Day4两两交换，链表相交，环形链表
摘要：Day4两两交换，链表相交，环形链表 By HQWQF 2023/12/16 笔记 24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解法：迭代法 迭代法使用了虚拟头节点的技巧， 迭代法 阅读全文
posted @ 2023-12-16 20:13 HQWQF 阅读(25) 评论(0) 推荐(0)
算法学习Day3虚拟头指针，设计链表，反转链表
摘要：Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 阅读全文
posted @ 2023-12-15 22:17 HQWQF 阅读(29) 评论(0) 推荐(0)
算法Day2双指针法排序，滑动窗口，螺旋矩阵
摘要：Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 阅读全文
posted @ 2023-12-14 21:50 HQWQF 阅读(44) 评论(0) 推荐(0)
算法学习Day1，二分查找，移除元素
摘要：Day1二分查找，移除元素 By HQWQF 2023/12/13 笔记 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 解法：使用二分查找来在一个有序的数 阅读全文
posted @ 2023-12-13 18:18 HQWQF 阅读(32) 评论(0) 推荐(0)