算法

2018-07-29xindoo阅读(972)评论(0)赞(0)

876. Middle of the Linked List 　　简单题，我的做法是先数下个数，然后知道中间节点是第几个了。

2018-02-21xindoo阅读(1037)评论(0)赞(0)

题目链接295. Find Median from Data Stream 　　在一个有序数组中找中位数，但需要支持再数组中添加新的元素。本来是有序里的，可以很轻易就查到中位数，但如果添加新数字后，不一定有序。如果先对数组排序，那代价就比较...

2017-11-19xindoo阅读(1090)评论(0)赞(0)

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

2017-07-31xindoo阅读(992)评论(0)赞(0)

题目链接：19. Remove Nth Node From End of List 　　删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要删除哪个节点。在我的解法中，我先采用计数的方式来确定删除第几个节点。另外我在头节...

2017-07-31xindoo阅读(1024)评论(0)赞(0)

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

2017-07-31xindoo阅读(1047)评论(0)赞(0)

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

2017-06-22xindoo阅读(1196)评论(0)赞(0)

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

2017-04-01xindoo阅读(1014)评论(0)赞(0)

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

2016-12-10xindoo阅读(1327)评论(0)赞(0)

题目链接：Unique Substrings in Wraparound String 这里加段英文，不是为了凑字数，而是为了让别人搜索题目的时候能搜到我的博客。。 Consider the string s to be the infin...

2016-11-05xindoo阅读(1013)评论(0)赞(0)

题目链接：368. Largest Divisible Subset Given a set of distinct positive integers, find the largest subset such that every pa...

2016-10-15xindoo阅读(1053)评论(0)赞(0)

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。

2016-07-27xindoo阅读(1073)评论(0)赞(0)

题目链接：Combination Sum IV Given an integer array with all positive numbers and no duplicates, find the number of possible ...

2016-07-10xindoo阅读(1027)评论(0)赞(0)

题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has th...

2016-07-10xindoo阅读(1104)评论(0)赞(0)

题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f...

2016-06-25xindoo阅读(943)评论(0)赞(0)

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 求一个二叉搜索树的第k小值。 题目链接：htt...

2016-06-19xindoo阅读(1230)评论(2)赞(0)

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are i...

2016-06-14xindoo阅读(1155)评论(0)赞(0)

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are...

2016-06-12xindoo阅读(1202)评论(2)赞(0)

Given a string, find the length of the longest substring without repeating characters. 原题链接：Longest Substring Without Re...

2016-05-09xindoo阅读(1010)评论(0)赞(0)

原题链接：198. House Robber 　　一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。 　　看到maximu...

2016-05-08xindoo阅读(1242)评论(1)赞(0)

Top K Frequent Elements 　　一句话理解题意：输出数组中出现次数对多的ｋ个数。 　　在如果用C语言来写这个题目，思路就是先按数的大小排序，然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了，所以只需要遍...

2016-03-08xindoo阅读(1418)评论(3)赞(0)

Verify Preorder Serialization of a Binary Tree不算一道特别复杂的题目。 题意大概是这样的：给你一个字符数组，让你判断这个数组中的值是不是一棵二叉树的先序遍历结果，其中'#'节点是空节点，无左右字...

2015-10-01xindoo阅读(1042)评论(0)赞(0)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度  很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。

2014-10-22xindoo阅读(1023)评论(0)赞(0)

Leetcode Find Minimum in Rotated Sorted Array 题目大意：      对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。  ...

2014-08-02xindoo阅读(978)评论(0)赞(0)

此题来自leetcode   https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ Given a b...

2014-07-31xindoo阅读(923)评论(0)赞(0)

    还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？     leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方...

2013-09-21xindoo阅读(987)评论(0)赞(0)

给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn...

2013-09-19xindoo阅读(961)评论(0)赞(0)

       题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2  2-3 1-3 号原子之间有几条键， 这里我分别用ta tb t...