摘要：
问题描述 有一个边长为n的立方体,内部的每一个小立方体内有一个数字。如果取了当前这个小立方体，则小立方体的： 找出一种取法，使得取到的数的sum最大，输出sum。 问题分析 现场面第三轮遇到了这一题，想了五分钟没想出来，面试官就不让想了TAT 回来想出了解法，当时现场面试还是有点紧张了，只想出了二维 阅读全文
摘要：
mean 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 analyse 对于这题来说，插入字符和删除字符使其成为回文串，答案是一样的. 首先求s的反串rs，然后对s和rs求最长公共子序列，要删除的字符个数就是LCS. ti 阅读全文
摘要：
Problem's Link mean 给定n个整数，从中选出m个整数出来，使得这m个整数两两求（差的绝对值），并保证（差的绝对值）之和最小。 analyse 首先，要使得m个数（差的绝对值）之和最小，易知这m个数应该是连续的，所以先排序。 然后就是滑窗法了。 滑的时候如何维护滑块的sum呢？ 如果 阅读全文