• leetcode刷题总结551-600


    551. 学生出勤记录 I

      描述:

        

       思路:字符串包含A的个数 和  是否包含“LLL”

    552. 学生出勤记录 II

      描述:

        

       思路:动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况  添加P时候, 添加A的时候  L的时候。。

    553. 最优除法

      描述:

        

       思路:题中说全部都是正整数,那么第1个数就是被除数。后面的所有就是除数。(被除数最大,除数最小)。

    554. 砖墙

      描述:

        

         

       思路:对于每个间隔进行统计。找到最小的就行。

    556. 下一个更大元素 III

      描述:

        

       思路:转换为字符串,总后往前,通过单调栈找到突然变小的值,然后在后面找所有大的最小i的大于它的,交换,然后交换那个突然变小的地方的后面。

    560. 和为K的子数组

      描述:

        

       思路:前缀和。hashmap<sum,count>.当出现某一个前缀和的时候,看这个前缀和-k是否存在。

    561. 数组拆分 I

      描述:

        

       思路:排序。nums[i]+[i+2]+[i+4]...

    564. 寻找最近的回文数

      描述:

        

       思路:保留前一半。然后前一半+1;前一半;前一半-1 分别考虑求距离。

    565. 数组嵌套

      描述:

        

       思路:遍历。遍历的时候需要设定一个visited数组,防止重复时间消耗。

    567. 字符串的排列

      描述:
        

       思路:滑动窗口+hashset.

    575. 分糖果

      描述:

        

       思路:一共有多少种/2. 和  数组的长度除以2.  的最大值。

    576. 出界的路径数

      描述:

        

       思路:动态规划。dp[m][n][N]表示每个位置m,n在次数N下的个数。

    583. 两个字符串的删除操作

      描述:

        

       思路:两个单词的最长子序列。然后len1+len2-2*len(lcs)。 通过动态规划求最长子序列。dp[i][j]当i==j.的时候,它等于dp[i-1][]j-i]+2. 否则就是[i-1][j],[i]j-1的最大值,

    592. 分数加减运算

      描述:

        

       思路:通分。求分子分母。

    593. 有效的正方形

      描述:

        

       思路: 计算边长和和对角线是否相等。

    594. 最长和谐子序列

      描述

          

       思路:hashmap存储。然后对于hashmap中的某个元素看这个元素的+1的个数和自己的个数。

    598. 范围求和 II

      描述;
        

       思路:找到横坐标和纵坐标最小的,然后返回次数。

    599. 两个列表的最小索引总和

      描述:

        

       思路:hashmap《string,index》

    600. 不含连续1的非负整数

      描述:

        

       思路:判断一个数是否连续。将这个数和这个数右移后的树进行 & 运算 看是否为0.

        

  • 相关阅读:
    【Android】【踩坑日记】RecyclerView获取子View的正确姿势
    【Thinking in Java】编写构造器时应注意:尽量避免调用其他非private方法
    为什么匿名内部类只能访问final变量【转】
    【Thinking in Java】类和对象的初始化过程
    【Thinking in Java】Java Callable的使用
    【算法与数据结构】二叉搜索树的Java实现
    【Thinking in Java】组合、继承和代理的区别
    【面试经历】腾讯一二面分享与总结
    【面试经历】腾讯、网易有道和阿里的笔试分享及自我总结
    《Unity預計算即時GI》笔记:三、Clusters和总结
  • 原文地址:https://www.cnblogs.com/dhName/p/13298372.html
Copyright © 2020-2023  润新知