240 投稿
LeetCode笔记
收录了32篇文章 · 4人关注
  • 第k大元素（经典题目）

    1、利用快排，归并排序等，时间复杂度O(nlogn) 2、利用快排的‘标兵’partition(int[] a, int lo, int hi)...

    只为此心无垠 0 0
  • 最长不重复问题

    题目：求最长无重复子串从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。输入: "abcd...

    只为此心无垠 0 0
  • 最长重复子串

    前言 据统计，在所有程序中，关于字符串处理的程序占到了百分之八十以上，所以关于字符串处理的算法十分多，而且关于数字处理的很多算法同样可以用于字符...

    只为此心无垠 0 0
  • 链表划分

    题目地址两个注意点1、dummy node2、more.next = None 记得较大的链表的next值为none，有可能成为循环链表

    只为此心无垠 0 0
  • Resize,w 360,h 240
    两个排序数组的中位数

    https://www.cnblogs.com/voidsky/p/5373982.html 问题介绍 这是个超级超级经典的分治算法！！这个问题...

    只为此心无垠 0 0
  • k数和

    def kSum(self, A, k, target):n = len(A)if n <= 0 or k <= 0 or target <= ...

    只为此心无垠 0 0
  • 翻转二叉树

    LeetCode题目地址

    只为此心无垠 0 0
  • Resize,w 360,h 240
    浅谈堆排序[转载]

    原文链接 堆排序可以做什么 首先应该弄清楚堆排序可以解决什么问题，答案是显而易见的：排序。说得通俗点儿就是对一组无序的数字进行调整，使其按照从大...

    只为此心无垠 0 0
  • 子树

    子树有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。子树

    只为此心无垠 0 0
  • 空格替换

    空格替换设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 ...

    只为此心无垠 0 0