LeetCode 01/17/18

DP
Max Product Of Cutting Rope
外循环为绳子长度,内循环为切绳子的位置,左边查表, 右边不动

for (int i = 3; i < m.length; i++){
      for (int j = 0; j < i; j++) {
        m[i] = Math.max(m[i], (i - j) * Math.max(m[j], j));
      }
    }

Array Hopper I
从后往前, m[i] means from index i can just to index array.length - 1
两种情况 1. array[i] + i >= array.length - 1
2. 在i可跳范围内,m[i + j] 为true的话,m[i]也为true

 for (int i = array.length - 2; i >= 0; i--) {
      if (i + array[i] >= array.length - 1) {
        canJump[i] = true;
      } else {
        for (int j = array[i]; j >= 1; j--) {
          if (canJump[j + i]) {
            canJump[i] = true;
            break;
          }
        }
      }
    }
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 13,169评论 0赞 33
  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 4,713评论 0赞 13
  • “馨儿,天儿渐凉,你身子骨一向羸弱,怎能穿得如此单薄?万一着凉了,可如何是好?” “王爷,我没那么娇气,您莫要担忧...
    心如暖月阅读 1,180评论 9赞 12
  • 阅读不是目的,写作业不是目的,阅读和写作的最终目的是提升理解力和获得心智的成长。 而获得理解力的提升和心智的成长,...
    乐意乐读阅读 412评论 5赞 13
  • 夜幕拉开十指寒,为君一赋鹧鸪天。 香兰有梦深山里,雏菊余情寄雁然。 生错乱,死彷徨。愚心遁世皆迷茫。 平生往事如烟...
    扑忒阅读 353评论 0赞 1

友情链接更多精彩内容