博客专栏  >  编程语言   >  LeetCode算法分析

LeetCode算法分析

LeetCode题目算法分析,C++实现代码,全部代码在LeetCode上得到Accepted

关注
15 已关注
128篇博文
  • 经典算法——合并K个有序链表

    一、题目要求: 将K个有序链表合并为一个有序链表 二、实现方法: 方法一:利用最小堆方法 用一个大小为K的最小堆(用优先队列+自定义降序实现)(优先队列就是大顶堆,队头元素最大,自定义为降序后,就...

    2016-06-01 21:46
    4369
  • 经典算法——合并两个有序链表

    题目描述 Merge two sorted linked lists and return it as a new list. The new list should be ma...

    2016-05-06 15:15
    938
  • 经典算法——链表中环的入口结点

    题目:一个链表中包含环,如何找出环的入口结点? 例如,下图所示的链表中,环的入口结点就是结点3 完整测试程序: #include using namespace std; ...

    2016-04-22 21:09
    400
  • 经典算法——堆排序笔试题

    阿里巴巴2016研发工程师笔试选择题 1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。

    2016-04-21 15:44
    1525
  • 经典算法——字符流中第一个不重复的字符

    题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一...

    2016-04-21 15:26
    2213
  • 经典算法——子矩阵的最大累加和问题

    一、题目要求 给定一个矩阵matrix,其中的值有正有负,有0,返回子矩阵的最大累加和,例如,矩阵matrix为: -90 48 78 64 -40 64 -81 07 66 其中,最大累加和的子...

    2016-04-16 22:30
    857
  • 经典算法——数组的循环右移K位

    void Reverse(vector&nums,int p,int q) { for(;p<q;p++,q--) { int temp=nums[q]; nums[q]=nums[p];...

    2016-04-15 20:09
    4915
  • 经典算法——单链表反转的递归方法和非递归方法

    单链表反转有递归和非递归两种实现方法,首先定义链表结点: //定义一个链表节点 struct ListNode { int value; ListNode *next; }; 一、递归方法...

    2016-04-08 15:49
    1445
  • 经典算法——Jump Game(II)

    Given an array of non-negative integers, you are initially positioned at the first index of the arra...

    2016-04-08 15:14
    673
  • 经典算法——Jump Game

    Given an array of non-negative integers, you are initially positioned at the first index of the arra...

    2016-04-08 09:45
    705
  • 经典算法——最长回文子序列

    最长回文子序列LPS(Longest Palindromic Subsequence)问题 一个字符串有许多子序列,比如字符串cabbeaf,它的子序列有c、abb、e、a、f,可以通过删除某些字...

    2016-04-04 14:48
    5211
  • 经典算法——Number of Digit One

    Given an integer n, count the total number of digit 1 appearing in all non-negative integers less th...

    2016-04-03 17:05
    540
  • 经典算法——二进制中1的个数

    题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

    2016-04-03 14:21
    884
  • 经典算法——最长回文子串

    时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述    小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道...

    2016-04-01 15:04
    2294
  • 经典算法——连续子数组的最大乘积

    Maximum Product Subarray Find the contiguous subarray within an array (containing at least one ...

    2016-03-31 14:57
    1663
  • 经典算法——求绝对值溢出问题

    Problem Description 求实数的绝对值。 Input 输入数据有多组,每组占一行,每行包含一个实数。 Output 对于每组输入数据,输出...

    2016-03-29 12:52
    904
  • 经典算法——hihocoder#1014 : Trie树(字典树)

    #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,...

    2016-03-24 14:53
    1056
  • 经典算法——字符串的所有组合

    #include #include #include using namespace std; //从头扫描字符串得到第一个字符,针对第一个字符,有两种选择 //把这个字符放到组合中去,接下来我们需...

    2016-03-21 11:32
    1479
  • 经典排序算法——堆排序

    对于一个int数组,请编写一个堆排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,...

    2016-03-20 20:06
    1485
  • 经典算法——扑克牌的顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他...

    2016-03-19 21:43
    2087

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部