天降小纸箱

题目描述：给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i&#x3...

市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连...

网络上各类交易活动越来越普及，为了能够安安心心地上网，经常需要设置一个安全的密码。一般来说一个比较安全的密码至少应该满足下面两个条件： (1)密码长度大于等于8。 (2)密...

“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。...

代码实现...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：...

给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵...

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 著作权归领扣网络所有。...

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 ...

请判断一个链表是否为回文链表。 著作权归领扣网络所有。...

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 著作权归领扣网络所有。...

著作权归领扣网络所有。...

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字- 符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起...

实现代码测试用例及结果：...

描述：KMP算法是字符串模式匹配算法中较为高效的算法之一，其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法...

题目：1368:简单模式匹配算法描述：给你两个字符串A与B，请问B是否作为子串在A中出现过？...

使用C++标准库协助实现如下手动实现栈代码如下运行结果...

s1. 如果栈为空，直接入栈； s2. 如果该操作符优先级大于栈顶操作符，直接入栈； s3. 如果该操作符优先级低于栈顶，将栈内高（同）优先级操作符出栈，直到栈空或者遇见左...