标签：算法

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

赞(0)xindoo2018-02-21算法 阅读(5096)去评论

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

赞(0)xindoo2017-11-19算法 阅读(5332)去评论

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

赞(0)xindoo2017-06-22算法 阅读(5718)去评论

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

赞(0)xindoo2017-05-21编程 阅读(5573)去评论

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

赞(0)xindoo2017-04-01算法 阅读(5060)去评论

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

赞(0)xindoo2016-12-10算法 阅读(5875)去评论

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

赞(0)xindoo2016-11-05算法 阅读(5102)去评论

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

赞(0)xindoo2016-10-15ACM 阅读(4959)去评论

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

赞(0)xindoo2016-07-27算法 阅读(4976)去评论

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

赞(0)xindoo2016-07-10算法 阅读(5097)去评论

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

赞(0)xindoo2016-07-10算法 阅读(5167)去评论

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

赞(0)xindoo2016-06-19算法 阅读(5759)评论(2)

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

赞(0)xindoo2016-06-14算法 阅读(5043)去评论

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

赞(0)xindoo2016-06-12算法 阅读(5181)评论(2)

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

赞(0)xindoo2016-05-09算法 阅读(5058)去评论

　　这道题第一眼看去很难，其实不然，短短几行代码就搞定了。 　　说一下大概思路，如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次，找规律的话就是 n*(n-1)/2，但...

赞(0)xindoo2013-10-03ACM 阅读(4930)去评论

题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b 的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了，感觉不会很难，但是打死都想不出来，看了别人的思路，一下子...

赞(0)xindoo2013-09-29ACM 阅读(4806)去评论

#include <string.h> #include <stdio.h> const int maxn = 1000006; bool vis[1000006]; int pr[10000...

赞(0)xindoo2013-09-08未分类 阅读(4963)去评论

把输入的数加起来，输入0表示结束。 先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。 impo...

赞(0)xindoo2013-09-07未分类 阅读(4877)去评论