Tag: leetcode

Leetcode 295. Find Median from Data Stream

No Picture

题目链接295. Find Median from Data Stream   在一个有序数组中找中位数,但需要支持再数组中添加新的元素。本来是有序里的,可以很轻易就查到中位数,但如果添加新数字后,不一定有序。如果先对数组排序,那代价就比较大了,每次排序时间复杂度O(n*log(n)),看discuss发现了一种很巧妙的解法,可以把添加数据的时间复杂度降低到O(log(n)) ,查询中位数O(1)。

Read More »

Leetcode 236. Lowest Common Ancestor of a Binary Tree

No Picture

题目链接 236. Lowest Common Ancestor of a Binary Tree   根据LCA的定义,二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点,LCA的定义没什么好解释的,主要是这道题的解法。

Read More »

Leetcode 4. Median of Two Sorted Arrays

No Picture

题目链接 Leetcode 4. Median of Two Sorted Arrays   题目描述很简单,就是找到两个有序数组合并后的中位数,要求时间复杂度O(log (m+n))。

Read More »

Leetcode 19.Remove Nth Node From End of List

No Picture

题目链接:19. Remove Nth Node From End of List   删除单链表中的倒数第n个节点,链表中删除节点很简单,但这道题你得先知道要删除哪个节点。在我的解法中,我先采用计数的方式来确定删除第几个节点。另外我在头节点之前额外加了一个节点,这样是为了把删除头节点的特殊情况转换为一般情况,代码如下。

Read More »

Leetcode 24. Swap Nodes in Pairs

No Picture

题目链接 Leetcode 24. Swap Nodes in Pairs   给你一个链表,交换相邻两个节点,例如给你 1->2->3->4,输出2->1->4->3。

Read More »

Leetcode 6. ZigZag Conversion

No Picture

原题链接:6.ZigZag Conversion   题目名称『曲折变换』,但给的样例只有三行,看不出到底怎么样曲折变化,所以这里我再补充一个样例,大家肯定一下就懂了。

Read More »

Leetcode 516. Longest Palindromic Subsequence

No Picture

题目链接 Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000.

Read More »

Leetcode 582. Kill Process

No Picture

Leetcode 582. Kill Process   好久没刷题,今天来一道比较简单的题目,如果此题作为一道面试题,可以延伸出树的遍历,栈和队列,hashmap,treemap等,还是比较能考验基础的面试题。

Read More »

Leetcode 114. Flatten Binary Tree to Linked List

No Picture

Leetcode 114. Flatten Binary Tree to Linked List   题目意思很简单,就是把一棵二叉数转换为链表,虽然题目中没说以什么样的形式转换,但看下样例就很容易看出来,是以先序遍历的次序转换成链表。这里链表节点还是treenode,只不过它的左节点为空而已。

Read More »

Leetcode 365. Water and Jug Problem

No Picture

Water and Jug Problem You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is possible to measure exactly z litres using…

Read More »