2019年5月25日
8、二进制中1的个数------------>剑指offer系列
摘要： 题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一：分析 这是一道考察二进制的题目 二进制或运算符（or）：符号为|，表示若两个二进制位都为0，则结果为0，否则为1。 二进制与运算符（and）：符号为&，表示若两个二进制位都为1，则结果为1，否则为0。 二进制否运算符（no 阅读全文
posted @ 2019-05-25 21:35 小辣条 阅读(224) 评论(0) 推荐(0) 编辑
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------>剑指offer系列
摘要： 题目：斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offer中实际是当作递归的反例来说的。 递归的本质是吧一个问题分解成两个或者多个小问题，如果多个小问题存在 阅读全文
posted @ 2019-05-25 20:16 小辣条 阅读(235) 评论(0) 推荐(0) 编辑
2019年5月22日
Todolist总结
摘要： 一、组件类里面的函数尽可能写成箭头函数的形式，方便绑定this 上面的箭头函数是好的，写面的不好，他需要在用的时候绑定this，或者在constructor绑定，如下： 如上用的时候绑定this是不好的，每次render都会重新绑定，比这种好的是在constructor里面绑定，如下： 因此绑定th 阅读全文
posted @ 2019-05-22 19:22 小辣条 阅读(373) 评论(0) 推荐(0) 编辑
2019年5月20日
6、旋转数组的最小位置------------>剑指offer系列
摘要： 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 基本思路 肯定不 阅读全文
posted @ 2019-05-20 21:14 小辣条 阅读(227) 评论(0) 推荐(0) 编辑
5、两个栈实现队列------------>剑指offer系列
摘要： 题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 栈1: 用于入队列存储 栈2: 出队列时将栈1的数据依次出栈，并入栈到栈2中 栈2出栈即栈1的底部数据即队列要出的数据。 注意: 栈2为空才能补充栈1的数据，否则会打乱当前的顺序。 代码 const s 阅读全文
posted @ 2019-05-20 21:05 小辣条 阅读(112) 评论(0) 推荐(0) 编辑
4、重建二叉树------------>剑指offer系列
摘要： 题目1-二叉树重建 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 前序遍历：跟节点 + 左子树前序遍 阅读全文
posted @ 2019-05-20 20:38 小辣条 阅读(138) 评论(0) 推荐(0) 编辑
2019年5月19日
3、从尾到头打印链表------------>剑指offer系列
摘要： 题目 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 分析 要了解链表的数据结构： val属性存储当前的值，next属性存储下一个节点的引用。 要遍历链表就是不断找到当前节点的next节点，当next节点是null时，说明是最后一个节点，停止遍历。 因为是从尾到头的顺序，使用一个队 阅读全文
posted @ 2019-05-19 20:11 小辣条 阅读(115) 评论(0) 推荐(0) 编辑
2、替换空格------------>剑指offer系列
摘要： 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy。则经过替换之后的字符串为We%20Are%20Happy。 代码 1.直接用空格将字符串切割成数组，再用20%进行连接。 function replaceSpace(str) { return 阅读全文
posted @ 2019-05-19 19:55 小辣条 阅读(233) 评论(0) 推荐(0) 编辑
1、二维数组中的查找------------>剑指offer系列
摘要： 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 基本思路 二维数组是有序的，比如下面的数据： 可以直接利用左下角数字开始查找： 大于：比较上移 小于 阅读全文
posted @ 2019-05-19 19:32 小辣条 阅读(221) 评论(0) 推荐(0) 编辑
substring和substr,slice和splice
摘要： substring 和 substr 这二货都是针对字符串而言的，且都是返回一个副本，而不是在原字符串上直接操作。 上代码： 记忆：substring($1, $2) 比较长，因此截取得短，区间表示为 [$1, $2) 。$1 表示起始下标，$2 表示截止下标。 substr($1, $2) 比较短 阅读全文
posted @ 2019-05-19 16:18 小辣条 阅读(510) 评论(0) 推荐(0) 编辑