随笔分类 -  算法

加一
摘要：题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输 阅读全文
posted @ 2020-01-23 01:17 LandyTan 阅读(292) 评论(0) 推荐(0)
字符串分割
摘要：废话不多说，直接上代码： 步骤： 1、遍历分隔符所在的位置。 2、copy从上一分隔符所在位置到当前所在位置。 3、当前位置加一操作，并赋值给上一位置。 4、重复1-3步骤，直到find返回-1。 5、检查上一位置是否小于被处理字符串的长度。是：则表示后边还有待处理的字符串，执行步骤6；否则表示已经 阅读全文
posted @ 2019-03-13 22:58 LandyTan 阅读(279) 评论(0) 推荐(0)
二叉树中最大/最小深度与叶子数
摘要：首先我们需要了解什么是“树的深度”和“树的叶子”。 树的叶子：一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。 树的深度：树中最大的结点层。举个例子：你爷爷是根节点，你爸爸叔叔是你爷爷的左/右孩子，你是你爸爸的左孩子。那么你爸爸叔叔的深度是2 阅读全文
posted @ 2017-12-16 01:49 LandyTan 阅读(1788) 评论(0) 推荐(0)
递归与非递归创建二叉树
摘要：二叉树中又有二叉树，也就是递归。因此使用递归创建二叉树是最简单的。思路很简单：我们申明一个结构体TREENODE，该结构体有三个成员，分别是Value，LeftChild和RightChild。 代码如下： 首先我们new一个TREENODE，将输入一个值赋给Value，LeftChild=调用自身 阅读全文
posted @ 2017-12-16 01:09 LandyTan 阅读(4134) 评论(0) 推荐(0)
读入一个字符串str，输出字符串str中连续最长的数字串
摘要：要求： 读入一个长度不超过256的字符串，例如“abc123defg123456789hjfs123456”。要求输出“123456789” 思路： 遍历字符串，如果是数字串则计算往后一共有多少个数字，计算出数字的开头与长度添加的容器中，往后继续读取； 遍历完字符串后遍历容器中存储的长度最长的Val 阅读全文
posted @ 2017-10-07 22:57 LandyTan 阅读(2707) 评论(0) 推荐(0)
C语言打印杨辉三角（2种方法）
摘要：杨辉三角是我们从初中就知道的，现在，让我们用C语言将它在计算机上显示出来。在初中，我们就知道，杨辉三角的两个腰边的数都是1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。在高中的时候我们又知道，杨辉三角的任意一行都是的二项式系数，n为行数减1。也就是说任何一个数等于这个是 阅读全文
posted @ 2017-05-24 20:28 LandyTan 阅读(1875) 评论(0) 推荐(1)