leetcode刷题总结501-550

Posted dhname

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode刷题总结501-550相关的知识,希望对你有一定的参考价值。

501. 二叉搜索树中的众数

  描述:

    技术图片

 

 

   思路:中序遍历。

503. 下一个更大元素 II

  描述:

    技术图片

 

 

   思路:单调栈。

506. 相对名次

  描述:

    技术图片

 

 

   思路:先拍戏。再替换。

508. 出现次数最多的子树元素和

  描述:

    技术图片

 

 

   思路:后序遍历。否则叶子节点就遍历了很多次。通过hash存《和,次数》

513. 找树左下角的值

  描述:

    给定一个二叉树,在树的最后一行找到最左边的值。

    技术图片

 

 

   思路:BFS.

515. 在每个树行中找最大值

  描述:

    技术图片

 

 

   思路:广度优先。

516. 最长回文子序列

  描述:

    技术图片

 

 

   思路:动态规划。dp[i][j]表示i~j的最长回文子序列。当i==j的时候,等于dp[i+1][j-1]+2。当不相等的时候,等于i+1,j      i~j-1的最大值。

517. 超级洗衣机

  描述:

    技术图片

 

 

   思路:先均分找目标值。然后动态规划。最少的操作步骤为“(目标值和当当前元素的差值)和(所有目标值和位置元素的差值的前缀和)”

518. 零钱兑换 II

  描述:

    技术图片

 

 

   思路:双重循环。分别为0-amount和coins的种类。dp[i]=dp[i]+dp[i-coin]

521. 最长特殊序列 Ⅰ

  描述:

    技术图片

 

 

   思路:长度相等,判断字符串是否相等。否则返回最长。

522. 最长特殊序列 II

  描述:

    技术图片

 

   思路:按照长度排序,然后看出现次数为1的最长子串。

523. 连续的子数组和

  描述:

    技术图片

 

   思路:前缀和对k的余数存hashmap.《余数,index》。当出现了重复的余数,证明之间的为K的倍数。

524. 通过删除字母匹配到字典里最长单词

  描述:

    技术图片

 

   思路:先按照长度和字典顺序进行排序。然后从头开始看是否为。。

525. 连续数组

  描述:

    技术图片

 

   思路:把0视为-1.然后通过hashmap<前缀和,index>。当重复出现了前缀和,证明之间为0.

526.优美的排列

  描述:

    技术图片

 

   思路:回溯。当遇到某个数字在这个位置不符合的直接剪枝。

529. 扫雷游戏

  思路:递归遍历深度or广度。

530. 二叉搜索树的最小绝对差

  描述;

    技术图片

 

   思路:中序。

532. 数组中的K-diff数对

  描述;
    技术图片

 

   思路:排序。

538. 把二叉搜索树转换为累加树

  描述    

    技术图片

 

   思路:先中序,然后对于每个节点计算后面。。。。

539. 最小时间差。

  描述:

    技术图片

 

   思路:统计成分钟,然后排序。

540. 有序数组中的单一元素

  描述;
    技术图片

 

   思路;想的是全部异或。有序===》二分。

542. 01 矩阵

  描述:

    技术图片  

 

    技术图片

 

   思路:动态规划。

543. 二叉树的直径

  描述:

    技术图片

 

   思路:以当前节点为根的二叉树的直径 为  左子树的最大高度+右子树的最大高度+1 (+1表示这条路径上的节点数量)    ,然后再-1(节点的间隔数量)

546. 移除盒子

  描述:

    技术图片

 

   思路:dp[i][k][r]表示从i-k的序列且k后有r个同num[k]相同的序列的最大积分。

547. 朋友圈

  描述:

    技术图片

 

   思路:图,求图的联通的数量。深度优先。

 

   

 

以上是关于leetcode刷题总结501-550的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode刷题日记精选例题(附代码+链接)

leetcode刷题17.相交链表——Java&python版

8月leetcode刷题总结

leetcode之贪心算法刷题总结3

leetcode之贪心算法刷题总结2

leetcode之贪心算法刷题总结4