摘要：分析 与其说是算法题，不如说是语言特性题。 这题要是对Java的String相关函数掌握的比较熟练，写起来的速度（各种意义上）就会很快。 大致的思路都是一致的，差不到哪里去，无非是枚举长度。值得一提的是，从长到短的枚举顺序要比从短到长优得多。 代码 java class Solution { pub 阅读全文

摘要：分析 把具体的情况一个一个实现即可，没有什么幺蛾子。 代码 java class Solution { public int romanToInt(String s) { int ans = 0; for (int i=0; i!=s.length(); ++i) { switch(s.charAt 阅读全文

摘要：题意 给定两个数组c和t，可以对c数组中的任何元素变换$c_i$​成$c_{i+1}+c_{i 1} c_i$​，问c数组在若干次变换后能否变换成t数组。 分析 这种魔法题目我是同样的没做过。Editorial里说用差分来能够看出思路。问题是，如何能够想到差分来做？因为它的变换就是相邻的数的加减法， 阅读全文

摘要：题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 根据官方Editorial的说法，似乎没有一个真正正确的贪心（但是说不定就有人乱搞出来了）。这里用dp来解决问题。 这种d 阅读全文