zoukankan      html  css  js  c++  java
  • tusen 刷题

    //1.single number和变体

    //2.lru lfu

    3.给一个正整数集合,求一个和最大且能被3整除的子集。Follow up: 如果集合里有正有负

    4.leetcode200-number of islands;followup:leetcode694-Number of Distinct Islands,leetcode253

    5.leetcode69 sqrt double (binary search)

    //6.很简单的二叉树题,判断树的所有节点value是不是都相同;follow-up: 问这棵树有几个subtree是uniform tree

    7.实现了一个循环队列

    8.Edit Distance

    9.1. pow(x,n) ,log(n) 2. longest common subsequence +follow up dp +返回一个结果 +返回所有结果

    //10.给一个数组 裡面只有 0和1
    //问最少次数把0换成1 或把1换成0    可以让 0都在左边 1都在右边 (或者0都在右边  1都在左边)
    //[0,1,0,1]的话就是把第一个1换成0  可以达到分边

    11. leetcode76

    //12.leetcode215,但是不能用priority queue,必须用quick sort来写
    //  leetcode53,这是个easy题很快就写好了,但是followup是找出两个subarray,使他们sum最大,这里我用的是两个数组保存每个位置左边的maximum subarray和右边的maximum

    //subarray。然后找两个数组对应位置sum最大的就行了

    13.合并n个有序链表

    14.均值滤波

  • 相关阅读:
    147
    UVA12230 过河 Crossing Rivers
    重聚
    网络流24题 P2762 太空飞行计划问题
    网络流24题 P2756 飞行员配对方案问题
    网络流24题
    洛谷 P3369 【模板】普通平衡树
    LOJ #6280. 数列分块入门 4
    LOJ #6279. 数列分块入门 3
    LOJ #6278. 数列分块入门 2
  • 原文地址:https://www.cnblogs.com/ymjyqsx/p/9795050.html
Copyright © 2011-2022 走看看