2021年05月_奋斗的龙猫

原创 LeetCode 求1 + 2 + ... + n

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。如果题目没有任何的限制的话，那

2021-05-30 10:23:01 222

原创 LeetCode 两个链表的第一个公共交点

输入两个链表，找出它们的第一个公共节点。方法一:利用哈希表思路:将其中一条链表的所有值都添加到哈希表中，然后遍历另一条链表b，每获取到b链表中的一个节点，就判断哈希表中是否存在这个节点，如果存在，那么就说明当前这个节点就是相交的第一个公共节点，将其返回，如果将链表b都遍历完了，都没有找到公共的节点，说明两条链表没有相交部分，因此返回null。对应的代码:/** * Definition for singly-linked list. * public class ListNode { *

2021-05-29 15:34:17 183

原创 LeetCode 连续子数组的最大值

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof如果是采用暴力解决的话，那么时间复杂度为O(n²）,提交的时候会发

2021-05-29 13:59:14 594

原创和为s的连续正数序列

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1 <= target <= 10^5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-

2021-05-28 23:58:52 231

原创 LeetCode 二叉树的最近公共祖先

LeetCode 1、二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节点 8 的最近公共祖先是 6。示例 2:输入: ro

2021-05-28 15:42:56 492

原创 LeetCode 在排序数组中查找元素

LeetCode 在排序数组中查找元素统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof思路：只要找到target这个数字的起点

2021-05-24 16:30:06 194

原创 LeetCode 第一个只出现过一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof利用哈希表class solution{ public char firstUniqChar(String s) { if

2021-05-24 12:15:11 120

原创 LeetCode 矩阵中的路径

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof利用深度优先搜索：1、通过遍历原来的数组boar

2021-05-24 11:36:43 114

原创 LeetCode 把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl

2021-05-23 22:49:48 332

原创 LeetCode 岛屿数量

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”]

2021-05-23 10:18:01 1682

原创 LeetCode 平衡二叉树

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。限制：0 <= 树的结点个数 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ping-heng-er-

2021-05-22 17:36:16 150

原创 LeetCode 机器人的活动范围

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

2021-05-21 15:12:39 102

原创 LeetCode k个一组翻转链表

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group方法一：1、遍历整个链表，将遍历到的节点的值添加到sub这个列表中2、如果sub中的元素已经有k个了，那么就利用Collections这个工具类中的reverse方法，从

2021-05-20 16:04:13 116

原创数据结构之图总结

文章目录图的构建邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的构建邻接矩阵假设含有n个顶点，那么为了表示各个顶点之间是否连通的关系，我们定义一个二维数组，表示这n个顶点之间是否连通。其中，定义这个二维数组的时候，我们需要将这个二维数组进行初始化，然后才可以输入相连的顶点。这时候，如果构建的时候一个无向图，那么我们可以将这个二维数组初始化为0，表示顶点并没有连通，否则，如果对应的值不是0，说明这两个顶点是相连的。构建有向图的时候这时候二维数组的值表示两个顶点之间的距离，我们将二维数组的值可以初始

2021-05-18 20:45:05 336 3

原创快速排序总结

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值(这个分界值用枢纽来表示，pivot)，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边

2021-05-12 22:35:54 848

原创包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.min

2021-05-09 11:16:00 89

原创 PAT 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；类似原因，4

2021-05-08 23:15:20 363 1

原创 PAT 组个最小数

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够组成的最小的数

2021-05-06 23:53:13 243

奋斗的龙猫的博客