自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(164)
  • 资源 (10)
  • 收藏
  • 关注

原创 全排列问题(非递归实现和递归实现)

给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

2023-07-26 23:44:55 469

原创 SpringBoot项目使用OSHI获取系统状态信息报错

使用OSHI获取系统状态信息时,后端打印正常,返回至前端的过程中遇到了以下两个报错

2023-04-13 21:39:54 2028

原创 pip uninstall scikit-learn报错Cannot uninstall ‘scikit-learn‘

pip uninstall scikit-learn报错,Cannot uninstall 'scikit-learn'

2022-11-07 22:38:11 2194

原创 Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm

PC算法是经典的贝叶斯网络结构学习算法。本文阐述了使用PC算法用于估计具有相应高斯分布的高维有向无环图(DAG)的骨架和等价类。 对于有许多节点(变量)的稀疏问题,PC算法在计算上是可行的,而且往往非常快,它具有吸引人的特性,可以自动实现高计算效率,作为真实底层DAG的稀疏程度的函数。文章还演示了模拟数据的PC算法。

2022-10-28 20:52:12 1191

原创 LeetCode腾讯精选练习50题-062.不同路径

一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?

2022-10-14 09:20:10 394

原创 LeetCode腾讯精选练习50题-011.盛水最多的容器

给定一个长度为 n 的整数数组height。有n条垂线,第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。

2022-10-03 11:28:06 270

原创 Git报错Kex_exchange_identification

本地项目push到github失败,报错:Push failedKex_exchange_identification: Connection closed by remote hostConnection closed by 20.205.243.166 port 22Could not read from remote repository.Please make sure you have the correct access rightsand the repository exists.

2022-09-21 10:36:54 8757 7

原创 LeetCode腾讯精选练习50题-054.螺旋矩阵

给定一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

2022-07-13 13:45:40 209

原创 LeetCode腾讯精选练习50题-059.螺旋矩阵II

给定一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

2022-07-13 10:14:03 162

原创 LeetCode腾讯精选练习50题-015.三数之和

给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请找出所有和为 0 且不重复的三元组。

2022-06-16 16:34:53 177

原创 LeetCode腾讯精选练习50题-061.旋转链表

给定一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

2022-06-05 21:42:31 201

原创 LeetCode腾讯精选练习50题-016.最接近的三数之和

给定一个长度为 n 的整数数组nums和 一个目标值target。请从 nums 中选出三个整数,使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

2022-06-04 21:30:02 144

原创 LeetCode腾讯精选练习50题-015.三数之和

给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请找出所有和为 0 且不重复的三元组。

2022-06-04 10:35:07 239

原创 LeetCode腾讯精选练习50题-008.字符串转换整数 (atoi)

实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

2022-05-29 17:31:46 137

原创 LeetCode腾讯精选练习50题-007.整数反转

目录题目描述解题思路思路1 字符串思路2 让步比大小代码(Java)题目描述给定一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^(31 − 1)] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。exampleinput : x = -123output : -321input : x = 120output : 21input : x = -2147483648o

2022-05-28 16:02:18 232

原创 LeetCode腾讯精选练习50题-002.两数相加

目录题目描述解题思路思路1 模拟思路2 递归思路3 BigInteger代码(Java)题目描述给定两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请将两个数相加,并以相同形式返回一个表示和的链表。可以假设除了数字 0 之外,这两个数都不会以 0 开头。exampleinput : l1 = [2,4,3], l2 = [5,6,4]output : [7,0,8]note : 342 + 465 = 807.

2022-05-21 20:31:08 358

原创 LeetCode腾讯精选练习50题-070.爬楼梯

目录题目描述解题思路思路1 动态规划思路2 递归(会超出时间限制)思路3 数学通项公式代码(Java)题目描述exampleinput : n = 2output : 2note : 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶input : n = 3output : 3note : 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶

2022-05-20 17:19:09 301

原创 LeetCode腾讯精选练习50题-155.最小栈

