与#问题#相关的内容第18页 - PmDaddy

全部分类数据库前端云计算

累加和为 K 的子数组问题

累加和为 K 的子数组问题作者：Grey 原文地址：博客园：累加和为 K 的子数组问题 CSDN：累加和为 K 的子数组问题题目说明数组全为正数，且每个数各不相同，求累加和为K的子数组组合有哪些，注：数组中同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的

最长公共子序列问题

最长公共子序列问题作者：Grey 原文地址：博客园：最长公共子序列问题 CSDN：最长公共子序列问题题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字

象棋中的马跳步问题

象棋中的马跳步问题作者：Grey 原文地址：博客园：象棋中的马跳步问题 CSDN：象棋中的马跳步问题题目描述中国象棋中，整个棋盘就是横坐标上 9 条线、纵坐标上 10 条线的一个区域，给你三个参数 x，y，k；返回『马』从 (0,0) 位置出发，必须走 k 步；最后落在 (x,y) 上的

Bob 的生存概率问题

Bob 的生存概率问题作者：Grey 原文地址：博客园：Bob 的生存概率问题 CSDN：Bob 的生存概率问题题目描述给定五个参数 n , m , i , j , k，表示在一个 n*m 的区域，Bob 处在 (i,j) 点，每次 Bob 等概率的向上、下、左、右四个方向移动一步，Bob

纸牌博弈问题

纸牌博弈问题作者：Grey 原文地址：博客园：纸牌博弈问题 CSDN：纸牌博弈问题题目描述有一个整型数组 A，代表数值不同的纸牌排成一条线。玩家 a 和玩家 b 依次拿走每张纸牌，规定玩家 a 先拿，玩家 b 后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家 a 和玩家 b 都绝顶

经典背包系列问题

经典背包系列问题作者：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 皇后问题

使用位运算优化 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 主要思路本题思路比较简单，

# 热门排行

微软 New Bing AI 申请与使用保姆级教程（免魔法） ChatGPT API使用介绍 ChatGPT开发实战一篇带你了解如何使用纯前端类Excel表格构建现金流量表手把手教你玩转 Excel 数据透视表为什么 C# 可能是最好的第一编程语言 .NET 入门到高级路线提高工作效率的神器：基于前端表格实现Chrome Excel扩展插件 React + Springboot + Quartz，从0实现Excel报表自动化用Echarts实现前端表格引用从属关系可视化