leetcode-229.求众数(二)
题目：给定一个大小为 n 的数组，找出其中所有出现超过 ⌊n/3⌋ 次的元素。说明: 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。示例 1:输入:[3,2,3]输出:[3]示例2:输入:[1,1,1,3,3,2...
leetcode-169.求众数
题目:给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,...
LeetCode 6. ZigZag Conversion Question
题意：给你一个字符串和行数numRows，要求把该字符串变成一个“之”字形状后，按行数输出该字符串。 例子："ABCDEFGHIJKLMNO",4。该字符串的“之”字形状为：AGMBFHLNCEIKODJ那么，输出为AGMBFHLNCEIKODJ（按行数输出）&...
LeetCode 70. Climbing Stairs
题意：走楼梯，你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯，请问你有多少种走法。 思路：动态规划，d[n]代表走n个阶梯的总共走法：走到第n个阶梯有两种可能，那就是从第n-1个阶梯走一个阶梯就到了，或者从第n-2个阶梯走两个阶梯就到了。 所以d[n]=d[n-1]+d[n-2...
LeetCode 100. Same Tree
题意：给你两个二叉树，然后判定两棵树是否完全相等。 大意：用递归，先判定两个根的val值是否相等，不等就returnfalse，相等就判定两棵树的左子树和右子树是否相等。 /***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*T...
LeetCode 401 Binary Watch
题意： 一块表，上面有四个灯，分别显示8、4、2、1；下面有六个灯，分别显示32、16、8、4、2、1。 上面的灯代表小时，下面的灯代表分钟，给你数字n，代表有n个灯亮，让你求出n个灯亮可能代表的时间是多少。 （小时范围是0到11，分钟范围是0到59） 我的思路： 用数组记录一定数...
ServletContext中的转发
客户端向服务器发送请求，服务器将请求进行转发，获得响应信息，客户端只发送一次请求，地址栏信息不变。服务器接收类，进行转发packagecom.itheima.zhuanfa;importjava.io.IOException;importjavax.servlet.RequestDispatcher;importjav...
ServletContext当全局变量的使用
ServletContext对象1，作用：JavaWeb应用的一个全局变量，一个应用只有一个ServletContext对象，在应用启动时，容器就会创建该对象2，获得ServletContext对象的引用3，应用ServletContext的特点，可以将该对象看做是整个web应用的总管家4，应用 实现多个Servle...
Error creating bean with name 'tomcatEmbeddedServletContainerFactory ' (or a BeanPostProcessor involved) returned null
org.springframework.boot.autoconfigure.web.EmbeddedServletContainerAutoConfiguration$EmbeddedTomcatorg.springframework.boot.autoconfigure.web.EmbeddedServ...
etcd简单测试类java版
为了方便现场安装完了etcd集群后确认集群是否好用，简单写了个测试类，网上搜的有点乱还有些不能运行，在这里再整理一个能够直接运行的1、我把etcd的API设成3版本了，调用使用的jetcd，功能挺多，这里只用了最简单的数据增删查操作，再Maven配置文件中增加依赖<dependency><groupI...
etcd安装和简单使用
etcd作为一个高可用强一致性的服务发现存储仓库，在Kubernetes等开源项目中用的很多，这里简单记录下安装和常用命令以及api安装安装包可以从https://github.com/etcd-io/etcd/releases选择对应的版本和架构，下载后解压即可，里面有安装包和相关文档，安装和使用其实都可以看这些文档...