事情是这样的。今天李特除了一题，据说是Hard。 我一看好像曾经见过，于是做了做，时间复杂度最后大约是O(kn)*O(logn). 因为用到了PriorityQueue, 里面的offer() 和 poll()都是O(l…

前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 给定两个字符串形式的非负整数num1和num2, 计算它们的和。 说明 num1和num2的长度都小于5100。 num1…

Medium Given a string, find the length of the longest substring T that contains at most k distinct characters.…

You need to construct a string consists of parenthesis and integers from a binary tree with the preorder trave…

宣布自 Kindem的博客，迎接人人转载，然则要注重说明出处 问题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价钱。 假如你最多只允许完成一笔生意业务（即买入和卖出一支股票），设想一个算法来盘算你所能猎取…

链表题目是有套路的，如下4个方法： 链表逆序 (n个节点进行逆序，实际上循环进行n-1次) 2个指针 (拆分、拼接、合并、求中点) 链表成环 使用额外空间保存 143. Reorder List Given a sing…

这是悦乐书的第200次更新，第209篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第65题（顺位题号是268）。给定一个包含n个不同数字的数组，取自0,1,2，…，n，找到数组中…

这是悦乐书的第169次更新，第171篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第28题（顺位题号是112）。给定二叉树和整数sum，确定树是否具有根到叶路径，使得沿路径的所有值相加等于给…

easy Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 &#…

Medium 这道题终于在第五次做的时候，明白了Binary Tree的Height和Depth的区别，Height是从下往上数，Leaf的height为0， Root的height最大；而Depth是从上往下数，roo…

Given an input string, reverse the string word by word. A word is defined as a sequence of non-space character…

通常我们用这两条语句可以得到一个数组的全排列： sort(nums.begin(),nums.end()); //调用next_permutation求全排列的时候必须先给容器排序 do{ get_pirnt(nums)…