目录题目描述解题思路思路1 维护最小值栈思路2 以数组为元素代码(Java)题目描述设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。exampleinput : ["MinStack","p

2022-05-16 14:37:48 268

原创 LeetCode腾讯精选练习50题-121.买卖股票的最佳时机

目录题目描述解题思路思路1 动态规划思路2 暴力法(会超出时间限制)代码(Java)题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算所能获取的最大利润。返回可以从这笔交易中获取的最大利润。如果不能获取任何利润,返回 0 。exampleinput : prices = [7,1,5,3,6,4]output : 5note

2022-05-15 21:07:35 282

原创 LeetCode腾讯精选练习50题-169.多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。可以假设数组是非空的,并且给定的数组总是存在多数元素。

2022-05-14 21:00:00 251

原创 LeetCode腾讯精选练习50题-557.反转字符串中的单词III

目录题目描述解题思路代码(Java)题目描述给定一个字符串 s ,需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。exampleinput : s = "Let's take LeetCode contest"output : "s'teL ekat edoCteeL tsetnoc"解题思路把原字符串按空格分割为多个字符串借助StringBuilder的reverse()方法实现所有子字符串的反转然后把每个反转后的字符串拼接到一起,拼接时需注意添加空格返

2022-05-13 21:00:00 223

原创 LeetCode腾讯精选练习50题-206.反转链表

目录题目描述解题思路代码(Java)题目描述给定单链表的头节点 head ,请反转链表,并返回反转后的链表。exampleinput : head = [1,2,3,4,5]output : [5,4,3,2,1]input : head = []output : []解题思路思路1 迭代双指针,头插法,迭代遍历链表,使用头插法将链表反转即可时间复杂度O(n)空间复杂度O(1)思路2 头插法头插法,遍历时不断创建新节点初始创建空节点 rev = null遍

2022-05-12 08:00:00 225

原创 LeetCode腾讯精选练习50题-217.存在重复元素

给定一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

2022-05-11 08:00:00 142

原创 LeetCode腾讯精选练习50题-160.相交链表

目录题目描述解题思路代码(Java)题目描述给定两个单链表的头节点 headA 和 headB ,找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。exampleinput : intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3output : Intersected at '8'input : intersectVal = 2, listA

2022-05-10 08:15:00 124

原创 LeetCode腾讯精选练习50题-141.环形链表

给定一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。...

2022-05-08 20:31:22 147

原创 LeetCode腾讯精选练习50题-136.只出现一次的数字

目录题目描述解题思路代码(Java)题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:算法应该具有线性时间复杂度。 可以不使用额外空间来实现吗?exampleinput : nums = {2,1,2}output : 1input : nums = {4,3,2,3,2}output : 4解题思路思路1 借助排序先排序遍历排序后的数组,遍历步长设为2若当前位置元素 nums[i] 和其后相邻元素n

2022-05-08 20:30:05 453

原创 LeetCode腾讯精选练习50题-88.合并两个有序数组

目录题目描述解题思路代码(Java)题目描述给定两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。

2022-05-04 20:41:29 271

原创 LeetCode腾讯精选练习50题-26.删除有序数组中的重复项

目录题目描述解题思路代码(Java)题目描述给定一个 升序排列 的数组 nums,原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额

2022-05-04 14:25:04 1110

原创 LeetCode腾讯精选练习50题-21.合并两个有序链表

题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。exampleinput : l1 = [1,2,4], l2 = [1,3,4]output : [1,1,2,3,4,4]input : l1 = [], l2 = []output : []input : l1 = [], l2 = [0]output : [0]

2022-05-03 14:17:19 1162

原创 LeetCode腾讯精选练习50题-20.有效的括号

给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。exampleinput : s = "()[]{}"output : trueinput : s = "([)]"output : falseinput : s = "{[]}"output : true

2022-05-02 16:40:32 574

原创 LeetCode腾讯精选练习50题-14.最长公共前缀

LeetCode腾讯精选练习50题-14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成

2022-04-30 20:11:09 171

原创 LeetCode其他-1629.按键持续时间最长的键

目录题目描述解题思路代码(Java)题目描述LeetCode 设计了一款新式键盘,正在测试其可用性。测试人员将会点击一系列键(总计 n 个),每次一个。给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表,其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下,接下来每个键都 恰好 在前一个

2022-04-26 23:12:33 96

原创 LeetCode腾讯精选练习50题-104.二叉树的最大深度

LeetCode腾讯精选练习50题-104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

2022-04-20 14:05:36 495 1

原创 LeetCode腾讯精选练习50题-237.删除链表中的节点

LeetCode腾讯精选练习50题-237.删除链表中的节点请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点

2022-04-19 21:11:47 371

原创 LeetCode腾讯精选练习50题-344.反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

2022-04-13 21:42:51 450

原创 LeetCode腾讯精选练习50题-231.2的幂

题目描述给定一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2^x ,则认为 n 是 2 的幂次方。

2022-04-10 20:14:54 1582

原创 LeetCode腾讯精选练习50题-235.二叉搜索树的最近公共祖先

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。exampleinput : root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8output : 6note : 节点 2 和节点 8 的最近公共祖先是节点 6。input : root =

2022-04-09 17:08:33 253

原创 LeetCode腾讯精选练习50题-292.Nim游戏

题目描述两个人一起玩 Nim 游戏:桌子上有一堆石头。你们轮流进行自己的回合, 你作为先手。每一回合,轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false。exampleinput : n = 4output : falsenote : 1. 你移除1颗石头;你的朋友移走了3块石头,包括最后一块。你的朋友赢了。

2022-04-08 10:55:54 2670

原创 LeetCode腾讯精选练习50题-009.回文数

题目描述给定一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。进阶:不将整数转为字符串来解决这个问题exampleinput : 121output : trueinput : -121output : false解题思路先把一些很明确的情况排除掉负数直接返回false即可,肯定不是回文数[1, 10]内的数和10的倍数都肯定不是回文数思路1 借助字符串转成字符串后

2022-04-06 20:49:12 602

原创 Python使用Pandas计算相关系数

问题:给定成分数据,使用Pandas计算各成分之间的相关系数调用函数:pandas.corr()

2022-03-21 22:57:19 6090 1

LeetCode精选TOP面试题108.将有序数组转换为二叉搜索树

题目描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 将有序数组转换为二叉搜索树的结果肯定是不唯一的,因为存在多种建树方法。

2020-02-15

Fibonacci题目合集.zip

包含了斐波那契数列问题及其变形题的解题源码 (1)斐波那契数列 (2)青蛙跳台阶 (3)变态跳台阶 (4)矩形覆盖

2020-02-02

【剑指offer】面试题11-旋转数组的最小数字-完整的可执行代码(Java)

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解题思路参考博客

2020-01-27

【剑指offer】面试题9-用两个栈实现队列-完整的可执行代码(Java)

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104055970

2020-01-22

【剑指offer】面试题7-重建二叉树-完整的可执行代码(Java)

题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104045941

2020-01-22

【剑指offer】面试题6-从头到尾打印链表-完整的可执行代码(Java)

题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104034942

2020-01-22

【剑指offer】面试题5-替换空格-完整的可执行代码(Java)

题目描述: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104025104

2020-01-22

【剑指offer】面试题4-二维数组中的查找-完整的可执行代码(Java)

题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104011974

2020-01-22

【剑指offer】面试题3-数组中的重复数字

题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解题思路参考:https://blog.youkuaiyun.com/flower_48237/article/details/104025402

2020-01-22

【剑指offer】面试题66-构建乘积数组-完整的可执行代码(Java)

[构建乘积数组]完整的可执行代码(Java) 解题思路见文章:https://blog.youkuaiyun.com/flower_48237/article/details/104065815 题目描述: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。

2020-01-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除