自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 解决Idea启动无反应

情况说明双击Idea打开,无任何反应,资源管理器中有Idea的进程。可能原因可能与系统非正常关闭有关,导致idea的缓存和索引文件出现错误。解决办法手动删除idea的缓存与索引文件找到如下文件夹中的 caches 和 index 文件夹并删除 ,重新启动即可C:\Users\ {用户名} \.IntelliJIdea2018.3\system...

2019-02-11 13:10:26 33353 7

原创 编程练习9.二叉树的镜像

题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

2019-02-04 10:32:54 88

原创 编程练习8.全排列

描述给定一个数字列表,返回其所有可能的排列。样例给出一个列表[1,2,3],其全排列为:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路每次固定一个元素,将其他的元素进行全排列,例如第一次固定1,将2,3进行全排列,得到[1,2,3]和[1,3,2];第二次固定2,将2...

2019-02-03 21:32:11 447

原创 编程练习7.a+b问题

描述给出两个整数 a 和 b , 求他们的和。使用位运算思路两数异或得到无进位的加法,两数相与并且左移一位表示进位Solutionpublic static int aplusb(int a, int b) { while (b != 0) { int tempA = a ^ b; int tempB = (a ...

2019-02-03 20:46:13 583

原创 编程练习6.变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路跳第一级台阶有一种方法,f(1)=1;跳第二级台阶有两种方法,f(2)=2;跳第三级台阶时,可以跳1级,2级或者3级,那么有f(3)=f(2)+f(1);跳第n级台阶(n>=3)时,可以跳1,2,3…n级台阶,那么有f(n)=f(n-1)+f(n-...

2019-02-03 20:30:54 85

原创 编程练习5.跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路1.跳第一级台阶有一种方法,跳第二级台阶有两种方法。跳第n级台阶(n>=3)f(n),可以跳到第n-1级台阶f(n-1),或者第 n-2级台阶f(n-2),也就是可以有f(n)=f(n-1)+f(n-2)2.本质是斐波那契数列0,1,1,2,3...

2019-02-03 20:12:01 182

原创 编程练习4.二叉树的深度

题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路将每一个结点及其左右孩子作为一个子树,用递归的方法判断其深度。如果该结点为null,则该子树深度为0;如果该结点左右孩子都为空,则该子树深度为1;如果该结点左右孩子不都为空,则返回该结点左右子树中深度大的加一。Solutionpubl...

2019-02-03 19:38:38 105

原创 编程练习3.从尾到头打印链表

题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路遍历链表,将链表中的值存入list,再讲list倒序。可用递归和非递归两种方法。Solution//非递归public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Arra...

2019-02-02 23:20:28 30

原创 编程练习2.替换空格

题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路开辟新字符串,将空格替换Solutionpublic static String replaceSpace(StringBuffer str) { StringBuffer res = new...

2019-02-02 22:46:57 45

原创 编程练习1.二维数组查找

题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[1,2,8,9][2,4,9,12][4,7,10,13][6,8,11,15]思路取右上角数字为key值进行比较,如果查找的数字与key值相等则返回true,如果查...

2019-02-02 22:25:46 82

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除