04 2016 档案
摘要：Funny scales Problem's Link Mean: 给定两个数n和x，有一个天平，初始时左盘为x，你需要从以下集合中选一些数字来放到两个盘中，使得两个盘相等（note:每个数字只能取一次）。 analyse: 即: 将X化为3进制： 但是题目说每个3^i必须为1，所以我们需要将X表示
阅读全文
摘要：问题描述 有一个边长为n的立方体,内部的每一个小立方体内有一个数字。如果取了当前这个小立方体，则小立方体的： 找出一种取法，使得取到的数的sum最大，输出sum。 问题分析 现场面第三轮遇到了这一题，想了五分钟没想出来，面试官就不让想了TAT 回来想出了解法，当时现场面试还是有点紧张了，只想出了二维
阅读全文
摘要：mean 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 analyse 对于这题来说，插入字符和删除字符使其成为回文串，答案是一样的. 首先求s的反串rs，然后对s和rs求最长公共子序列，要删除的字符个数就是LCS. ti
阅读全文
摘要：Problem's Link mean 给定n个整数，从中选出m个整数出来，使得这m个整数两两求（差的绝对值），并保证（差的绝对值）之和最小。 analyse 首先，要使得m个数（差的绝对值）之和最小，易知这m个数应该是连续的，所以先排序。 然后就是滑窗法了。 滑的时候如何维护滑块的sum呢？ 如果
阅读全文
摘要：2016腾讯笔试 A Problem's Link Mean: 给定一个字符串s，让你从中删除最少的字符，使得剩下的串是一个回文串. analyse: 仔细想想，发现其实删除和插入都是一个道理（回文的中心对称）. 方法1： 设s'为s的最长回文子串(不是最长连续回文子串)，则ans=s.length
阅读全文
