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

链表K个节点的组内逆序调整问题

摘要：链表K个节点的组内逆序调整问题作者：Grey 原文地址：博客园：链表K个节点的组内逆序调整问题 CSDN：链表K个节点的组内逆序调整问题题目描述 LeetCode 25. Reverse Nodes in k-Group 本题的 follow up 是： Follow-up: Can you 阅读全文

posted @ 2023-11-27 15:48 Grey Zeng 阅读(46) 评论(0) 推荐(0) 编辑

反转链表系列问题

摘要：反转链表系列问题作者：Grey 原文地址：博客园：反转链表系列问题 CSDN：反转链表系列问题反转单链表题目描述见：LeetCode 206. Reverse Linked List 思路如下对于任何一个节点 cur 来说，记录一个前驱节点 pre (第一个节点的前驱节点是 null ) 阅读全文

posted @ 2023-11-23 23:00 Grey Zeng 阅读(69) 评论(0) 推荐(0) 编辑

算法和数据结构学习中的一些小的工具函数

摘要：算法和数据结构学习中的一些小的工具函数作者：Grey 原文地址：博客园：算法和数据结构学习中的一些小的工具函数 CSDN：算法和数据结构学习中的一些小的工具函数提取一个数二进制最右侧的 1 比如二进制为：0100 0001 0001 1011 0001 0001 1001 1000 最右侧的1 阅读全文

posted @ 2023-09-05 10:23 Grey Zeng 阅读(37) 评论(0) 推荐(0) 编辑

动态开点线段树说明

摘要：动态开点线段树说明作者：Grey 原文地址：博客园：动态开点线段树说明 CSDN：动态开点线段树说明说明针对普通线段树，参考使用线段树解决数组任意区间元素修改问题在普通线段树中，线段树在预处理的时候，需要申请 4 倍大小的数组空间来存放划分的区域，而本文介绍的动态开点线段树，它和普通线段阅读全文

posted @ 2022-12-28 21:36 Grey Zeng 阅读(557) 评论(0) 推荐(1) 编辑

LFU 的设计与实现

摘要：LFU 的设计与实现作者：Grey 原文地址：博客园：LFU 的设计与实现 CSDN：LFU 的设计与实现题目描述 LFU（least frequently used）。即最不经常使用页置换算法。题目链接：LeetCode 460. LFU Cache 主要思路首先，定义一个辅助数据结构阅读全文

posted @ 2022-12-27 21:49 Grey Zeng 阅读(269) 评论(0) 推荐(0) 编辑

子数组的最大异或和问题

摘要：子数组的最大异或和问题作者：Grey 原文地址：博客园：子数组的最大异或和问题 CSDN：子数组的最大异或和问题题目描述数组中所有数都异或起来的结果，叫做异或和。给定一个数组 arr，其中可能有正、有负，有零，返回 arr 的最大子数组异或和题目链接见：牛客-子数组的最大异或和暴力解枚阅读全文

posted @ 2022-12-26 21:52 Grey Zeng 阅读(451) 评论(0) 推荐(0) 编辑

字符串解码问题

摘要：字符串解码问题作者：Grey 原文地址：博客园：字符串解码问题 CSDN：字符串解码问题题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。阅读全文

posted @ 2022-12-23 21:49 Grey Zeng 阅读(101) 评论(0) 推荐(0) 编辑

最大正方形问题

摘要：最大正方形问题作者：Grey 原文地址：博客园：最大正方形问题 CSDN：最大正方形问题题目描述在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。题目链接见：LeetCode 221. Maximal Square 主要思路本题思路比较简单，阅读全文

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

Dijkstra 算法说明与实现

摘要：Dijkstra 算法说明与实现作者：Grey 原文地址：博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现问题描述问题：给定出发点，出发点到所有点的距离之和最小是多少？注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有阅读全文

posted @ 2022-12-10 18:09 Grey Zeng 阅读(87) 评论(0) 推荐(0) 编辑

数组分成两个最接近集合问题

摘要：数组分成两个最接近集合问题作者：Grey 原文地址：博客园：数组分成两个最接近集合问题 CSDN：数组分成两个最接近集合问题问题描述给定一个正数数组 arr，请把 arr 中所有的数分成两个集合，尽量让两个集合的累加和接近；返回：最接近的情况下，较小集合的累加和。主要思路首先把数组之阅读全文

posted @ 2022-12-09 21:46 Grey Zeng 阅读(213) 评论(0) 推荐(1) 编辑

最大值减去最小值小于或等于 num 的子数组数量问题

摘要：最大值减去最小值小于或等于 num 的子数组数量问题作者：Grey 原文地址：博客园：最大值减去最小值小于或等于 num 的子数组数量问题 CSDN：最大值减去最小值小于或等于 num 的子数组数量问题题目描述给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(ar 阅读全文

posted @ 2022-12-08 16:11 Grey Zeng 阅读(76) 评论(0) 推荐(0) 编辑

二叉树的最小（大）深度问题

摘要：二叉树的最小（大）深度问题作者：Grey 原文地址：博客园：二叉树的最小（大）深度问题 CSDN：二叉树的最小（大）深度问题题目描述给定一个二叉树，找出其最小深度，最小深度是从根节点到最近叶子节点的最短路径上的节点数量，说明：叶子节点是指没有子节点的节点。题目链接见：LeetCode 11 阅读全文

posted @ 2022-12-07 17:38 Grey Zeng 阅读(286) 评论(1) 推荐(0) 编辑

二叉树最大路径和问题

摘要：二叉树最大路径和问题作者：Grey 原文地址：博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题题目描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径阅读全文

posted @ 2022-12-06 20:35 Grey Zeng 阅读(55) 评论(0) 推荐(0) 编辑

纸条折痕问题

摘要：纸条折痕问题作者：Grey 原文地址：博客园：纸条折痕问题 CSDN：纸条折痕问题题目描述请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到阅读全文

posted @ 2022-12-05 17:00 Grey Zeng 阅读(176) 评论(0) 推荐(0) 编辑

求二叉树中最大的二叉搜索子树的头节点

摘要：求二叉树中最大的二叉搜索子树的头节点作者：Grey 原文地址：博客园：求二叉树中最大的二叉搜索子树的头节点 CSDN：求二叉树中最大的二叉搜索子树的头节点题目描述给定一棵二叉树的头节点head，返回这颗二叉树中最大的二叉搜索子树的头节点。暴力解法定义递归函数 TreeNode maxS 阅读全文

posted @ 2022-12-04 21:37 Grey Zeng 阅读(68) 评论(0) 推荐(0) 编辑

判断二叉树是否为满二叉树

摘要：判断二叉树是否为满二叉树作者：Grey 原文地址：博客园：判断二叉树是否为满二叉树 CSDN：判断二叉树是否为满二叉树满二叉树定义一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。方阅读全文

posted @ 2022-12-03 17:22 Grey Zeng 阅读(1078) 评论(0) 推荐(1) 编辑

加强堆结构说明

摘要：加强堆结构说明作者：Grey 原文地址：博客园：加强堆结构说明 CSDN：加强堆结构说明关于堆和堆排序的说明可以参考这篇博客：与堆和堆排序相关的问题基础的堆结构可以实现数据入堆和出堆以后（即: 调用堆的 pop 和 push 方法），使用\(O(logN)\)的时间复杂度可以将堆调整好，如阅读全文

posted @ 2022-11-29 19:46 Grey Zeng 阅读(145) 评论(0) 推荐(0) 编辑

与堆和堆排序相关的问题

摘要：与堆和堆排序相关的问题作者：Grey 原文地址：博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题堆结构说明堆结构就是用数组实现的完全二叉树结构，什么是完全二叉树？每一层都是满的，或者即便不满，也是从左到右依次变满的梳理一下一棵树是完全二叉树的可能性，对于一棵树的根节点阅读全文

posted @ 2022-11-28 22:15 Grey Zeng 阅读(204) 评论(2) 推荐(1) 编辑

基于桶的排序之基数排序以及排序方法总结

摘要：# 基于桶的排序之基数排序以及排序方法总结作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：基于桶的排序之基数排序以及排序方法总结](https://www.cnblogs.com/greyzeng/p/16929142.html) [ 阅读全文

posted @ 2022-11-27 10:56 Grey Zeng 阅读(112) 评论(0) 推荐(0) 编辑

基于桶的排序之计数排序

摘要：# 基于桶的排序之计数排序作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：基于桶的排序之计数排序](https://www.cnblogs.com/greyzeng/p/16928076.html) [CSDN：基于桶的排序之计数排序阅读全文

posted @ 2022-11-26 19:01 Grey Zeng 阅读(123) 评论(0) 推荐(0) 编辑

Loading

Practitioner

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

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

公告