杉菜酱_的博客_力扣

回溯算法详解

算法

leetcode

回溯

回溯算法

多叉树

原创 2022-08-28 00:20:34 368 阅读

实现并查集

算法

leetcode

并查集

父节点

初始化

原创 2022-08-28 00:17:19 54 阅读

【字节2019春招】万万没有想到之聪明的编辑

题目：我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工

java

字符串

i++

用例

原创 2022-07-20 11:26:29 44 阅读

华为机试题

汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的

华为

java

开发语言

数据

十六进制

原创 2022-03-15 20:55:42 61 阅读

【leetcode】42. 接雨水

接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入

leetcode

算法

i++

数组

动态规划

原创 2022-03-13 20:59:49 43 阅读

删除一个链表第k个节点

删除一个链表第k个节点。import java.util.Scanner;public class KNode { public static void main(String[] args) {

leetcode

链表

java

原创 2022-03-02 20:41:09 47 阅读

【leetcode】553. 最优除法

553. 最优除法给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。但是，你可以在任意位置添加任意数目的括号以下加粗的

leetcode

数组

优先级

浮点除

原创 2022-02-27 09:33:59 42 阅读

【leetcode】917. 仅仅反转字母（左右双指针）

题目：917. 仅仅反转字母给你一个字符串 s ，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）

leetcode

双指针

i++

反转字符串

原创 2022-02-23 11:29:25 94 阅读

【leetcode】1994. 好子集的数目

题目：1994. 好子集的数目给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个互不

leetcode

算法

动态规划

i++

数组

原创 2022-02-22 22:35:40 25 阅读

【leetcode】838. 推多米诺(模拟)

题目：838. 推多米诺n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。每过一

leetcode

算法

模拟

字符串

i++

原创 2022-02-21 12:08:39 34 阅读

【leetcode】717. 1比特与2比特字符（模拟）

题目：717. 1比特与2比特字符有两种特殊字符：第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 1的编

leetcode

算法

模拟

特殊字符

编码方式

原创 2022-02-20 14:11:23 35 阅读

【剑指 Offer】10- II. 青蛙跳台阶问题

题目：剑指 Offer 10- II. 青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙组合等为什么要取模

动态规划

算法

取模

大数相乘

青蛙跳台阶

原创 2022-02-19 18:31:53 40 阅读

【leetcode】94. 二叉树的中序遍历

题目：94. 二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示

leetcode

算法

二叉树

中序遍历

中序

原创 2022-02-19 12:56:02 16 阅读

【leetcode】48. 旋转图像

题目：旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着

leetcode

矩阵

翻转

垂直翻转

二维

原创 2022-02-19 12:46:49 24 阅读

【leetcode】969. 煎饼排序

题目：969. 煎饼排序给你一个整数数组 arr ，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <

leetcode

冒泡排序思路

数组

子数组

数组排序

原创 2022-02-19 12:27:12 23 阅读

【leetcode】5. 最长回文子串（中心扩散法）

5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同

leetcode

算法

中心扩散法

java

数组

原创 2022-02-18 19:24:44 25 阅读

【leetcode】206. 反转链表

题目： 206. 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

链表

leetcode

迭代

递归

出栈

原创 2022-02-18 18:21:11 46 阅读

【leetcode】剑指 Offer II 020. 回文子字符串的个数（双指针）

题目 : 剑指 Offer II 020. 回文子字符串的个数

leetcode

算法

双指针

java

字符串

原创 2022-02-18 13:57:34 42 阅读

【leetcode】1791. 找出星型图的中心节点(简单模拟)

思路 : 1791. 找出星型图的中心节点有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

leetcode

简单模拟

数组

二维

原创 2022-02-18 13:28:39 16 阅读

【leetcode】47. 全排列 II（dfs+回溯、剪枝）

题目: 47. 全排列 II

深度优先

leetcode

回溯

剪枝

java

原创 2022-02-17 17:01:36 56 阅读

【leetcode】46. 全排列（dfs+回溯）

题目：

leetcode

深度优先

回溯

dfs

sed

原创 2022-02-17 16:15:57 45 阅读

【leetcode】688. 骑士在棋盘上的概率（动态规划）

题目： 688. 骑士在棋盘上的概率

leetcode

算法

动态规划

时间复杂度

递归

原创 2022-02-17 10:34:57 47 阅读

【leetcode】面试题 10.05. 稀疏数组搜索

题目：面试题 10.05. 稀疏数组搜索

leetcode

算法

二分查找

数组

搜索

原创 2022-02-16 17:41:15 37 阅读

【leetcode】275. H 指数 II

题目：给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照升序排列。计算并返回该研究者的 h 指数。

leetcode

算法

二分查找

数组

时间复杂度

原创 2022-02-16 17:17:00 22 阅读

【leetcode】153. 寻找旋转排序数组中的最小值

题目： 153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,

leetcode

二分查找

数组

升序

原创 2022-02-16 12:32:19 35 阅读

【leetcode】17. 电话号码的字母组合

题目：

leetcode

算法

回溯

dfs

git

原创 2022-02-16 12:04:20 47 阅读

【leetcode】1719. 重构一棵树的方案数

题目：

leetcode

算法

i++

父节点

重复元素

原创 2022-02-16 10:13:35 131 阅读

【leetcode】287. 寻找重复数

题目：

leetcode

二分查找

抽屉原理

数组

二分法

原创 2022-02-15 23:55:55 23 阅读

【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置

题目： 34. 在排序数组中查找元素的第一个和最后一个位置

leetcode

二分查找

数组

时间复杂度

二分法

原创 2022-02-15 19:15:32 39 阅读

【leetcode】74. 搜索二维矩阵

题目： 74. 搜索二维矩阵

leetcode

矩阵

i++

时间复杂度

升序

原创 2022-02-15 18:26:43 29 阅读

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

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

51CTO博客

qq5e5874b6ed15c的博客

回溯算法详解

实现并查集

【字节2019春招】万万没有想到之聪明的编辑

华为机试题

【leetcode】42. 接雨水

删除一个链表第k个节点

【leetcode】553. 最优除法

【leetcode】917. 仅仅反转字母（左右双指针）

【leetcode】1994. 好子集的数目

【leetcode】838. 推多米诺(模拟)

【leetcode】717. 1比特与2比特字符（模拟）

【剑指 Offer】10- II. 青蛙跳台阶问题

【leetcode】94. 二叉树的中序遍历

【leetcode】48. 旋转图像

【leetcode】969. 煎饼排序

【leetcode】5. 最长回文子串（中心扩散法）

【leetcode】206. 反转链表

【leetcode】剑指 Offer II 020. 回文子字符串的个数（双指针）

【leetcode】1791. 找出星型图的中心节点(简单模拟)

【leetcode】47. 全排列 II（dfs+回溯、剪枝）

【leetcode】46. 全排列（dfs+回溯）

【leetcode】688. 骑士在棋盘上的概率（动态规划）

【leetcode】面试题 10.05. 稀疏数组搜索

【leetcode】275. H 指数 II

【leetcode】153. 寻找旋转排序数组中的最小值

【leetcode】17. 电话号码的字母组合

【leetcode】1719. 重构一棵树的方案数

【leetcode】287. 寻找重复数

【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置

【leetcode】74. 搜索二维矩阵