03 2023 档案
摘要：LeetCode链接 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= n
阅读全文
摘要：题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输
阅读全文
摘要：一.有效的字母异位词 力扣题目链接(opens new window) 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t =
阅读全文
摘要：哈希表介绍 哈希表是一种随机存储结构，可以通过关键码来直接访问对应的数 数组就是一种简单的哈希表，数组的下标就是关键码，我们可以通过数组的下标来直接访问数组中的元素 通常，哈希表用来解决检查一个数是否在一个集合里，例如，查询数组中是否存在某个数，再或者，查询一个人的名字是否在名单中，我们查询的时候，
阅读全文
摘要：本次记录代码随想录的链表部分的学习 一.移除链表元素 力扣题目链接(opens new window) 题意：删除链表中等于给定值 val 的所有节点。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2： 输入：head = [
阅读全文
摘要：一.二分查找 力扣题目链接 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4
阅读全文
摘要：微博被称为中文版的 Twitter。 微博上的用户既可能有很多关注者，也可能关注很多其他用户。 因此，形成了一种基于这些关注关系的社交网络。 当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内容再次转发… 现在给定一个社交网络，假设只考虑 L 层关注
阅读全文
