2017年08月_brianhang

原创牛客网编程-矩形覆盖（java）

思路：小矩形为2*1，目标大矩形为2*target，则考虑最终情形剩余2*2和2*1两种，此时可以运用斐波那契数列方法，f(n) = f(n-1) + f(n-2) 代码： public class Solution { public int RectCover(int target) { return rectCover(target); } stati

2017-08-27 19:45:38 252

原创牛客网编程-求树的镜像（java）

思路：递归将树的左右节点交换代码： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public c

2017-08-26 16:28:04 177

原创牛客网编程-不用加减乘除做加法（java）

思路：求2个数的和，不用加减乘除，但是能用++和--，所以可以以0为界，将其中一个数++至0或者--至0，另一个数做相反的操作，就能得到结果代码：public class Solution { public int Add(int num1,int num2) { while(num2 != 0){ if(num2 > 0){

2017-08-21 22:57:45 227 2

原创牛客网编程-二叉树的深度（java）

思路：求二叉树的深度，想到左右子树递归代码： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub

2017-08-05 19:54:26 383

原创 intellij idea marven已经导入包但是文件中提示找不到该包

在自己的项目中添加JUnit，编写测试用例的时候显示can not resolve RunWith，can not resolve Test：试过invalidate restart和marven—> reinport，但是一样，最后查询了pom文件导入jar的语句发现了问题：字段用以指出开发时用或测试时用到该jar，正式部署不会导入该jar，而把这行注释掉以后，问题就能解决，

2017-08-05 16:36:35 8372

原创牛客编程题-求1+...+n（不能用if，else，while，for，乘除法）（Java）

思路：题目要求1+...+n，不能用循环和乘除法，条件语句，思路是用递归实现，即sum(n) = sum(n-1) + n 代码： public class Solution { public int Sum_Solution(int n) { return solution(n); } static int solution(int n){

2017-08-03 14:42:41 398

原创牛客网编程题-包含min函数的栈（java）

思路：题目要求写一个min函数，求栈中的最小值，栈要比较大小，必须pop出来，题目只需要求最小值，所以栈的结构不能变，因此需要额外的辅助栈保存数据，最后导回来代码： import java.util.Stack; public class Solution { Stack stack = new Stack(); public void push(int nod

2017-08-03 14:34:54 262

原创牛客网编程题-滑动窗口的最大值（java）

思路：遍历数组，窗口右移，每移一次，替换下最大值，并将最大值添加到结果链表中代码： import java.util.ArrayList; public class Solution { public ArrayList maxInWindows(int [] num, int size) { ArrayList list = new ArrayLis

2017-08-02 09:43:36 482

brainhang的博客