摘要: 深度优先搜索方法的实现:出现超时。 /** * @param {number} n * @return {number} */ var cnt=0; var deepSearch = function(curLevel,n){ if(curLevel >= n){ if(curLevel==n){ 阅读全文
posted @ 2021-09-23 19:55 KYSpring 阅读(30) 评论(0) 推荐(0) 编辑
摘要: /** * @param {string} s * @return {string} */ var longestPalindrome = function(s) { let dp =[]; let res = {}; let len = s.length; for(let i=0;i<len;i+ 阅读全文
posted @ 2021-09-23 16:46 KYSpring 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 思路:目标字符串可以视为是由(左边的0)和(右边的1)组成的;维护由源字符串变为目标字符串的反转数量leftZero(左边变成0需要翻转的次数)和rightOne(右边变成1需要翻转的次数)。 则假设初始目标状态为‘0000...000’,则leftZero=n(n即为原始字符串中需要变成0 的1的 阅读全文
posted @ 2021-09-23 14:42 KYSpring 阅读(40) 评论(0) 推荐(0) 编辑