2019年9月25日
【牛客网-剑指offer】变态跳台阶
摘要： 题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 考点： 递归和循环 分析: |台阶数|跳法| | | | |1|1| |2|2| |3|4| |4|8| |5|16| |6|32| |7|64| |8|128| |...|... 阅读全文
posted @ 2019-09-25 17:21 侠客cp 阅读(91) 评论(0) 推荐(0) 编辑
【牛客网-剑指offer】跳台阶
摘要： 题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 考点： 递归和循环 思路： 1）利用二叉树，左孩子为跳一级，右孩子为跳两级，直到剩余台阶数为0，即叶子节点为0，计算为0的叶子节点数量，即跳法数量（该方法不可取，当台阶数足 阅读全文
posted @ 2019-09-25 16:47 侠客cp 阅读(141) 评论(0) 推荐(0) 编辑
【牛客网-剑指offer】斐波拉契数列
摘要： 题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n一列数：从1开始，前两项为1，从第三项开始每一项等于前两项之和。 例：1 1 2 3 5 8 13 思路： 两个思路： 1）循环迭代 2）递归：存入数组里 代码： ⇒循环迭代 f 阅读全文
posted @ 2019-09-25 15:55 侠客cp 阅读(133) 评论(0) 推荐(0) 编辑
css3两个汤圆亲吻动效
摘要： 效果图： 模板来源:https://www.17sucai.com/pins/demo show?id=35132 自己仿写出来的效果图： 笔记： 1、transform:translate( 50%, 50%)实现水平垂直居中 translate()函数是css3的新特性.在不知道自身宽高的情况下 阅读全文
posted @ 2019-09-25 02:04 侠客cp 阅读(337) 评论(0) 推荐(0) 编辑
2019年9月24日
【牛客网-剑指offer】旋转数组的最小数字
摘要： 题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 知识点及概念 阅读全文
posted @ 2019-09-24 20:06 侠客cp 阅读(169) 评论(0) 推荐(0) 编辑
每日问自己系列-20190924
摘要： 1、记住这个顺序： 构造函数→写方法→创建对象→调用方法 2、记住splice(i,1)的意思： 从i位置删除一个元素,这个最原始的理解是错误的，有多种情况： splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。 "JavaScript splice 阅读全文
posted @ 2019-09-24 18:54 侠客cp 阅读(147) 评论(0) 推荐(0) 编辑
2019年9月23日
【牛客网-剑指offer】用两个栈实现队列
摘要： 题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 知识点及概念： 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾 阅读全文
posted @ 2019-09-23 20:37 侠客cp 阅读(176) 评论(0) 推荐(0) 编辑
每日问自己系列-20190923
摘要： 1、绝对定位不占位置吗？ 绝对定位 absolute不占位置完全浮动，相对定位 relative会占有位置。 2、今天刚接触到CSS3 transition 属性，现在还记得怎么用吗？ "CSS3 transition 属性" 3、之前自己写的定位你又忘记了，希望你现在要记住 position: f 阅读全文
posted @ 2019-09-23 14:20 侠客cp 阅读(111) 评论(0) 推荐(0) 编辑
每日问自己系列-20190922
摘要： 1、对vertical align的理解？ 目前还未理解透， "深入理解css中vertical align属性" 2、对Css3 Transform 各种变形旋转理解了吗？ "回顾" 3、white space 属性记住了吗？ 规定段落中的文本不进行换行 "CSS white space 属性" 阅读全文
posted @ 2019-09-23 14:19 侠客cp 阅读(146) 评论(0) 推荐(0) 编辑
2019年9月22日
[编程题]重建二叉树
摘要： 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 代码： 测试结果： 思路： 举例: 前序：1247 阅读全文
posted @ 2019-09-22 22:38 侠客cp 阅读(152) 评论(0) 推荐(0) 编辑