ACM_算法题解

【算法题解】50. 二叉树的直径

这是一道简单题https://leetcode.cn/problems/diameter-of-binary-tree/题目给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,
i余数·2023-08-07 04:08

【算法题解】51. 二叉树的最近公共祖先

这是一道中等难度的题https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：r
i余数·2023-08-07 04:08

【算法题解】49. 二叉树的序列化与反序列化

这是一道困难题https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/文章目录题目深度优先搜索（前序遍历）Java代码实现Go代码实现复杂度分析广度优先搜索（层序遍历）Java代码实现Go代码实现复杂度分析后序遍历Java代码实现Go代码实现复杂度分析其他思路题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进
i余数·2023-08-07 04:07

【算法题解】52. 分割圆的最少切割次数

这是一道简单题https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle/题目圆内一个有效切割，符合以下两个条件之一：该切割是两个端点在圆上的线段，且该线段经过圆心，即圆的直径。该切割是一端在圆心另一端在圆上的线段，即圆的半径。一些有效和无效的切割如下图所示：第一个和第二个有效，分别符合条件一和条件二。第三个无效。给你一个整数nnn，请
i余数·2023-08-07 04:06

240. 搜索二维矩阵 II

参考代码：package西湖算法题解___中等题;publicclass__240搜索二维矩阵II__检测移动{pu
Wzideng·2023-08-07 04:00

力扣75——广度优先搜索

总结leetcode75中的广度优先搜索算法题解题思路。上一篇：力扣75——深度优先搜索以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:22

力扣75——二叉搜索树

总结leetcode75中的二叉搜索树算法题解题思路。上一篇：力扣75——广度优先搜索以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:22

力扣75——深度优先搜索

总结leetcode75中深度优先搜索的算法题解题思路。上一篇：力扣75——链表以下代码部分为本人所写，部分为官方示例代码。
电子系的小欣·2023-08-04 13:50

力扣75——队列

总结leetcode75中队列的算法题解题思路。上一篇：力扣75——哈希表/哈希集合以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-29 15:49

力扣75——链表

总结leetcode75中链表的算法题解题思路。上一篇：力扣75——队列以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-29 15:49

算法题解：求有向图中的最短路径（JAVA+DFS算法实现）

求有向图中的最短路径（JAVA+DFS算法实现）问题描述给定一个有向图，如下图所示，求从1号顶点到5号顶点的最短路径。输入数据格式为第一行输入顶点数和边数，从第二行开始每一行输入3个整数，分别代表连接顶点的边和权重。例如：122，表示从1号顶点到2号顶点连接的边，权重为2。Input：581221510233257314344455533Output：9算法实现packagecom.bean.al
梅森上校·2023-07-25 17:59

力扣75——滑动窗口

总结leetcode75中滑动窗口的算法题解题思路。上一篇：力扣75——双指针以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-25 12:01

力扣75——哈希表/哈希集合

总结leetcode75中哈希表/哈希集合的算法题解题思路。上一篇：力扣75——滑动窗口以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-25 12:52

150. 逆波兰表达式求值

参考代码：package西湖算法题解___中等题;importjava.util.ArrayDeque;importjava.ut
Wzideng·2023-07-22 15:07

139. 单词拆分

参考代码：package西湖算法题解___中等题;importjava.util.List;publicclass__139单词拆分{//类似背包问题publi
Wzideng·2023-07-20 15:48

剑指Offer算法题解40-49

40最小的K个数马上解题解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据应该使用大顶堆来维护最小堆，而不能直接创建一个小顶堆并设置一个大小，企图让小顶堆中的元素都是最小元素。维护一个大小为K的最小堆过程如下：在添加一个元素之后，如果大顶堆的大小大于K，那么需要将大顶堆的堆顶元素去除。代码41.1数据流中的中位数马上解题题目描述如何得到一个数据流中的中位数？如果从数据流
落地生涯·2023-07-20 11:33

力扣75——数组与字符串

总结leetcode75中数组与字符串的算法题解题思路。以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-20 03:22

力扣75——双指针

总结leetcode75中双指针的算法题解题思路。上一篇：力扣75——数组与字符串以下代码大部分为本人所写，少部分为官方示例代码。
电子系的小欣·2023-07-20 03:50

再见RestTemplate，Spring 6.1新特性：R

然而需要注意的是，这是一家家族企业，因此存在一些题解|#牛群排列去重#更多关于算法题解
2301_78234743·2023-07-19 15:04

算法题解【传智杯】

A:题解：签到题。首先用if语句判断b的符号，然后加在a的绝对值上即可。在函数里有个处理浮点数用的函数copysign(a,b)。当然浮点数要复杂得多，比如会有Infinity、NaN这类奇怪的玩意，以及还有−0这种特殊的东西。本题限定在了整数。题目的坑点：注意到，32位有符号整型的范围是−2^31∼(2^31—1)，那么当−2^31取绝对值时就会超过int的范围。可以特判/使用范围更大的数据类型
用坏多个鼠标·2023-07-19 09:46

再见RestTemplate，Spring 6.1新特性：R

然而需要注意的是，这是一家家族企业，因此存在一些题解|#牛群排列去重#更多关于算法题解
愤怒的小青春·2023-07-19 08:20

【129. 求根节点到叶节点数字之和

：原题链接：129.求根节点到叶节点数字之和https://leetcode.cn/problems/sum-root-to-leaf-numbers/完成情况：解题思路：参考代码：package西湖算法题解
Wzideng·2023-07-18 18:24

写给前端工程师的Dart教程(3)：类的基础与命名构造函数

题解|#删除链表峰值#更多关于算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录，关注Fintech砖，持续更新中。
愤怒的小青春·2023-07-18 15:11

113. 路径总和 II

path-sum-ii/完成情况：解题思路：/**解题思路：*和之前一样，dfs*然后用一个List去记录每次走的路径，*最后用给一个List.remove删除掉走过的痕迹**/参考代码：package西湖算法题解
Wzideng·2023-07-18 00:06

【Linux_CentOS7】 systemctl restart named报错-Job for named.service failed because the control process

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~问题问题来啦~systemctlrestartnamed
拾贰_C·2023-07-16 01:45

Java C++ 算法题解拓展leetcode670最大交换示例

目录题目要求思路：模拟JavaC++Rust题目要求思路：模拟JavaclassSolution{publicintmaximumSwap(intnum){Listlist=newArrayListlist.get(j))//严格大于j=i;idx[i]=j;}for(inti=n-1;i>=0;i--){//高位开始if(list.get(idx[i])!=list.get(i)){inttmp
·2023-07-13 16:34

【算法题解】40. 数组的度

这是一道简单题https://leetcode.cn/problems/degree-of-an-array/题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，
i余数·2023-06-21 10:48

3. 无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/完成情况：解题思路：参考代码：package西湖算法题解
WziDeng(也会有发光的一天吖！)·2023-06-15 21:35

5. 最长回文子串-----还有一种马拉车算法（Manacher 算法）没有展示

中心延展法方法三：动态规划原题链接：5.最长回文子串https://leetcode.cn/problems/longest-palindromic-substring/方法一：暴力法package西湖算法题解
WziDeng(也会有发光的一天吖！)·2023-06-15 21:35

2. 两数相加

//leetcode.cn/problems/add-two-numbers/完成情况：解题思路：*主要关注两个点：*1.ListNode对齐，位数少的，补0*2.考虑进位参考代码：package西湖算法题解
WziDeng(也会有发光的一天吖！)·2023-06-15 21:04

11. 盛最多水的容器

：参考代码：原题链接：11.盛最多水的容器https://leetcode.cn/problems/container-with-most-water/完成情况：解题思路：参考代码：package西湖算法题解
WziDeng(也会有发光的一天吖！)·2023-06-15 21:03

14天阅读挑战赛（认识算法的特性）

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录一、什么是算法二、算法的复杂性三、空间复杂度四
尘缘...·2023-06-15 07:35

【算法题解】39. 子域名访问计数的递归解法

这是一道中等难度的题https://leetcode.cn/problems/subdomain-visit-count/题目网站域名“discuss.leetcode.comdiscuss.leetcode.comdiscuss.leetcode.com”由多个子域名组成。顶级域名为“comcomcom”，二级域名为“leetcode.comleetcode.comleetcode.com”，最
i余数·2023-06-14 19:28

求最小生成树（Kruskal算法和Prim算法）

目录一、前言二、相关概念1、最小生成树2、Prim算法（对结点进行操作）3、kruskal算法（对边进行操作）三、例题1、修建公路（lanqiaoOJ题号1124）1、Prim算法题解2、Kruskal
吕同学的头发不能秃·2023-06-14 13:56

【算法题解】38. 括号的生成

这是一道中等难度的题https://leetcode.cn/problems/generate-parentheses/题目数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1generateParen
i余数·2023-06-11 17:43

【算法题解】37. Pow(x, n)

这是一道中等难度的题https://leetcode.cn/problems/powx-n/题目实现pow(x,n)pow(x,n)pow(x,n)，即计算x的整数n次幂函数（即，xnx^nxn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2^{
i余数·2023-06-11 17:13

AcWing 回转游戏 dfs IDA* 剪枝 统一操作 java

算法题解专栏回转游戏如下图所示，有一个#形的棋盘，上面有1,2,31,2,31,2,3三种数字各888个。给定888种操作，分别为图中的AsimHA\\simHAsimH。
兑生·2023-06-11 16:37

【算法题解】35. 两两交换链表中的节点

这是一道中等难度的题https://leetcode.cn/problems/swap-nodes-in-pairs/题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]
i余数·2023-06-09 04:54

【算法题解】36. 对称二叉树的递归解法

这是一道简单题https://leetcode.cn/problems/symmetric-tree/题目给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2:输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000][1,1000][1,1000]内−100<=Node
i余数·2023-06-09 04:18

【算法题解】34. 二叉树的最小深度

这是一道简单题https://leetcode.cn/problems/minimum-depth-of-binary-tree/文章目录题目简单递归解法Java代码实现Go代码实现复杂度分析DFSJava代码实现Go代码实现复杂度分析BFSJava代码实现Go代码实现复杂度分析总结题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子
i余数·2023-06-08 14:46

【算法题解】32. 验证二叉搜索树的递归解法

这是一道中等难度的题https://leetcode.cn/problems/validate-binary-search-tree/题目给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2
i余数·2023-06-08 14:15

【算法题解】33. 二叉树的最大深度

这是一道简单题https://leetcode.cn/problems/maximum-depth-of-binary-tree/题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7][3,9,20,null,null,15,7][3,9,20,null,null
i余数·2023-06-08 14:45

874. 模拟行走机器人

参考代码：package西湖算法题解;importjava.util.Ha
WziDeng(也会有发光的一天吖！)·2023-06-07 20:42

661. 图片平滑器

参考代码：package西湖算法题解;importjava.util.Arrays;publicclass__661图片平滑器__奇奇
WziDeng(也会有发光的一天吖！)·2023-06-07 20:12

__661图片平滑器__检查九个位置的合理性

为啥错了啊，这个，离离原上谱==~官方题解：package西湖算法题解;public
WziDeng(也会有发光的一天吖！)·2023-06-07 20:11

【算法题解】25. 字母异位词分组

文章目录题目描述解题思路Java代码实现Go代码实现复杂度分析这是一道简单题https://leetcode.cn/problems/group-anagrams/description/题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","
i余数·2023-04-20 06:43

【算法题解】 Day5 贪心

⭐算法题解系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，以实战习题的形式理解算法，使用算法。本文已收录于算法刷题系列专栏：算法题解欢迎订阅，持续更新。
sid10t.·2023-04-16 16:44

算法读书笔记-3

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~贪心算法一个贪心算法总是做出当前最好的选择
手插口袋谁也不爱♡·2023-04-15 20:31

树算法题解析

二叉树按层遍历并收集节点1.获取此层的size2.循环size次：将本次数值添加到list中，并依次将左(先)，右(后)添加到Queue中平衡搜索二叉树平衡二叉树定义：每一颗子树，左高-右高≤1解析：每次返回当前节点的高度和是否平衡的信息高度计算：在左数的高度和右数的高度取最大值再加1是否平衡：1.左树平衡2.右树平衡3.左数的高度减上右数的高度<2搜索二叉树定义：对于每一个节点来说，每一个左树都
mua码·2023-04-15 00:33

【算法题解】23. 「滑动窗口最大值」单调队列解法

文章目录题目题解Java代码实现Go代码实现复杂度分析这是一道困难题题目来自：https://leetcode.cn/problems/sliding-window-maximum/题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-
i余数·2023-04-13 03:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他