zoukankan      html  css  js  c++  java
  • leetcode刷题总结601-650

    606. 根据二叉树创建字符串

      描述:

        

       思路:缕清关系,写出递归方程式。

    611. 有效三角形的个数

      描述:

        

       思路:排序。固定两个元素,然后二分找满足的最小边。

    621. 任务调度器

      描述:

             

       思路:先统计每个字符的个数。然后贪心的去选择前n高的去运行。

    623. 在二叉树中增加一行

      描述:

        

       思路:广度优先找到第d-1层。然后开始插入结点。

    629. K个逆序对数组

      描述:

        

       思路:动态规划。当增加一个元素的时候,dp[i][k]表示给定I(n),有K个逆序对的个数。dp[i][k]=dp[i-1][k]+dp[i-1][k-1]+.....dp[i-1][k-i+1]

    630. 课程表 III

      描述:

        

       思路:贪心选deadlines最先截至的,如果遇到冲突了,看当前的持续时间和已经存储的持续时间的最大值谁大,再决定是否弹出大顶堆的头。

    632. 最小区间

      描述:

        

       思路:

        对每个树存一个《数字,所属数组》进行排序,然后滑动窗口。

    636. 函数的独占时间

      描述:

        

       思路:栈。

    638. 大礼包

      描述:

        

       思路:递归。递归的时候先计算本来原价多少,然后递归min.min的时候每次遍历特价时候,先去克隆一个需要买的数量,然后用这个克隆去减去特价数量后递归最小值。

    639. 解码方法 2

      描述;
        

       思路:动态规划。需要考虑前一个元素为*,前2个元素为*等等情况考虑细致。

    640. 求解方程

      描述:

        

       思路:分隔。求x系数和常熟。

    646. 最长数对链

      描述:
        

       思路:动态规划。dp[i]表示以pair[i]结尾的最长连的长度。当j>i,dp[j][0]>dp[i][1]的时候,对dp[j]进行遍历。

    647. 回文子串

      描述:

        

       思路:动态规划。dp[i][j]字符串从i-j是否为回文。一个字符是,两个字符判断相等,三个以上dp[i][j]=dp[i+1][j-1]如果相等。否则直接flase.

    648. 单词替换

      描述:
        

       思路:词典树。

    649. Dota2 参议院

      描述:

        

       思路:队列。先统计次数。然后遇到一个R/D,将后面的D/R去掉,然后再出队列,入队列。知道某一个势力数量为0.

    650. 只有两个键的键盘

      描述:
        

       思路:动态规划。dp[i][缓存中数量]=min(dp[i-j][j]+1,dp[i][j])

  • 相关阅读:
    MSSQL大量数据时,建立索引或添加字段后保存更改超时该这么办
    POJ 3261 Milk Patterns (后缀数组)
    POJ 1743 Musical Theme (后缀数组)
    HDU 1496 Equations (HASH)
    694. Distinct Substrings (后缀数组)
    POJ 1222 EXTENDED LIGHTS OUT (枚举 或者 高斯消元)
    POJ 1681· Painter's Problem (位压缩 或 高斯消元)
    POJ 1054 The Troublesome Frog (hash散列)
    HDU 1716 排列2
    HDU 4405 Aeroplane chess (概率DP & 期望)
  • 原文地址:https://www.cnblogs.com/dhName/p/13311204.html
Copyright © 2011-2022 走看看