LeetCode //C - 457. Circular Array Loop
e 2: Example 3: Constraints: 1 <= nums.length <= 5000-1000 <= nums[i] <= 1000nums[i] != 0 From: LeetCode Link: 457. Circular Array Loop Solution: Ideas: 1. Function next: Calculates the next index in the ...
【LeetCode】每日一题 2024_11_12 统计满足 K 约束的子字符串数量 I(滑动窗口)
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动! 题目:统计满足 K 约束的子字符串数量 I 这道题给了很小的数据范围,能够直接用暴力通过(不过我对滑窗比较熟悉,所以也就直接用滑窗解答了~) 代码与解题思路 先读题: 题目要求找 0 不超过 k 个, 1 不超过 k 个的子数组(注意:只有 0 和 1 都超过 k 个才算违反的题目要求),直接通过滑动窗口来维护这个子数组,r ...
【LeetCode】每日一题 2024_12_9 判断国际象棋棋盘中一个格子的颜色(找规律)
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动! 题目:判断国际象棋棋盘中一个格子的颜色 最近力扣一直在出棋盘类的题目,这个月已经出了 9 天了,我倒要看看他是不是真能出一个月 代码与解题思路 先读题:题目给了我们一个坐标,问我们该坐标在棋盘上是白色还是黑色,如果是白色就返回 true,反之则返回 false 看到这种题目,我第一反应肯定是找几个例子,看看坐标之间有什么规律 ...
【Leetcode Top 100】94. 二叉树的中序遍历
问题背景 给定一个二叉树的根节点 r o o t root root,返回 它的 中序 遍历 。 数据约束 树中节点数目在范围 [ 0 , 100 ] [0, 100] [0,100] 内 − 100 ≤ N o d e . v a l ≤ 100 -100 \le Node.val \le 100 −100≤Node.val≤100 解题过程 中序遍历,二叉树的基本操作。 递归的方法是先递归左子树,访...
【Leetcode Top 100】146. LRU 缓存
问题背景 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 c a p a c i t y capacity capacity 初始化 LRU 缓存int get(int key) 如果关键字 k e y key key 存在于缓存中,则返回关键字的值,否则返回 − 1 -1 −1。...
【Leetcode Top 100】2. 两数相加
问题背景 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 0 0 之外,这两个数都不会以 0 0 0 开头。 数据约束 每个链表中的节点数在范围 [ 1 , 100 ] [1, 100] [1,100] 内 0 ≤ N o d e . v a l ≤ 9...
【LeetCode】每日一题 2024_12_1 N 皇后(回溯,DFS)
前言 每天和你一起刷 LeetCode 每日一题~ 今日看点:回溯问题必学经典 LeetCode 启动! 题目:N 皇后 代码与解题思路 先读题:同一行同一列,两条对角线上只能同时存在一个皇后,题目要我们找出组成这样棋盘的所有可能性 假设我们遍历每一行每一列,每一行和每一列只放一个皇后,这样我们只需要判断对角线上有没有皇后存在即可,通过回溯遍历所有情况,将合法的情况记录并存入 ans 即可 核心问题:怎...
Xfce桌面设置右键菜单:用右键打开VSCode
前言 AlmaLinux安装VSCode之后始终没有找到如何用右键菜单打开VSCode,比Windows麻烦多了。每次都需要先找到文件夹,然后用系统自带的Open In Terminal打开终端,再输入code .,才能够在当前文件夹中快速打开VSCode。那么,有没有稍微快一点的办法? 前排感谢Xfce社区的各位大佬,给出了相当丰富的解决方案。 寻找解决方案 偌大一个系统要从源码开始寻找突破口还是太恐...
LeetCode【0004】寻找两个正序数组的中位数
本文目录 1 中文题目2 求解思路2.1 基础解法:合并排序法2.2 优化解法:双指针2.3 最优解法:二分查找 3 题目总结 1 中文题目 给定两个大小分别为 m m m 和 n n n 的正序(从小到大)数组 n u m s 1 nums1 nums1 和 n u m s 2 nums2 nums2。请你找出并返回这两个正序数组的 。并且算法的时间复杂度应该为 O ( l o g ( m + n )...
【LeetCode】每日一题 2024_11_10 有序数组中的单一元素(二分)
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动! 题目:有序数组中的单一元素 代码与解题思路 先读题: “一个仅由整数组成的有序数组” “你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。” 看到这里基本上就能看出来题目要求我们用二分来做这道题目了,这题也是一道经典题目,在题目没给有序以及复杂度要求的时候,直接模拟,用哈希,或者用异或都可以很轻松...