1019

两天来，生活照旧，无太大变化。 晚上睡得比较晚，第一天，看了较多的中东各个教派相关资料，居然忘记了时间。这一块信息之前没有关注过，最近每天铺天盖地的新闻事件，了解缘由也变成了自然而然的事情，朋友给我输入了很多信息跟观点，身在其中，的确对不同的新闻事件需要有一定的敏锐性。 阅读：这两天完成了第三章导图 ......

P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......

1019. 链表中的下一个更大节点 给定一个长度为 n 的链表 head 对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。 返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 ......

题目链接：1019. 链表中的下一个更大节点 方法：单调栈 解题思路 该类问题详解：单调栈解决 Next Greater Number 一类问题 代码 class Solution { public: vector<int> nextLargerNodes(ListNode* head) { vec ......

为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 输入格式 第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。 接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格 ......