空格leetcode offer huan

<el-form-item label="设置密码" prop="pass"> <el-input type="password" v-model="ruleForm.pass" autocomplete="off" placeholder="请输入密码" show-password></el-in ......

这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......

题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......

题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......

https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......

一、解决 cd ~/.ssh vim config # 添加以下内容 Host * HostkeyAlgorithms +ssh-rsa PubkeyAcceptedKeyTypes +ssh-rsa ......

在处理大量文件时，手动进行文件重命名和删除特定类型文件通常是耗时且易出错的。为了提高效率和准确性，我开发了一个Python脚本，这个脚本可以自动化执行这些常见的文件管理任务。以下是脚本的主要功能和操作流程： 功能概述 目录备份 在进行任何文件操作之前，脚本会自动创建指定目录的备份。这一步骤是为了防止 ......

题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......

题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......

题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......

题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

LeetCode24. 两两交换链表中的节点 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 24. 两两交换链表中的节点 - 力扣（LeetCode） ● 自己看到题目的第一想法 主要是把这个过程想清楚，链表交换的题目主要想明白要动几个指针，指针改 ......

题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......

这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......

题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......

题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......

Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......

LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......

题目描述 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 输 ......

题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......

You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......

题目描述 思路：最小堆 好好领悟这个代码： // 将nums数组所有元素插入小根堆中 for (int num : nums) { heap.offer(num); // 当小根堆的容量大于k时,就删除堆顶元素 if (heap.size() > k) heap.poll(); } 当heap.si ......

这个题目是这样的，就是说有两个链表，这两个链表按照非递减的顺序排列， 我们要把这两个升序的链表合并，返回一个新的升序链表，新链表要求拼接给定的2个链表的所有结点，也就是说如果有重复的结点，也要全部返回列在新链表中 1->2->4 1->3->5 =》 返回的是 1->1->2->3->4->5 首先 ......

LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......

You are given a string s consisting of lowercase English letters, and you are allowed to perform operations on it. In one operation, you can replace a ......

题目： 209. 长度最小的子数组 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数 ......

Leetcode704：二分查找 今日学习的文章链接： 代码随想录 (programmercarl.com) 题目链接： 704. 二分查找 - 力扣（LeetCode） ● 自己看到题目的第一想法 这题我会，但是还没明白卡尔说的循环不变量是什么意思。 我的固定思路就是，target比中间值大，左指 ......

题目描述 思路：同LeetCode25. K个一组翻转链表 因为涉及到可能链表的头节点会改变，所以设置dummy节点 先走left - 1步到达left的左边一个节点 查看后面是否存在right - left + 1个节点 先翻转内部节点指向right - left次 再翻转外部节点 方法一： /* ......

leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......