一、数组 1.数组是一种引用数据类型，属于对象 2.数组的存储性能比普通对象要好，在开发中我们经常使用数组来存储一些数据。 3.创建数组的方式：（1）使用Array构造函数； i.创建一个空数组 var arr1 = new Array(); ii.创建一个长度为30的数组 var arr2 = n ...
分类：
编程语言 时间：
2020-05-28 00:58:11
阅读次数：
54
贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int ...
分类：
其他好文 时间：
2020-05-27 12:00:19
阅读次数：
64
//非递归中序遍历 //设置一个函数，该函数的作用是深入到最左侧子树但是不遍历 void inOrder_Ii(TreeNode *bt,stack S) { while (bt) { S.push(bt); if(bt->lc) bt = bt->lc; } } void inOrder_I(Tr ...
分类：
其他好文 时间：
2020-05-26 22:12:11
阅读次数：
69
地址：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ <?php /** 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000 ...
分类：
其他好文 时间：
2020-05-26 12:40:40
阅读次数：
85
题目: 思路: 本题同<面试题14-1. 剪绳子>相同，只是放大了n的范围，并且要求取余。需要进行比较时，比如上题的另外两个方法都需要进行比较得到最大值，这时考虑取余的问题就比较困难，因为比较大小时可能是取余的数。如下本题的解决方法，不需要进行大小比较，所以可以严格控制大数越界问题。 代码: Pyt ...
分类：
其他好文 时间：
2020-05-26 12:28:56
阅读次数：
48
壹 ? 引 我在JS leetcode 两数之和 解答思路分析一文中首次解决两数之和等于目标值的问题，那么今天遇到的是两数之和的升级版，题目为leetcode167. 两数之和 II - 输入有序数组，题目描述如下： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-05-26 01:35:48
阅读次数：
79
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
编程语言 时间：
2020-05-26 00:56:44
阅读次数：
59
"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
之前在vue中花了很大的篇幅去讲了什么是生命周期，vue中分为 1）创建期间的生命周期函数 i. beforeCreate：实例刚在内存中被创建出来，此时，还没有初始化好data和methods属性 ii. created：实例已经在内存中创建好，此时data和methods已经创建好，此时还没有开 ...
分类：
其他好文 时间：
2020-05-25 12:42:59
阅读次数：
83
题目： 路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5, ...
分类：
编程语言 时间：
2020-05-24 21:00:42
阅读次数：
109
