随笔分类 - LeetCode
LeetCode相关
摘要:LeetCode之动态规划 时间有限只做了下面这几道:70、338、877、96、120、95、647,后续会继续更新 70:爬楼梯 先来道简单的练练手,一道经典的动态规划题目 可以采用动态规划的备忘录法,第n节楼梯的数目等于第n-1节和n-2节的和,因为第n节一定由n-1或n-2上去的。可以不使用
阅读全文
摘要:LeetCode1-9 本文更多是作为一个习题笔记,没有太多讲解 1、两数之和 题目请点击链接 ↑ 最先想到暴力解法,直接双循环,但是这样复杂度为n平方 public int[] twoSum(int[] nums, int target) { for (int i = nums.length -
阅读全文

浙公网安备 33010602011771号