leetcode热题100刷题计划 如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。要求最小值，为防止小值被覆盖，初始化必须全部为最大值。为达成数额为i最少需要dp[i]个硬币。来说，假设当前兑换的硬币值为。和上题一样，也是完全背包问题。这是一个完全背包问题。材料是硬币，背包是和。
leetcode热题100训练计划 中序遍历，把值保存到一个数组当中，如果数组不单调，则不是二叉搜索树。二叉搜索树就是进行中序遍历后呈现递增或递减的数字排序的树。当进行层次遍历时，旧队列的最后一个就是每层最右的结点。二叉树的右视图，就是每层最右面的结点排列。
leetcode热题100刷题计划 一眼看过去，可以用把所有路径都遍历了，然后把遍历结果塞到一个数组里进行比较。但是路径太多了，这个方法行不通。没其他思路了，那就递归，每个结点可以存到叶结点的路径和。官方题解说是优先队列是小根堆，实际上是错误的。优先队列本质就是大根堆，只不过用的时候，把大根堆其中最小的一个扔出去了。前k个肯定要用到大根堆。用哈希表存储值和对应次数，然后对次数进行堆排序，循环k次。去根节点左侧递归，返回值为left；去根节点右侧递归，返回值为right。
leetcode热题100刷题计划 同层结点会一起输出。每次循环时，把队列里的所有元素出队并且把各自的孩子结点进队，如此这般就是一层一层的层次遍历。滑动窗口，设定当前窗口左侧为i，右侧为right，当到达右侧边界时，记录长度，然后删掉最左侧的字符，即i+1；right则继续向后搜。
leetcode热题100学习计划-普通数组-238. 除自身以外数组的乘积 和最大子数组和一样，使用前缀的思想，在这里也要用到后缀的思想。设一个数组a[i]存储第i个数之前的乘积，另一个数组b[i]存储第i个数后面的乘积。遍历两次，最后相乘一次，共三次，符合要求。即第i个数以外的乘积为a[i]*b[i]
leetcode热题100学习计划-链表-回文链表 1.在不改变原有链表结构前提下，可以用快慢指针配合栈。慢指针走一步，快指针走两步，快指针走到末尾时，慢指针走到中间，慢指针继续往后走并且把结点保存到栈中，走到末尾。堆栈一边出栈一边和链表起始进行比较。2.通过改变链表结构，可以用快慢指针，将一半的链表反转。然后一一比较。
移动应用开发第三周 移动应用开发第三周第五讲课前练习1：创建和启动Activityjava文件主界面子界面xml文件主界面子界面课前练习2：Activity调用返回值Java文件主界面子界面XML文件主界面子界面课前作业3：使用Bundle传递数据Java文件主界面子界面XML文件主界面子界面第五讲你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。课前练习1：创建和启动Activitynaive
移动应用开发第二周 移动应用开发第二周第三讲课前作业1LinearLayoutjava文件xml文件课前作业2：TableLayoutjava文件xml文件课前作业3：FrameLayoutJava文件xml文件课前作业4：RelativeLayoutjava文件课堂作业：简易图片浏览器java文件xml文件可能用到的资源第四讲课前作业1：自动完成文本框java文件xml文件课前作业2：简单ListViewjava文件xml文件课前作业3：适配器使用练习java文件xml文件课堂进阶练习：使用SimpleAdapter适配器构
移动应用开发第二周实验 移动应用开发第二周实验一实验目的知识点回顾实验内容与步骤步骤代码java文件xml文件用到的资源实验一界面设计：布局管理器实验目的掌握代码控制UI界面的方法了解四处布局管理器的区别和各自特有的属性掌握四种布局管理器的应用场合和用法灵活使用四种布局管理器的嵌套实现各种复杂布局知识点回顾布局管理器能够管理Android应用中的用户UI的各种视图组件，Android提供了四种常用的布局管理器，即线性布局、表格布局、帧布局和相对布局。布局能够嵌套。为了提高布局的灵活性，Android不提供了使
tomcat9的配置 配置tomcat官网下载安装包配置环境变量在path下新增%CATALINA_HOME%\lib;%CATALINA_HOME%\bin;cmd中启动官网下载安装包我的是win10，选择64-bit Windows zip (pgp, sha512)配置环境变量在系统变量中新建下面俩个变量CATALINA_BASE tomcat安装目录D:\tomcatCATALINA_HOME tomcat安装目录D:\tomcat在path下新增%CATALINA_HOME%\lib;
关注
