灰太狼_cxh的博客_springboot学习系列,github,软件安装系列

#yyds干货盘点# LeetCode程序员面试金典：迷路的机器人

题目：设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。示例 1:输入:[ [0,0,0]

List

数组

代码实现

原创精选 2022-12-31 13:00:11 494 阅读

#yyds干货盘点# LeetCode程序员面试金典：三步问题

1.简述：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：132.代码实现：class Solution { public int waysToStep(int n) {

取模

i++

代码实现

原创 2022-12-31 12:58:28 178 阅读

#yyds干货盘点# LeetCode程序员面试金典：绘制直线

题目：已知一个由像素点组成的单色屏幕，每行均有 w 个像素点，所有像素点初始为 0，左上角位置为 (0,0)。现将每行的像素点按照「每 32 个像素点」为一组存放在一个 int 中，再依次存入长度为 length 的一维数组中。我们将在屏幕上绘制一条从点 (x1,y)

像素点

字符串

一维数组

原创精选 2022-12-30 18:09:49 590 阅读

#yyds干货盘点# LeetCode程序员面试金典：配对交换

题目：配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。示例1:输入：num = 2（或者0b10）输出 1 (或者 0b01)示例2:输入：num = 3 输出：3代码实现：class Solution { public int exchangeBits(int num) { //奇数

数位

代码实现

原创精选 2022-12-30 18:06:24 457 阅读

#yyds干货盘点# LeetCode程序员面试金典：整数转换

题目：整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1:输入：A = 29 （或者0b11101）, B = 15（或者0b01111）输出：2示例2:输入：A = 1，B = 2 输出：2代码实现：class Solution { public int convertInteger(int A, int B) { int temp = A ^ B;

代码实现

原创精选 2022-12-29 18:20:25 495 阅读

#yyds干货盘点# LeetCode程序员面试金典：下一个数

题目：下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。示例1:输入：num = 2（或者0b10）输出：[4, 1] 或者（[0b100, 0b1]）示例2:输入：num = 1 输出：[2, -1]代码实现：class Solution { public int[] findClosedNumbers(int num) {

sed

代码实现

原创精选 2022-12-29 18:17:40 552 阅读

#yyds干货盘点# LeetCode程序员面试金典：翻转数位

题目：给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。示例 1：输入: num = 1775(110111011112)输出: 8示例 2：输入: num = 7(01112)输出: 4代码实现：class Solution { public int reverseBits(int num) { int ps = 0,

i++

Math

数位

原创精选 2022-12-28 22:02:51 435 阅读

#yyds干货盘点# LeetCode程序员面试金典：二进制数转字符串

题目：二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。示例1: 输入：0.625 输出："0.101"示例2: 输入：0.1 输出："ERROR" 提示：0.1无法被二进制准确表示代码实现：class Solution { public String printBin(

字符串

二进制数

代码实现

原创精选 2022-12-28 21:57:40 471 阅读

#yyds干货盘点# LeetCode程序员面试金典：插入

题目：给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。题

二进制数字

代码实现

整型

原创精选 2022-12-27 15:13:51 730 阅读

#yyds干货盘点# LeetCode程序员面试金典：求和路径

题目：给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和 sum = 22，5 / \ 4 8 /

二叉树

代码实现

父节点

原创精选 2022-12-27 15:06:39 385 阅读

#yyds干货盘点# LeetCode程序员面试金典：检查子树

题目：检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。注意：此题相对书上原题略有改动。示例1:输入：t1 = [1, 2, 3], t2 = [2] 输出：true示例2:输入：

子树

代码实现

二叉树

原创精选 2022-12-26 17:48:03 301 阅读

#yyds干货盘点# LeetCode程序员面试金典：二叉搜索树序列

题目：从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉搜索树 root，输出所有可能生成此树的数组。示例 1:输入: root = [2,1,3]输出: [[2,1,3],[2,3,1]]解释: 数组 [2,1,3]、[2,3,1] 均可以通过从左向右遍历元素插入树中形成以下二叉搜索树 2 /

List

二叉搜索树

数组

原创精选 2022-12-26 17:45:52 348 阅读

#yyds干货盘点# LeetCode程序员面试金典：首个共同祖先

题目：设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1 / \ / \6 2 0 8 / \ 7 &n

#yyds干货盘点# LeetCode程序员面试金典：后继者

题目：设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例 1:输入: root = [2,1,3], p = 1 2 / \1 3输出: 2示例 2:输入: root = [5,3,6,2,4,null,null,1], p = 6 5 &

中序

二叉搜索树

代码实现

原创精选 2022-12-25 12:36:53 263 阅读

#yyds干货盘点# LeetCode程序员面试金典：合法二叉搜索树

题目：实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释:

二叉搜索树

子节点

二叉树

原创精选 2022-12-24 22:37:59 213 阅读

#yyds干货盘点# LeetCode程序员面试金典：检查平衡性

题目：实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,

二叉树

Math

子树

原创精选 2022-12-23 20:08:10 285 阅读

#yyds干货盘点# LeetCode程序员面试金典：特定深度节点链表

题目：给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2

链表

数组

代码实现

原创精选 2022-12-22 18:20:34 2649 阅读

#yyds干货盘点# LeetCode程序员面试金典：最小高度树

题目：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \

二叉搜索树

升序

有序数组

原创精选 2022-12-21 18:31:10 289 阅读

#yyds干货盘点# LeetCode程序员面试金典：节点间通路

题目：节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true示例2: 输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1,

i++

有向图

代码实现

原创精选 2022-12-20 22:34:41 257 阅读

#yyds干货盘点# LeetCode程序员面试金典：动物收容所

题目：动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCa

数据结构

出队

Java

原创精选 2022-12-19 19:36:24 266 阅读

#yyds干货盘点# LeetCode程序员面试金典：栈排序

题目：栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。示例1: 输入：["SortedStack", "push", "push", "peek", "pop", "peek"][[], [1], [2]

Stack

数据结构

数组

原创精选 2022-12-18 11:41:18 347 阅读

#yyds干货盘点# LeetCode程序员面试金典：化栈为队

题目：实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false代码实现：class MyQueue { Deque

代码实现

原创精选 2022-12-17 12:57:57 235 阅读

#yyds干货盘点# LeetCode程序员面试金典：堆盘子

题目：堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一

List

Stack

数据结构

原创精选 2022-12-16 22:06:46 292 阅读

#yyds干货盘点# LeetCode程序员面试金典：栈的最小值

题目：请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin();

最小值

Math

函数返回

原创精选 2022-12-15 21:06:16 196 阅读

#yyds干货盘点# LeetCode程序员面试金典：三合一

题目：三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。示例1:输入：["TripleInOne", "push", "push", "po

构造函数

数组

代码实现

原创精选 2022-12-14 17:29:27 238 阅读

#yyds干货盘点# LeetCode程序员面试金典：环路检测

题目：给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在

链表

代码实现

原创精选 2022-12-13 17:22:11 316 阅读

#yyds干货盘点# LeetCode程序员面试金典：链表相交

题目：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。

链表

函数返回

数据

原创精选 2022-12-12 18:05:08 377 阅读 1收藏

#yyds干货盘点# LeetCode程序员面试金典：回文链表

题目：编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false 示例 2：输入： 1->2->2->1输出： true 代码实现：class Solution { public boolean isPalindrome(ListNode head) { if (head == null) {

链表

返回结果

代码实现

原创精选 2022-12-11 21:53:17 342 阅读

#yyds干货盘点# LeetCode程序员面试金典：链表求和

题目：给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?示例：输入：(6

链表

数位

首部

原创精选 2022-12-10 23:13:52 333 阅读

#yyds干货盘点# LeetCode程序员面试金典：分割链表

题目：给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你不需要保留每个分区中各节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输

链表

代码实现

原创精选 2022-12-09 17:41:28 281 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

灰太狼_cxh