07 2021 档案
摘要：offer52 两个链表的第一个公共点 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skip
阅读全文
摘要：1.window-->preferences-->user settings 找到对应的setting_git_dev.xml文件 2.project -->Build Automatically勾中 3.右击项目-->prooperties 勾中要用的即可，remove×的
阅读全文
摘要：offer 35.复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 来源：力扣（LeetCode） 输入：head = [[7,null],[
阅读全文
摘要：25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 根据题目描述，链表l1,l2 是递增的序列，我们只要遍历两个链表，两只指针交替进行，完成遍历 引入伪头节
阅读全文
摘要：Offer 24. 反转链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL此题和之前做的题不同点是一个最后按照数组输出 一个是按照链表头结点输出其实方法是一样的 我再做一遍额目的是加深熟练程度,还有做链表题一定要先画图再去写代码！方法一 双指针法（y
阅读全文
摘要：Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 来源：
阅读全文
摘要：删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后
阅读全文
摘要：为什么要学习springboot呢起初是这样的，我想加入一些开源项目来增强自己简历的竞争性，我在Github上找了一些项目，都是需要搭建springboot所以我才进行这样的一个学习，言归正传： 强烈建议大家使用付费版的，免费版的已经不好去搭建了，破解过程可以看一下蓝宇，使用idea自带的sprin
阅读全文
摘要：从尾到头打印链表 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 此题虽然为一个简单题但是可以体现两种思想 第一种思想就是递归遍历后输出，首先用列表存储递归后的数值，然后存入数组输出 /** * Definition for sin
阅读全文
摘要：两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头 来源：力扣（LeetCode） 输入：l1 = [2,4
阅读全文
摘要：找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3方法一：
阅读全文
摘要：1893. 检查是否区域内所有整数都被覆盖 - 力扣（LeetCode） (leetcode-cn.com) 暴力解法已通过 差分数组还是不理解，先记录一下
阅读全文
摘要：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 来源：力扣（LeetCode） 240. 搜索二维矩阵 II 此题有三种方法解题： 1.暴力解法O(n^2) 2.因为是有序的，所
阅读全文
摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 来源：力扣（LeetCo
阅读全文
摘要：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 来源：力扣（LeetCode） 示例
阅读全文
摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],
阅读全文
摘要：653. 两数之和 IV - 输入 BST 给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 二叉树的节点个数的范围是 [1, 104]. -104 <= Node.val <= 104 root 为二叉搜索树 -105
阅读全文
摘要：两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answe
阅读全文
摘要：两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 示例 1： 输入：nums = [2,7,11,15], t
阅读全文