xinlongkun的博客

动态规划

https://www.nowcoder.com/question/next?pid=15241711&qid=325938&tid=43453049 小米2019秋招算法笔试题（A） [编程题]小米大礼包 小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。 输入描述: 输入 N （N 是正整数，

zi链接：https://acm.nowcoder.com/questionTerminal/596eb514664b415994c843c2e489aba8?orderByHotValue=1&questionTypes=000100&mutiTagIds=1201&page=1&onlyReference=false 来源：牛客网 定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有

题目链接 https://www.nowcoder.com/question/next?pid=16516564&qid=362291&tid=43434391 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误.

409. 最长回文串 难度简单 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 参考题解 https://www.bilibili.com/video/BV1GK411J76n?p=8 ...

leetcode 48. 旋转图像 难度中等 给定一个n×n的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix = [ [...