随笔分类 -  每日一题练习

上一页 1 ··· 7 8 9 10 11 12 下一页

2022-1-16图day4
摘要:题1: 130. 被围绕的区域labuladong 题解思路 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例 1: 输入:board = [["X","X","X","X"],[&q 阅读全文

posted @ 2022-01-16 15:57 阿ming 阅读(26) 评论(0) 推荐(0)

2022-1-15图day3
摘要:题1: 785. 判断二分图labuladong 题解思路 存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节点 u 的邻接节点组成。形式上,对于 graph[u] 中的每 阅读全文

posted @ 2022-01-15 14:30 阿ming 阅读(27) 评论(0) 推荐(0)

2022-1-14图day2
摘要:题1: 207. 课程表labuladong 题解思路 难度中等1083收藏分享切换为英文接收动态反馈 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 pr 阅读全文

posted @ 2022-01-14 15:24 阿ming 阅读(32) 评论(0) 推荐(0)

2022-1-13图day1
摘要:题1: 797. 所有可能的路径labuladong 题解思路 难度中等236收藏分享切换为英文接收动态反馈 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的 阅读全文

posted @ 2022-01-13 16:44 阿ming 阅读(23) 评论(0) 推荐(0)

2022-1-12二叉搜索树day3
摘要:题1: 96. 不同的二叉搜索树labuladong 题解思路 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 示例 1: 输入:n = 3 输出:5 示例 2: 输入:n = 1 输出:1 提示: 1 <= n 阅读全文

posted @ 2022-01-12 16:58 阿ming 阅读(29) 评论(0) 推荐(0)

2022-1-11二叉搜索树day2
摘要:题1: 700. 二叉搜索树中的搜索labuladong 题解思路 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该 阅读全文

posted @ 2022-01-11 17:18 阿ming 阅读(33) 评论(0) 推荐(0)

2022-1-10二叉搜索树day1
摘要:题1: 230. 二叉搜索树中第K小的元素labuladong 题解思路 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 示例 2: 输入 阅读全文

posted @ 2022-01-10 17:12 阿ming 阅读(69) 评论(0) 推荐(0)

2022-1-9二叉树day3
摘要:题1: 652. 寻找重复的子树labuladong 题解思路 给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1: 1 / \ 2 3 / / \ 4 2 4 / 4 下面是两个重复的子树: 阅读全文

posted @ 2022-01-09 16:14 阿ming 阅读(31) 评论(0) 推荐(0)

2022-1-8二叉树day2
摘要:题目1: 654. 最大二叉树labuladong 题解思路 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下: 二叉树的根是数组 nums 中的最大元素。 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 右子树是通过数组中 最大值右边部分  阅读全文

posted @ 2022-01-08 15:04 阿ming 阅读(30) 评论(0) 推荐(0)

2022-1-7二叉树day1
摘要:题1: 226. 翻转二叉树labuladong 题解思路 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注:这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使 阅读全文

posted @ 2022-01-07 17:18 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-6数据结构
摘要:LRU缓存算法。 题1: 146. LRU 缓存labuladong 题解思路 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int 阅读全文

posted @ 2022-01-06 12:43 阿ming 阅读(39) 评论(0) 推荐(0)

2022-1-5队列/栈day5
摘要:单调栈运用在除重 题1: 316. 去除重复字母labuladong 题解思路 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.com/prob 阅读全文

posted @ 2022-01-05 17:21 阿ming 阅读(30) 评论(0) 推荐(0)

2022-1-4队列/栈day4
摘要:单调队列 题1: 239. 滑动窗口最大值labuladong 题解思路 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1: 输入:nums = [1,3 阅读全文

posted @ 2022-01-04 16:03 阿ming 阅读(28) 评论(0) 推荐(0)

2022-1-3队列/栈day3
摘要:单调栈思想 题1: 496. 下一个更大元素 Ilabuladong 题解 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是  阅读全文

posted @ 2022-01-03 14:41 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-2队列/栈day2
摘要:题1: 20. 有效的括号labuladong 题解思路 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()" 输出:true 示 阅读全文

posted @ 2022-01-02 14:43 阿ming 阅读(35) 评论(0) 推荐(0)

2022-1-1队列栈day1
摘要:题1: 232. 用栈实现队列labuladong 题解思路 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移 阅读全文

posted @ 2022-01-01 21:37 阿ming 阅读(37) 评论(0) 推荐(0)

2021-12-31数组链表day8
摘要:递归实现链表反转 题: 92. 反转链表 IIlabuladong 题解思路 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [ 阅读全文

posted @ 2021-12-31 12:26 阿ming 阅读(39) 评论(0) 推荐(0)

2021-12-30数组链表day7
摘要:链表常用算法 题1: 21. 合并两个有序链表labuladong 题解思路 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入: 阅读全文

posted @ 2021-12-30 12:16 阿ming 阅读(31) 评论(0) 推荐(0)

2021-12-29数组链表day6
摘要:题1: 26. 删除有序数组中的重复项labuladong 题解思路 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回 阅读全文

posted @ 2021-12-29 13:34 阿ming 阅读(49) 评论(0) 推荐(0)

2021-12-28数组链表day5
摘要:田忌赛马问题 题目: 870. 优势洗牌labuladong 题解思路 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], 阅读全文

posted @ 2021-12-28 15:46 阿ming 阅读(44) 评论(0) 推荐(0)

上一页 1 ··· 7 8 9 10 11 12 下一页

导航