两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
题目链接 解题思路：判断形成目标状态所须的最小，最大时间，与标准时间对比，在其区间内，则可行，然后模拟 1 #include<bits/sdtc++.h> 2 using namespace std; 3 #define ll long long 4 int n, k; 5 ll maxk = 0l ...
分类：
其他好文 时间：
2020-04-10 22:52:21
阅读次数：
161
题目 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例?1: 输入: [3,2,3] 输出: 3 示例?2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路 & 代 ...
分类：
其他好文 时间：
2020-04-10 21:12:51
阅读次数：
81
题意 n个学生坐一排，每个学生要么朝左要么朝右 每秒钟可以将 当前状态 的任意 几对 面对面的 相邻 学生往自己的反方向转动 要求 恰好在k秒钟之后 保证没有任何一对相邻学生面对面 问是否存在解决方案 解题思路 首先可以~~想到~~（猜到）的是，如果刚开始已经没有任何一对相邻学生面对面了 那就直接输 ...
分类：
其他好文 时间：
2020-04-09 09:13:20
阅读次数：
101
传送门 大意： 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 解题思路： 妥妥的多重背包+二进制拆分，主要写一下二进制拆分存个档(儿时的噩梦)。 总所周知，20,21,22,……2k-1从中挑选若干个 ...
分类：
其他好文 时间：
2020-04-09 00:16:52
阅读次数：
90
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* dummy = new Lis ...
分类：
其他好文 时间：
2020-04-08 22:58:22
阅读次数：
119
解题思路： 1、存储：用一张哈希表存储单词以及对应所在的文件，再用一张文件表，存储每个文件的词汇量以及单词在哈希表中的位置 2、查询：先在文件表中查询对应的文件名，（取文件词汇量较少的文件名）-> 找到对应文件名中的词汇所在位置-> 根据此单词的位置到哈希表中查找单词所在文件列表->从而判断该单词是 ...
分类：
其他好文 时间：
2020-04-08 20:45:08
阅读次数：
117
一：解题思路 二：完整代码示例 (C++版和Java版) C++: class Solution { private: vector<int> nums; vector<int> orignalNums; public: Solution(vector<int>& nums) { this->num ...
分类：
编程语言 时间：
2020-04-08 18:48:48
阅读次数：
60
一：解题思路 一种比较容易想到的解法是定义2个记录行和列的数组，先遍历一遍原始的数组，如果出现了0，这记录到行列数组为true。然后再遍历一遍数组，如果在行列数组中标记为true了，则将所在的行列全部置0.这种方法用了2个额外的数组，空间复杂度不够低。另外一种方法可以将空间复杂度变为O(1)。Tim ...
分类：
其他好文 时间：
2020-04-07 18:34:34
阅读次数：
56
面试题42. 连续子数组的最大和 题目要求： 解题思路： 1. 定义子问题： dp[i] 为下标以 num[i] 结尾的数组字段 元素最大最短和，i表示子段到当前i位置 i； 2. 寻找关系式： 只有一个元素：dp[0] = num[0]; 两个元素：dp[i] 为num[0], num[1], n ...
分类：
编程语言 时间：
2020-04-06 11:54:02
阅读次数：
67
