清心lh

2020年5月11日

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 思路：该题有两种方法。一种是递归的一种是非递归的，代码： class Solution { public: int Fibonacci(int n) { i 阅读全文

posted @ 2020-05-11 14:04 清心lh 阅读(94) 评论(0) 推荐(0) 编辑

剑指offer6-旋转数组的最小数字

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。代码： clas 阅读全文

posted @ 2020-05-11 13:54 清心lh 阅读(80) 评论(0) 推荐(0) 编辑

剑指offer5-用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路： 1当队列进行push入队列操作时，就将元素放入stack1 2当队列进行pop出队列操作时，先查看stack2是否为空，若不为空，则从stack2删除一个元素；若为空，就将此时stack1中的所有阅读全文

posted @ 2020-05-11 13:50 清心lh 阅读(96) 评论(0) 推荐(0) 编辑

2020年5月9日

剑指offer4-重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：使用递归的思想。 1 前序遍历的第一个数字pr 阅读全文

posted @ 2020-05-09 19:48 清心lh 阅读(142) 评论(0) 推荐(0) 编辑

剑指offer3-从尾到头打印链表

摘要：题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路：因为涉及到反向，所以我们使用栈。将链表从头结点开始依次将val数值装入栈中，根据栈的后进先出原则，所以出栈的顺序就是链表从尾到头的顺序。代码： /** * struct ListNode { * int val; * 阅读全文

posted @ 2020-05-09 18:57 清心lh 阅读(79) 评论(0) 推荐(0) 编辑

剑指offer2-替换空格

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：该问题我想到了两种思路。第一种比较简单。建立一个新的数组，对原字符串从头开始依次检测，若不为空就直接复制到新数组里，若为阅读全文

posted @ 2020-05-09 18:47 清心lh 阅读(125) 评论(0) 推荐(0) 编辑

2020年5月8日

剑指offer1-二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路： 1 将指针先定位到最后一列的第一个数array[0][col-1]，从它开始进行比较，若阅读全文

posted @ 2020-05-08 20:19 清心lh 阅读(97) 评论(0) 推荐(0) 编辑

2020年3月30日

剑指offer-把字符串转换成整数

摘要：题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入复制 +2147483647 1a33 输出复制阅读全文

posted @ 2020-03-30 19:39 清心lh 阅读(228) 评论(0) 推荐(0) 编辑

剑指offer-数组中重复的数字

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

posted @ 2020-03-30 19:00 清心lh 阅读(114) 评论(0) 推荐(0) 编辑

剑指offer-构建乘积数组

摘要：题目描述给定一个数组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]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n- 阅读全文

posted @ 2020-03-30 18:50 清心lh 阅读(75) 评论(0) 推荐(0) 编辑

公告