踏风彡的博客

直接暴力：申请最大长度的数组空间，当出现相应偶数时，就在数组对应的位置进行对其权值++；最后对dp数组进行遍历，取重复出现最大次数的第一个即可。如果存在多个满足条件的元素，只需要返回。如果不存在这样的元素，返回。，返回出现最频繁的偶数元素。4 是出现最频繁的偶数元素。

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。因为无重复字符的最长子串是"abc"，所以其长度为 3。因为无重复字符的最长子串是 "b"，所以其长度为 1。

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？其中，存在边界问题，最左列和最上行，只存在一种移动情况，咱们可以拿出来单独操作，然后在对其他列和行进行操作即可。这道题要求从左上角到右下角的路径最大权值和，设从左上角走到右下角的权值和为f(m,n)，那么，解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物。

动态规划的问题首先是这个问题想暴力解决的话会比较麻烦，但是这种题都有一定的规律性，就是可以拆分成若干相联系的子问题，然后对这些子问题进行求解，最后这些子问题的解合并就是原问题的解。当dp[i] >=0 时，dp[i+1] = dp[i] +nums[i+1];这个问题要求的是连续子数组的最大和，那么首先确定关键词：连续，然后对问题进行拆分成若干相连的有规律的子问题，这些子问题可以用一个表达式进行关联。求所有子数组的和的最大值。dp[3]，以第四个数为结尾的：-2、1、-3、4,，则dp[3] = 4。