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 =[ [...