算法和数据结构 - 随笔分类(第3页) - Grey Zeng

解码方法数问题

摘要：解码方法数问题作者：Grey 原文地址：博客园：解码方法数问题 CSDN：解码方法数问题题目描述一条包含字母 A-Z 的消息通过以下映射进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可阅读全文

posted @ 2022-10-22 19:52 Grey Zeng 阅读(243) 评论(0) 推荐(0) 编辑

P 算法与 K 算法

摘要：P 算法与 K 算法作者：Grey 原文地址：博客园：P 算法与 K 算法 CSDN：P 算法与 K 算法说明 P 算法和 K 算法主要用来解决最小生成树问题，即：不破坏连通性删掉某些边，使得整体的权重最小。测评链接：牛客-最小生成树 K 算法 K 算法使用的核心数据结构是并查集，然后将边权阅读全文

posted @ 2022-10-21 19:09 Grey Zeng 阅读(151) 评论(0) 推荐(0) 编辑

分割数组的最大值问题

摘要：分割数组的最大值问题作者：Grey 原文地址：博客园：分割数组的最大值问题 CSDN：分割数组的最大值问题题目说明给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。在线测评见：LeetCode 阅读全文

posted @ 2022-10-20 18:35 Grey Zeng 阅读(463) 评论(0) 推荐(1) 编辑

Morris 遍历实现二叉树的遍历

摘要：Morris 遍历实现二叉树的遍历作者：Grey 原文地址：博客园：Morris 遍历实现二叉树的遍历 CSDN：Morris 遍历实现二叉树的遍历说明 Morris 遍历可以实现二叉树的先，中，后序遍历，且时间复杂度O(N), 空间复杂度可以做到O(1)。 Morris 遍历流程假设有一棵阅读全文

posted @ 2022-10-14 12:58 Grey Zeng 阅读(412) 评论(0) 推荐(0) 编辑

二叉树的序列化和反序列化

摘要：# 二叉树的序列化和反序列化作者：[Grey](https://www.cnblogs.com/greyzeng) 原文地址： [博客园：二叉树的序列化和反序列化](https://www.cnblogs.com/greyzeng/p/16789819.html) [CSDN：二叉树的序列化和反序阅读全文

posted @ 2022-10-13 21:40 Grey Zeng 阅读(731) 评论(0) 推荐(0) 编辑

有向无环图的拓扑排序

摘要：有向无环图的拓扑排序作者：Grey 原文地址：博客园：有向无环图的拓扑排序 CSDN：有向无环图的拓扑排序问题描述给定一个有向图，图节点的拓扑排序定义如下: 对于图中的每一条有向边 A -> B , 在拓扑排序中 A 一定在 B 之前. 拓扑排序中的第一个节点可以是图中的任何一个没有其他节点阅读全文

posted @ 2022-10-12 19:16 Grey Zeng 阅读(738) 评论(0) 推荐(2) 编辑

打怪兽问题

摘要：打怪兽问题作者：Grey 原文地址：博客园：打怪兽问题 CSDN: 打怪兽问题题目描述题目链接: 牛客-打怪兽开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出money[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接阅读全文

posted @ 2022-10-10 21:16 Grey Zeng 阅读(630) 评论(0) 推荐(0) 编辑

二叉树中最大的二叉搜索子树的大小

摘要：二叉树中最大的二叉搜索子树的大小作者：Grey 原文地址：博客园：二叉树中最大的二叉搜索子树的大小 CSDN：二叉树中最大的二叉搜索子树的大小题目描述求一个二叉树中的最大二叉搜索子树的大小题目链接见：牛客-找到二叉树中的最大搜索二叉子树思路1 判断一棵树是否是二叉搜索树，就是要判断一棵树阅读全文

posted @ 2022-10-09 21:11 Grey Zeng 阅读(371) 评论(0) 推荐(0) 编辑

零钱兑换问题

摘要：零钱兑换问题作者：Grey 原文地址: 博客园：零钱兑换问题 CSDN：零钱兑换问题题目描述给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可阅读全文

posted @ 2022-10-08 20:58 Grey Zeng 阅读(452) 评论(0) 推荐(1) 编辑

求最长回文子序列长度问题

摘要：求最长回文子序列长度问题作者：Grey 原文地址：博客园：求最长回文子序列长度问题 CSDN：求最长回文子序列长度问题题目描述给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。题目链接见:LeetCode 516. Longest Palindromic Subsequen 阅读全文

posted @ 2022-10-07 18:14 Grey Zeng 阅读(84) 评论(0) 推荐(0) 编辑

将 N 叉树编码为二叉树

摘要：将 N 叉树编码为二叉树作者：Grey 原文地址：博客园：将 N 叉树编码为二叉树 CSDN：将 N 叉树编码为二叉树题目描述将一棵n叉树编码为一棵二叉树，并对二叉树进行解码，得到原始的n叉树。 n叉树是一棵有根树，其中每个节点的子树不超过n个。类似地，二叉树是一棵有根树，其中每个节点的子阅读全文

posted @ 2022-10-06 20:10 Grey Zeng 阅读(341) 评论(2) 推荐(0) 编辑

二叉树两个节点的最近公共祖先问题

摘要：二叉树两个节点的最近公共祖先问题作者：Grey 原文地址：博客园：二叉树两个节点的最近公共祖先问题 CSDN：二叉树两个节点的最近公共祖先问题题目描述给定一棵二叉树的头节点 head，和另外两个节点 a 和 b , 返回 a 和 b 的最低公共祖先。题目链接见：LeetCode 236. 阅读全文

posted @ 2022-10-06 13:59 Grey Zeng 阅读(252) 评论(0) 推荐(0) 编辑

二叉树的直径和最大距离问题

摘要：二叉树的直径和最大距离问题作者：Grey 原文地址：博客园：二叉树的直径和最大距离问题 CSDN：二叉树的直径和最大距离问题二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径（边）长度中的最大值。题目链接：LeetCode 543. Diameter 阅读全文

posted @ 2022-10-04 16:27 Grey Zeng 阅读(361) 评论(3) 推荐(1) 编辑

寻找链表的入环节点和相交节点问题

摘要：寻找链表的入环节点和相交节点问题作者：Grey 原文地址：博客园：寻找链表的入环节点和相交节点问题 CSDN：寻找链表的入环节点和相交节点问题判断链表中是否有环题目描述：给你一个链表的头节点 head ，判断链表中是否有环。题目链接见：LeetCode 141. Linked List C 阅读全文

posted @ 2022-10-04 08:27 Grey Zeng 阅读(288) 评论(0) 推荐(0) 编辑

复制带随机指针的链表

摘要：# 复制带随机指针的链表作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：复制带随机指针的链表](https://www.cnblogs.com/greyzeng/p/16750999.html) [CSDN：复制带随机指针的链表](h 阅读全文

posted @ 2022-10-03 18:56 Grey Zeng 阅读(302) 评论(0) 推荐(0) 编辑

打印数组的全部排列

摘要：打印数组的全部排列作者：Grey 原文地址：博客园：打印数组的全部排列 CSDN：打印数组的全部排列无重复值情况题目描述见: LeetCode 46. Permutations 主要思路由于是所有排列，所以每个 i 后面位置的元素都有机会来到 i 位置。定义递归函数 void p(int 阅读全文

posted @ 2022-10-02 19:45 Grey Zeng 阅读(84) 评论(0) 推荐(0) 编辑

打家劫舍系列问题

摘要：打家劫舍系列问题作者：Grey 原文地址：博客园：打家劫舍系列问题 CSDN: 打家劫舍系列问题 LeetCode 198. 打家劫舍主要思路定义和原始数组一样长的dp数组， int[] dp = new int[dp] dp[i]的含义是：[0...i]区间内，得到最大的金额是多少。显然阅读全文

posted @ 2022-10-02 16:35 Grey Zeng 阅读(51) 评论(0) 推荐(0) 编辑

打印数组的所有子集

摘要：打印数组的所有子集作者：Grey 原文地址：博客园：打印数组的所有子集 CSDN：打印数组的所有子集无重复值情况题目描述见: LeetCode 78. Subsets 主要思路定义递归函数 void p(int[] arr, int i, LinkedList<Integer> pre, 阅读全文

posted @ 2022-10-02 16:26 Grey Zeng 阅读(388) 评论(0) 推荐(0) 编辑

派对最大快乐值问题

摘要：派对最大快乐值问题作者：Grey 原文地址：博客园：派对最大快乐值问题 CSDN：派对最大快乐值问题题目描述员工信息的定义如下: public static class Employee { public int happy; // 这名员工可以带来的快乐值 public List<Empl 阅读全文

posted @ 2022-10-01 23:52 Grey Zeng 阅读(364) 评论(0) 推荐(0) 编辑

用递归函数和栈操作逆序栈

摘要：用递归函数和栈操作逆序栈作者：Grey 原文地址：博客园：用递归函数和栈操作逆序栈 CSDN：用递归函数和栈操作逆序栈题目描述请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。给定一个栈Stack以及栈的大小top，请返回逆序后的栈。题目链接:牛客-用递归函阅读全文

posted @ 2022-09-30 21:59 Grey Zeng 阅读(97) 评论(0) 推荐(0) 编辑

Loading

Practitioner

需要不断努力，才能毫不费力

随笔分类 - 算法和数据结构

公告