240 发简信
IP属地:不列颠哥伦比亚
  • 算法练习第五十二天 84

    84 柱状图中最大的矩形 思路:该解决方案使用堆栈来跟踪可能形成最大矩形的连续高度的索引。我们将输入高度数组的前面和后面各插入一个高度为0的柱子...

  • 算法练习第五十一天 503|42

    503 下一个更大元素 II 思路:我们对数组进行两次迭代(即2 * nums.size()次迭代)以模拟数组的循环性质。对于每个迭代,我们将当...

  • 算法练习第五十天 739|496

    739 每日温度 思路:首先定义一个栈st,用来存储还未找到升高温度的日期。然后定义一个vector 类型的result数组,初始化为0,用来存...

    0.6 53 0 1
  • 算法练习第四十九天 647|516

    647 回文子串 思路:首先定义一个二维bool类型的dp数组,dp[i][j]表示s中从i到j这个子串是否是回文串。然后从后往前遍历s的每一个...

    0.6 44 0 1
  • 算法练习第四十八天 583|72

    583 两个字符串的删除操作 思路:算法使用一个二维矩阵 dp,其中 dp[i][j] 表示将 word1 的前 i 个字符转换为 word2 ...

    0.6 45 0 1
  • 算法练习第四十七天 392|115

    392 判断子序列 思路:算法使用一个二维矩阵dp,其中dp[i][j]表示s的前i个字符和t的前j个字符之间最长公共子序列的长度。基本情况为d...

  • 算法练习第四十六天 1143|1035|53

    1143 最长公共子序列 思路:初始化一个大小为 (text1.size() + 1) x (text2.size() + 1) 的二维向量 d...

    0.6 53 0 1
  • 算法练习第四十五天 300|674|718

    300 最长递增子序列 思路:在初始化时,将每个元素的初始值设为1,因为单个元素也是一个上升子序列。 接下来,从第2个元素开始,遍历数组,对于每...

  • 算法练习第四十四天 309|714

    309 最佳买卖股票时机含冷冻期 思路:可以定义一个二维数组dp,其中dp[i][j]表示第i天,状态为j时的最大利润,状态j表示以下四种情况:...