通常用来求解最优解 举例 斐波那契数列 有自顶向下(递归,时空复杂度高)和自底向上(迭代)两种解法 剪绳子 自下而上求出最优解 class Solution { public int cuttingRope(int n) { if(n<2) { return 0;} if(n==2) { retur ...
分类:
其他好文 时间:
2020-03-21 13:13:36
阅读次数:
60
Vue学习 1.Vue简介 Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与现代化的工具链以及各种支持类库结合 ...
分类:
其他好文 时间:
2020-03-09 01:32:16
阅读次数:
63
322 零钱兑换 1.题目 "LeetCode 322 零钱兑换" 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 2.标准答案 "LeetCode 322 零钱兑换 官方题解" 1. ...
分类:
其他好文 时间:
2020-03-08 21:56:50
阅读次数:
96
给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类:
其他好文 时间:
2020-02-28 12:07:32
阅读次数:
53
介绍 Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与现代化工具链以及各种支持类库结合使用时,Vue 也完全能 ...
分类:
其他好文 时间:
2020-02-25 23:20:21
阅读次数:
90
下面这个图, 我想大家都是很熟悉的, 尤其是中间那个金字塔模型. 我们看到的这三层, 自底向上是单元测试, 接口测试, UI测试.为什么它是理想模型,因为单元测试占据了大部分的内容,从数据上来讲,二八原则,单元测试能解决80%的缺陷.可以,它对测试人员的要求高啊, 贵啊, 时间少啊. 所以,它是理想 ...
分类:
其他好文 时间:
2020-02-21 21:53:56
阅读次数:
158
一.了不起的vue 1.官方介绍 Vue是一套用于构建用户界面的渐进式框架。与其他大型框架不同的是,Vue被设计为可以自底向上逐层应用。Vue的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与现代化的工具链以及各种支持类库结合使用时,Vue也完全能够为复杂的单页应用提 ...
分类:
其他好文 时间:
2020-02-16 12:43:56
阅读次数:
73
题目地址 https://leetcode.com/problems/coin change 题目大意 https://leetcode cn.com/problems/coin change 解题思路 动态规划,自底向上,太简单,不解释。 C++代码 复杂度 1. 时间复杂度:O(m n), m是 ...
分类:
其他好文 时间:
2020-02-16 01:39:10
阅读次数:
73
1. 设计思想 vue: vue的官网介绍说vue是一种渐进式框架,采用自底向上增量开发的设计; react: 采用函数式编程,推崇纯组件,数据不可变,单向数据流; 2. 编写语法 vue: 采用单文件组件格式,保留了html,css,js分离的写法; react: 通过jsx渲染模板,html,c ...
分类:
其他好文 时间:
2020-02-14 22:31:33
阅读次数:
84
/* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法,所以先考虑预处理一下这棵树 根据完全二叉树的性质,sum{size[i]}<=nlogn,所以直接用vector存下结点的所有孩子,自底向上对到子树距离归并排序 这样预处理完后,对于每个询问(A, ...
分类:
编程语言 时间:
2020-02-12 16:52:16
阅读次数:
94