bepigkiller

两道经典的动态规划题最长回文子序列最长回文字串基础概念回文 (Palindrome)回文，指正读反读都能读懂的句子，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，称为回文数（palindrome number），如n=1234321,则n为回文数。回文字符串:即"aba","ccc"这种正读反读都相同的字符串字串和子序列子串：新字符串是原字符串中连续的一部分。子序列：新字符串不一定是原字符串中连续的，可能缺失了中间的某个或某些字符。例：如"asdfgh"子串：“

题目:编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数）。题解:这道题一直纠结了半天,主要的问题是&运算符的执行。后来突然悟了，& 1 不就是 & 00000000001吗。执行的目的是在看最后一位是否为1，为1则返回1，否则返回0。public class Solution { // you need to treat n as an unsigned value public int hammingWeig