经典背包系列问题 作者：Grey 原文地址： 博客园：经典背包系列问题 CSDN：经典背包系列问题 问题一 题目描述 在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai (每个物品只能选择一次且物品大小均为正整数) 题目链接：LintCode 92 · Ba
拼凑硬币问题 作者：Grey 原文地址： 博客园：拼凑硬币问题 CSDN：拼凑硬币问题 问题描述 现有 n1 + n2 种面值的硬币，其中前 n1 种为普通币，可以取任意枚，后 n2 种为纪念币， 每种最多只能取一枚（可能有重复值），每种硬币有一个面值，问能用多少种方法拼出 m 的面值? 题目链接见
最大的观影时间问题 作者：Grey 原文地址： 博客园：最大的观影时间问题 CSDN：最大的观影时间问题 题目描述 一场电影开始和结束时间可以用一个小数组来表示["07:30","12:00"] 已知有 2000 场电影开始和结束都在同一天，这一天从 00:00 开始到 23:59 结束 一定要选
二叉树的最大宽度系列问题 作者：Grey 原文地址： 博客园：二叉树的最大宽度系列问题 CSDN：二叉树的最大宽度系列问题 求树的最大宽度 题目描述 给你一棵二叉树的根节点 root ，返回树的最大宽度 。 树的最大宽度是所有层中最大的宽度 。 每一层的宽度被定义为该层最左和最右的非空节点（即，两个
二叉树中查找后继节点问题 作者：Grey 原文地址： 博客园：二叉树中查找后继节点问题 CSDN：二叉树中查找后继节点问题 题目描述 给定一个二叉查找树，以及一个节点，求该节点在中序遍历的后继，如果没有则返回 null 题目链接见：LintCode 448 · Inorder Successor i
怪兽存活概率问题 作者：Grey 原文地址： 博客园：怪兽存活概率问题 CSDN：怪兽存活概率问题 题目描述 给定3个参数，N，M，K 怪兽有 N 滴血，等着英雄来砍自己，英雄每一次打击，都会让怪兽流失， 怪兽每一次流失的血量在区间[0……M]上等概率的获得一个值，求 K 次打击之后，英雄把怪兽砍死
使用位运算优化 N 皇后问题 作者：Grey 原文地址： 博客园：使用位运算优化 N 皇后问题 CSDN：使用位运算优化 N 皇后问题 问题描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后， 要求：任何两个皇后不同行，不同列也不在同一条斜线上， 求给一个整数 n ，返回 n 皇后的摆法
奇偶链表问题 作者：Grey 原文地址： 博客园：奇偶链表问题 CSDN：奇偶链表问题 题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。 你的算法的空间复杂度应为 O(1)，
单链表的排序问题 作者：Grey 原文地址： 博客园：单链表的排序问题 CSDN：单链表的排序问题 题目链接 LeetCode 148. Sort List 思路一：转换数组结合快速排序 将链表转换成数组，使用快速排序算法，然后把数组排序后的结果还原成链表。 时间复杂度 O(n*logn)，空间复杂
寻找链表相交结点问题 作者：Grey 原文地址： 博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null。 要求：如果两个链表长度
与堆和堆排序相关的问题 作者：Grey 原文地址： 博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题 堆结构说明 堆结构就是用数组实现的完全二叉树结构，什么是完全二叉树？可以参考如下两篇博客： 使用二叉树的递归套路来解决的问题 快速求完全二叉树的节点个数 完全二叉树中如果每棵子树的最
纸条折痕问题 作者：Grey 原文地址： 博客园：纸条折痕问题 CSDN：纸条折痕问题 题目描述 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到
二叉树最大路径和问题 作者：Grey 原文地址： 博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题 题目描述 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径
二叉树的最小深度问题 作者：Grey 原文地址： 博客园：二叉树的最小深度问题 CSDN：二叉树的最小深度问题 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 题目链接见：LeetCode 111. Mini
最大正方形问题 作者：Grey 原文地址： 博客园：最大正方形问题 CSDN：最大正方形问题 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 题目链接见：LeetCode 221. Maximal Square 主要思路 本题思路比较简单，
字符串解码问题 作者：Grey 原文地址： 博客园：字符串解码问题 CSDN：字符串解码问题 题目描述 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
子数组的最大异或和问题 作者：Grey 原文地址： 博客园：子数组的最大异或和问题 CSDN：子数组的最大异或和问题 题目描述 数组中所有数都异或起来的结果，叫做异或和。给定一个数组 arr，其中可能有正、有负，有零，返回 arr 的最大子数组异或和 题目链接见：牛客-子数组的最大异或和 暴力解 枚
流水线笔记 这个问题可能需要吸三袋烟的时间才能想明白——《福尔摩斯探案集》 1. 引言 1.1 什么是流水线 它是一种将多条指令重叠执行的实现技术。一般来说，我们按照严格的先后顺序来执行各个指令，那么执行的时间就大约是执行每一条指令的时间之和。而流水线的思想和工业中汽车装配线较为类似，只是装配的是不
服务器内存问题是影响应用程序性能和稳定性的重要因素之一，需要及时排查和优化。本文介绍了某核心服务内存问题排查与解决过程。首先在JVM与大对象优化上进行了有效的实践，其次在故障转移与大对象监控上提出了可靠的落地方案。最后，总结了内存优化需要考虑的其他问题。
> 摘要：本文由[葡萄城技术团队](https://www.grapecity.com.cn/)编写，文章的内容借鉴于Ibrahim John的《The Art of Asking ChatGPT》（向ChatGPT提问的艺术）。 # 前言 当今，ChatGPT赢得越来越多人的青睐，人们通过它输入问
