数字再排序数组中出现的次数

编程练习

题目：统计一个数字在排序数组中出现的次数。

思路：求数字再数组中的出现次数，很容易想到之前做过的一道统计一定整数范围内1出现的次数。基本思想和那道题差不多，考虑将数字转换为字符串处理，调用字符串中的contains方法来判断即可。用这种方法不管数组是不是排好序都是一样的，所以可能和题意不符，但还是通过了，能解决问题就行。

more >>

展开全文 >>

两个链表的第一个公共结点

编程练习

题目：输入两个链表，找出它们的第一个公共结点。

思路：很简单的一道题，用最笨的办法，取链表1的第一个节点phead1分别与链表2的所有结点比较，如果相等，则输出相等的结点，然后令phead1指向链表1的下一个结点，即两层while循环，因为长度未知，所以循环次数也未知，故用while比较合适。

more >>

展开全文 >>

数组中的逆序对

编程练习

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

思路：一开始想到的方法是全遍历，每个元素都和它之后的元素比较大小，如果前边的大于后边的就让逆序对的值加一，这个算法的时间复杂度是o(n2),最后运行超时了。

more >>

展开全文 >>

寻找丑数

编程练习

题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

思路：这道题看似简单，实际要通过很难。首先想到的方法是先实现一个判断给定整数是否是丑数的方法，然后对从1到N的所有整数调用该方法，得到N以内的所有丑数，最后根据输入的参数index找出第index个即可。

more >>

展开全文 >>

把数组排成最小的数

编程练习

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路：由题可知，此题的重点在于拼接数字的多种可能性，即对输入的的数组元素需做一个全排列，然后拼接成一个数字，再做比较。

more >>

展开全文 >>

整数中1出现的次数

编程练习

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

<br>当一切看起来无济于事的时候，<br>我去看一个石匠敲石头。<br>他一连敲了100次，石头仍然纹丝不动。<br>但他敲击第101次的时候，石头裂为两半。<br>可我知道，让石头裂开的不是那最后一击，<br>而是前面100次敲击的结果。