摘要:
这道题直接递归模拟添加括号。 注意不要放置过多的右括号。右括号和左括号是一一对应的。 代码: /** * @param {number} n * @return {string[]} */ //使用递归 //每一个括号生成都是一一对应的关系 let list = []; function trava 阅读全文
摘要:
这道题纯暴力枚举的复杂度是O(n^2),显然还可以最优。 如果需要优化应该在哪里优化? 需要在遍历的环节进行优化,那么应该如何遍历? 因为我们所计算面积,为两板间较小的那块高度*两板间的距离 所以我们可以从数组的头和尾,两边开始遍历。 每次遍历结束,舍弃较小的那块板子。因为两板间的距离固定-1,所以 阅读全文
摘要:
这题。。。没啥好分析的吧。。。模拟一下就行。 关键要分析好模拟需要从哪儿开始转折。 我使用的模拟是遍历一遍,将每一层分成多个字符串数组,最后进行拼接。 吐槽一下:JavaScript的二维数组真的是有点懵~ 代码: 1 function initArray(n) { //创建二维数组 2 var s 阅读全文