- 博客(10)
- 收藏
- 关注
RSS订阅原创 解决Idea启动无反应
情况说明双击Idea打开，无任何反应，资源管理器中有Idea的进程。可能原因可能与系统非正常关闭有关，导致idea的缓存和索引文件出现错误。解决办法手动删除idea的缓存与索引文件找到如下文件夹中的 caches 和 index 文件夹并删除 ，重新启动即可C:\Users\ {用户名} \.IntelliJIdea2018.3\system...
2019-02-11 13:10:26
61939
14
原创 编程练习9.二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2019-02-04 10:32:54
161
原创 编程练习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
779
原创 编程练习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
1119
原创 编程练习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
187
原创 编程练习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
364
原创 编程练习4.二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路将每一个结点及其左右孩子作为一个子树，用递归的方法判断其深度。如果该结点为null，则该子树深度为0；如果该结点左右孩子都为空，则该子树深度为1；如果该结点左右孩子不都为空，则返回该结点左右子树中深度大的加一。Solutionpubl...
2019-02-03 19:38:38
245
原创 编程练习3.从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路遍历链表，将链表中的值存入list，再讲list倒序。可用递归和非递归两种方法。Solution//非递归public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Arra...
2019-02-02 23:20:28
70
原创 编程练习2.替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路开辟新字符串，将空格替换Solutionpublic static String replaceSpace(StringBuffer str) { StringBuffer res = new...
2019-02-02 22:46:57
92
原创 编程练习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
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人