二叉树的下一个结点

编程练习

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

思路：一开始发现有很多种情况，最容易想到的是按照中序遍历的遍历顺序来分情况讨论，首先知道中序遍历的顺序是左中右，所以可以大致分为三种情况：
more >>

展开全文 >>

表示数值的字符串

编程练习

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

思路：这道题目不难，难在对细节的考量和推敲，多提交几次就知道自己哪些地方没考量周全了。

more >>

展开全文 >>

正则表达式匹配

编程练习

题目：请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但是与”aa.a”和”ab*a”均不匹配

more >>

展开全文 >>

构建乘积数组

编程练习

题目：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。

思路：很简单的一道题，只需要捋清楚思路即可，规律即是每次从A中去除第i个元素，然后将剩下的所有元素全部乘起来得到的值作为b的第i个元素。用嵌套for循环即可解决。
more >>

展开全文 >>

数组中重复的数字

编程练习

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

more >>

展开全文 >>

把字符串转换成整数

编程练习

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

思路：算法的核心思想是利用字符串数组来挨个比较该字符的ASCII码是不是数字，不是数字就返回0，是数字还要区分是不是正数或者负数，分情况讨论0~9的ASCII码是48~57。Math.pow(m,n)方法用来计算m的n次方。
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次敲击的结果。