- 博客(55)
- 收藏
- 关注
RSS订阅转载 MAC环境变量以及解决mysql终端找不到命令问题
打开Mac的终端敲命令，这个不用详细说明了终端命令：touch ~/.bash_profile（在~文件夹下，创建.bash_profile.txt件，以后不需要新建，只需打开，以后需要添加环境变量直接open就行）终端命令：open -t ~/.bash_profile（用文本编辑器打开.bash_profile，之后跳出来
2017-11-07 23:13:45
3681
转载 MAC 解决bash: mysql: command not found 的方法
转载文章点击打开链接1.用安全模式进入数据库1.1 打开系统偏好设置，如果你的电脑已经安装mysql，会在下面有一个mysql的按钮。点进去关闭mysql服务。1.2 打开一个终端，输入一下命令$ cd /usr/local/mysql/bin$ sudo su 12然后便可以看到终端命令变成这个开头： sh-3.2# 输入一下命令sh
2017-11-07 23:09:57
1471
翻译 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：首先知道中序遍历的规则是：左根右，然后作图结合图，我们可发现分成两大类：1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成两类，a)是父节点左孩子（eg：N，
2017-06-13 11:45:41
195
原创 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12
2017-06-09 17:24:33
229
转载 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它public class Solution { public String LeftRo
2017-06-09 00:04:50
246
原创 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。import java.util.*;public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; int left = getDeep(root.lef
2017-06-08 11:33:20
164
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归public int getTreeDepth(TreeNode root) { if (root == null) { return 0; } return Math.max
2017-06-08 00:31:34
179
转载 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。使用hashmapimport java.util.HashMap;public class Solution { public int GetNumberOfK(int [] array , int k) { HashMap map = new HashMap(); for(int i =
2017-06-07 23:37:41
184
原创 第一个只出现一次的字符
题目描述在一个字符串(1自己的想法，觉得简便，但是就是运行不出来char[] arr = str.toCharArray(); int len = 0; HashMap map = new HashMap(); for(int i = 0; i < arr.length; i++) { if(!ma
2017-06-07 00:18:54
190
原创 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。快速排序import java.util.*;public class Solution { public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
2017-06-06 00:22:10
184
原创 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。递归/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int va
2017-06-05 11:19:45
181
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。
2017-06-03 23:41:28
362
原创 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。递归思路public class Solution { ArrayList list = new ArrayList(); public ArrayList PrintFromTopToBottom(TreeNode root) { if(root==null){
2017-06-03 11:12:45
192
翻译 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { Stack data = new Stack<>(); Stack min = new Stack<>(); Integer temp =null; public void push(int
2017-06-02 01:43:01
176
原创 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 /**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*
2017-05-30 01:25:21
157
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（），如果根节点不相同，则判断tree1的左子树和tree2是
2017-05-30 00:54:01
157
转载 反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。链接：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca来源：牛客网public class Solution { public ListNode ReverseList(ListNode head) {
2017-05-30 00:27:12
146
转载 合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。链接：https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337来源：牛客网//递归版public class Solution { publicListNode Me
2017-05-29 00:55:25
159
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。思路：定义两个指针，像一把尺子一样/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution
2017-05-28 23:15:03
168
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。1.使用linkedlistimport java.util.LinkedList;public class Solution { public void reOrderArray(in
2017-05-28 01:14:33
161
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。1.math。pow（）考查点肯定不在这import java.lang.Math;public class Solution { public double Power(double base, int exponent) { r
2017-05-28 00:13:57
151
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。1.方法简便，但是考察重点不在此public class Solution { public int NumberOf1(int n) { return Integer.toBinaryString(n).replaceAll("0","").length(); }}2
2017-05-27 23:39:24
147
转载 矩阵覆盖
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？依旧是斐波那契数列有以下几种情形： 1⃣️target 2⃣️target = 1大矩形为2*1，只有一种摆放方法，return1； 3⃣️target = 2 大矩形为2*2，有两种摆放方法，return2； 4⃣️target = n 分为
2017-05-27 00:21:30
841
翻译 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) .
2017-05-26 21:58:20
121
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\b假设可以得出总跳法为:
2017-05-26 21:25:13
125
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 npublic class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; int l = 0, r = 1, m = 0; fo
2017-05-26 09:53:24
129
原创 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。public class Solution { public int minNumberInRota
2017-05-25 22:09:32
138
翻译 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。用两个栈实现一个队列的功能?要求给出算法和思路!：入队：将元素进栈A出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直接出栈。用两个队列实现一个栈的功能?要求给出算法和思路!：入栈：将元素进队列A出栈：判断队列A中元素
2017-05-25 20:57:32
282
翻译 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思想：递归思想，每次将左右两颗子树当成新的子树进行处理，中序的左右子树索引很好找，前序的开始结束索引通过计算中序中左右子树的大小来计算，然后递归求解，直
2017-05-25 10:29:25
184
转载 从头到尾打印链表
输入一个链表，从尾到头打印链表每个节点的值。看到的一个大神解法，但是运行不出来/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }*
2017-05-24 15:53:30
172
翻译 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。运行时间：34ms占用内存：528kpublic class Solution { public String replaceSpace(StringBuffer str) { return st
2017-05-23 21:55:50
308
原创 二维数组的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。最佳答案：没有之一。思路：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话，如果大于就向右，如果小于就向下)
2017-05-23 21:25:28
154
原创 66 Plus One
47%public int[] plusOne(int[] digits) { for(int i=digits.length-1; i>=0; i--) { if(digits[i] < 9) { digits[i]++; return digits; }
2017-05-11 23:57:03
154
转载 48. Rotate Image
Solution 1:对于90度的翻转有很多方法，一步或多步都可以解，我们先来看一种直接的方法，对于当前位置，计算旋转后的新位置，然后再计算下一个新位置，第四个位置又变成当前位置了，所以这个方法每次循环换四个数字，如下所示：1 2 3 7 2 1 7 4 14 5 6 -->
2017-05-09 23:37:54
183
翻译 55. Jump Game. 45. Jump Game II
55. Jump Game题意理解：数组中的每个元素代表最多向后能够跳跃的距离，求解是否能够到达最后的一个元素；思路最简单的方法来思考这个问题是问的元素与0的价值是可以避免的吗？这是我构造来回答这个问题的算法，从数组中的第二到最后一个元素，我们将继续递减数组的开始。只有当我们击中一个值为0的元素时，才会停止；在这种情况下，我们评估如果数组的某个地方存在一个元素，该元素的跳值足够大，
2017-05-07 10:02:33
180
原创 42. Trapping Rain Water
记录的最大高度从前进方向向后的方向，叫他们leftmax和rightmax。 public int trap(int[] height) { int left = 0; int right = height.length - 1; int max = 0; int leftmax = 0; int rightmax
2017-05-05 21:59:12
123
原创 39. Combination Sum 40. Combination Sum II 216. Combination Sum III
模仿dsf算法使用深度优先的方法搜索，并且用一个list记录向量，找到合适的向量时即将它保存在结果中，并进行回溯操作。对于输入candidates=[1,2] ，target=3，遍历的方向如图public List> combinationSum(int[] nums, int target) { List> list = new ArrayList<>();
2017-04-23 11:09:00
181
原创 35. Search Insert Position
利用二分查找法，但是速度是18%public int searchInsert(int[] nums, int target) { if(nums.length == 0 || nums == null || target < nums[0]) return 0; if(target > nums[nums.length-1]) return nums.leng
2017-04-22 09:00:51
142
原创 34. Search for a Range
找到的答案，二分查找法的改良版 public int[] searchRange(int[] A, int target) { int start = Solution.firstGreaterEqual(A, target); if (start == A.length || A[start] != target) { return new int[]{-1, -1};
2017-04-21 23:54:32
121
原创 33. Search in Rotated Sorted Array
查找目标函数，最简单的写法是public class Solution { public int search(int[] nums, int target) { if(nums.length == 0) return -1; for(int i = 0; i < nums.length; i++) { if(nums[i] ==
2017-04-19 21:27:35
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人