Exiom___-CSDN博客

原创 Leetcode动归系列91---从前还是从后，这是一个问题

点击打开链接背包问题的衍生版，唯一的问题在于确定判断时到底要从前还是从后开始计算。题目大意：1-26对应A-Z加密，给一串数字求解密出来的可能性。解题思路：顺序上的注意点有：a.整个字符串的顺序---由于从前往后多了个0很不好操作，所以从后往前操作 b.每一个字母的解码顺序---每次取2位数字开始计算，是否大于26代码：public int...

2018-03-30 15:39:38 513

原创 Leetcode动归系列87---我要把你一刀一刀一刀一刀的切下去

“一尺之棰，日取其半，万世不竭。”---《庄子.天地》点击打开链接题目大意：给2个字符串，问s1能否通过Scramble（将其从中间任意一处切开，然后调换位置）操作变成s2。解题思路：初看之下这道题似乎十分麻烦，先切成2半，再互换，再切。。。但细想之下其实不难发现，不论怎么操作，最后都会将字符串全部切开（然后再互换）。于是，思路就很简单了。由于切到最后时永远是两个单字符进行判定，而最坏的情况也就是...

2018-03-30 14:14:31 233

原创 Leetcode动归系列72

点击打开链接题目大意：两个字符串，有3种操作a.在此处插入一个字符 b.修改这一个字符 c.删除这一个字符。问最少多少步可以将前字符串变成后者。思路整理：构造出一个二维数组，两个维度放置两个字符串。这样一来数组中的元素就可以视为数组A中第i位对应B数组第j位时所需要的最小步数。问题迎刃而解。代码：public int minDistance(String word1, String word2) ...

2018-03-28 18:41:14 185

原创 Leetcode动归系列53,62,63,64

属于动归题目中的简单篇，其中53的思想是很基本的，在计算风险，收益等问题中也时有用到。62,63为关联题，会就一些不同的做法进行讨论。点击打开链接最大和子串点击打开链接路径数目1.0点击打开链接路径数目2.0点击打开链接（补充一个）最小消耗路径最大和子串先看第一题，给出了一个数组（整数）求问子串中和最大的那个子串的和是多少。思路很简单，对于每一次操作，都有两种选择：抛弃之前的“积累”获取新的元素，...

2018-03-27 16:31:39 155

原创 Leetcode动归系列44

非常绕的一道题。题目大意：比较两组字符串是否相等，其中“？”可以替代一个字符，而“*”可以替代一串数量任意的连续字符点击打开链接解题思路：分为两个步骤，s字符串与可能出现的p多出的字符串步骤1分为4种情况：1.一一对应或者有“？”2.出现“*”3.在“*”出现后没有对应4.没出现“*”还没有对应public boolean isMatch(String s, String p) { ...

2018-03-26 19:07:45 176

原创 Leetcode动归系列32

动归Hard难度中的简单题，主要考察栈的知识（考官可能希望使用非栈解决，因为使用栈后并没有涉及动归思想）点击打开链接题意简述：给一个由“（“，”）”组成的字符串，返回数学意义上成立的最大子串思路很简单，做个栈，将新的元素与压入的最后一个进行配对，出现一对后抛出并计入总数。note：众所周知，Stack是栈类型，.pop, .push, .peek都是其包含的方法。不过在下面的解法中，我们并没有使用...

2018-03-26 09:58:02 258

原创美团外卖2017红包问题点评

准备考试复习历年题的时候看到CSDN上有很多关于这道题的转载和点评，发现其中大多数JAVA解法采用了同一种方法。这种方法基本上达到了题目要求，但依然无法满足100%通过率。题目大意：在一个桌子上放了若干个数值不等的红包，围成一个圈，现在让你选取若干个红包，要求相邻的两个红包不能同时选取，编程求出选取红包所得钱数的最大值；输入：21，2，31，2，3，4输出：36理解题意后可以得出这其实是强盗问题的...

2018-03-22 08:25:58 1101

Exiom___的博客