我是一颗什么糖-CSDN博客

原创解决userdel: user xxx is currently used by process 2461和kill命令无法杀死进程

解决无法删除用户和杀死进程问题。

2022-09-14 21:13:45 1146

原创为啥我安装R包总出现‘...had non-zero exit status.‘？？

安装R包时总出现'...had non-zero exit status.'，这次终于解决了！！！下次再遇到，就按这个思路解决！！

2022-09-06 21:33:03 25248 10

原创 LC: 面试题 03.06. 动物收容所

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

2022-05-11 16:09:42 186

原创 LC: 面试题 03.05. 栈排序

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

2022-05-11 14:38:05 128

原创 LC: 面试题 03.04. 化栈为队

题目：面试题 03.04. 化栈为队。实现一个MyQueue类，该类用两个栈来实现一个队列。链接：https://leetcode.cn/problems/implement-queue-using-stacks-lcci/示例：MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false

2022-05-11 14:12:36 82

原创 LC: 面试题 03.03. 堆盘子

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

2022-05-10 17:05:04 80

原创 LC: 面试题 03.02. 栈的最小值

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

2022-05-10 16:11:18 142

原创 LC: 面试题 03.01. 三合一

题目：面试题 03.01. 三合一。三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。构造函数会传入一个stackSize参数，代表每个栈的大小。链接：https://leetcode.cn/problems/three-in-one-lcci示例：输入：[“TripleInOne”, “push

2022-05-10 14:56:15 137

原创 LC: 面试题 02.08. 环路检测

题目：面试题 02.08. 环路检测。给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。链接：https://leetcode.cn/problems/linked-li

2022-05-10 00:52:38 88

原创 LC: 面试题 02.07. 链表相交

题目：面试题 02.07. 链表相交。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci示例：输入：intersectVal = 8, lis

2022-05-09 23:26:15 68

原创 LC: 面试题 02.06. 回文链表

题目：面试题 02.06. 回文链表。编写一个函数，检查输入的链表是否是回文的。链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/示例：输入： 1->2输出： false输入： 1->2->2->1输出： true进阶：能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：可以直接遍历链表中的节点，将节点值存入列表，再判断该列表是否符合回文即可。但此时的空间复杂度

2022-05-05 23:50:42 438

原创 LC: 面试题 02.05. 链表求和

题目：面试题 02.05. 链表求和。给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。链表：https://leetcode-cn.com/problems/sum-lists-lcci/示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：思考一下，假设这些数位是正向存放的，

2022-05-05 23:31:25 97

转载 LC: 面试题 02.04. 分割链表

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

2022-05-05 08:48:59 100

原创 LC: 面试题 02.03. 删除中间节点

题目：面试题 02.03. 删除中间节点。若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f链接：https://leetcode-cn.com/problems/delete-middle-node-lcci示例：

2022-05-04 19:43:56 81

原创 LC: 面试题 02.02. 返回倒数第 k 个节点

题目：面试题 02.02. 返回倒数第 k 个节点。实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。思路：遍历链表中的节点，将节点值存入列表中，最后返回倒数第k个节点。代码：# Defi

2022-05-04 19:26:01 333

原创面试题 02.01. 移除重复节点

题目：面试题 02.01. 移除重复节点。编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci/示例：输入：[1, 2, 3, 3, 2, 1]输出：[1, 2, 3]输入：[1, 1, 1, 1, 2]输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？思路

2022-05-03 11:19:51 492

原创 LC: 面试题 01.09. 字符串轮转

题目：面试题 01.09. 字符串轮转.字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。链接：https://leetcode-cn.com/problems/string-rotation-lcci/示例：输入：s1 = “waterbottle”, s2 = “erbottlewat”输出：True输入：s1 = “aa”, s2 = “aba”输出：False提示：字符串长度在[

2022-05-02 15:57:38 247

原创 LC: 面试题 01.08. 零矩阵

题目：面试题 01.08. 零矩阵.编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。链接：https://leetcode-cn.com/problems/zero-matrix-lcci示例：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3

2022-05-02 15:30:59 173

原创面试题 01.07. 旋转矩阵

题目：面试题 01.07. 旋转矩阵。给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？链接：https://leetcode-cn.com/problems/rotate-matrix-lcci示例：给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]给定 matrix =[

2022-05-02 14:56:12 144

原创 LC: 面试题 01.06. 字符串压缩

题目：面试题 01.06. 字符串压缩。字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。链接：https://leetcode-cn.com/problems/compress-string-lcci示例：输入：“aabcccccaaa”输出：“a2b1c5a3”输入：“abbccd”输出：“abbcc

2022-05-01 22:33:56 72

原创 LC: 面试题 01.05. 一次编辑

题目：面试题 01.05. 一次编辑。字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。链接：https://leetcode-cn.com/problems/one-away-lcci/示例：输入:first = “pale”second = “ple”输出: True输入:first = “pales”second = “pal”输出: False思路：统计更改次数，当更改大于一次时

2022-04-30 23:47:50 201

原创 LC: 面试题 01.04. 回文排列

题目：面试题 01.04. 回文排列。给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。链接：https://leetcode-cn.com/problems/palindrome-permutation-lcci示例：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）思路：由回文子串的特点可知，其字符串内最多只有一个数量为单数的字符，

2022-04-30 21:33:53 89

原创 LC: 面试题 01.03. URL化

题目：URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）链接：https://leetcode-cn.com/problems/string-to-url-lcci示例输入："Mr John Smith ", 13输出：“Mr%20John%20Smith”输入：" “, 5输出：”%20%20%20%2

2022-04-30 09:16:08 97

原创 LC: 面试题 01.02. 判定是否互为字符重排

题目：面试题 01.02. 判定是否互为字符重排。给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。链接：https://leetcode-cn.com/problems/check-permutation-lcci/示例：输入: s1 = “abc”, s2 = “bca”输出: true输入: s1 = “abc”, s2 = “bad”输出: false说明：0 <= len(s1) <= 1000 &l

2022-04-29 22:49:02 84

原创 LC: 面试题 01.01. 判定字符是否唯一

题目：面试题 01.01. 判定字符是否唯一.实现一个算法，确定一个字符串 s 的所有字符是否全都不同。链接：https://leetcode-cn.com/problems/is-unique-lcci/示例：输入: s = “leetcode”输出: false输入: s = “abc”输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。思路：借助python中的字典数据类型，将查询的时间复杂度降为O(1)。遍历字

2022-04-29 22:19:23 1359

转载 LC: 剑指 Offer 44. 数字序列中某一位的数字

题目：剑指 Offer 44. 数字序列中某一位的数字。数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/o5inov/本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/示

2022-04-29 00:50:02 51

原创 LC: 剑指 Offer 64. 求1+2+…+n

题目：剑指 Offer 64. 求1+2+…+n。求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/5wa567/示例：输入: n = 3输出: 6输入: n = 9输出: 45限制：1 <= n <= 10000思路：这道题不允许使用循环和判断条件，因此要从递归和位

2022-04-28 23:17:17 59

原创 LC:剑指 Offer 26. 树的子结构

题目：剑指 Offer 26. 树的子结构.输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/e28c7j/示例：输入：A = [1,2,3], B = [3,1]输出：false输入：A = [3,4,5,1,2], B = [4,1]输出：true限制： 0 <= 节点个

2022-04-28 22:44:27 62

原创 LC: 剑指 Offer 07. 重建二叉树

题目：剑指 Offer 07. 重建二叉树。输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/9mq1xr/本题与主站 105 题重复：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversa

2022-04-28 14:24:04 72

空空如也

空空如也