Monster的博客

Central Expansion methodthe main idea is Expanding from the center point of the Palindrome:We should iterate every center potion of possible Palindrome in the String. There are 2n - 1 points that m...

What is a Sliding Windows?Sliding Windows actually is a range(consist of successive elements) within a array or string. Which have a “startIndex” and “endindex” to record the position of the Sliding ...

You are given two linked-lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a lin...

对于该问题的描述：https://www.bilibili.com/video/av10046345/?p=4 #p4熄灯问题http://bailian.openjudge.cn/practice/2811/ #OpenJudege-2811

问题描述与解法来源：https://www.bilibili.com/video/av10046345/?p=5 #p5 讨厌的青蛙该问题解法：枚举自己对解题思路的梳理：1.该问题初看似乎很复杂，但是经过一层层分析拆解，问题的解法便显得直观了2.在看题目的时候应该有几个部分可以把握注意：（1）、每只青蛙每次跳跃都是等距的，这代表如果我们取两个点，便可以根据他们生成一条路径（可以确定方向...

摘要将n个数字放到一个长度为n的数组中。再生成一个长度为n的0-1数组，1代表选取该位置映射的元素，0代表不选取（1的总数等于m），通过枚举0 1的所有位置，来完成数字组合的枚举。具体枚举逻辑:令0-1数组所有元素都为0令0-1数组前m个元素都为1（此时就已经代表了一种组合）循环切换:利用for找到该0-1数组第一个存在“1 0”的位置（即前一位置为1，后一位置为0），对调两者位置（...