- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 git常见使用问题总结
1、git 如何将本地分支和远程不同名分支关联起来未关联前报错：error:src refspec release/clear_log dose not match anyerror:failed to push some refs to 远程Git地址解决：git push origin A:B //将本地分支A与远端分支B关联2、拉代码：git branch 分支名 //新建分支git branch -a //查看所有分支git checkout 分支名 //切换分支gi
2020-07-30 16:30:47
341
原创 【leetcode】55.跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...
2020-04-17 11:54:56
140
原创 【leetcode】836.矩形重叠
题目描述：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true【解答】若直接考...
2020-03-18 11:43:36
125
原创 【leetcode】面试题57-II.和为s的连续正数序列
题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。如：target=9,输出：[[2,3,4],[4,5]]函数头：public int[][] findContinuousSequence(int target){}返回值要求是二维数组形式，而连续正数序列长度不一，怎样处理？...
2020-03-18 11:24:22
136
原创 并查集
一、概念并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。联合-查找算法定义了两个用于此数据结构的操作。Find:确定元素属于哪一个子集，可以用来确定两个元素是否属于同一个子集。Union:将两个子集合并成同一个集合由于支持这两种操作，一个不相交集常被称为联合-查找数据结构或者合并-查找集合。Find(x)：确定x属于哪个子集合Union(x)：将子集合并为一个集合...
2020-02-29 18:29:41
126
原创 java中只有值传递,String,StringBuilder, int[]
【考点】:java中只有值传递，引用类型也只是将对象地址传了过去String类中没有操作底层char数组的方法，+=时会产生新的对象，StringBuilder类中有操作char数组的操作，append后不会产生新对象【解决方法】所有这类问题都可以用画图来解决，只要是new了，就是产生了新对象，就会在堆中分配内存，只有gc时才回收只要是方法中的局部变量，就是在栈中分配内存，方法运行完后，自动...
2019-09-28 23:24:07
108
原创 用递归来求二叉树的高度、宽度
1、递归来求二叉树的高度可以先写出递归表达式：二叉树高度height = Math.max(height[left],height[right])+1;即左右子树高度的最大值加1，即为树的高度，以此不断递归，最后求出树的高度。其实也用到了DFS的思想public static int TreeDepth(TreeNode root) { if(root==null){ ...
2019-09-22 16:01:05
13820
3
原创 用队列来求二叉树的高度、宽度、层序遍历
这里其实用到的是同一个思想，都是从根节点开始入队，依次将左、右子节点出队，外层循环用队列非空进行判断，当为空时，二叉树遍历完；内层循环是循环每一层的节点数，并同时将该层子节点入队。1、用队列（非递归）求树的高度public static int TreeDepth2(TreeNode root) { if (root==null){ return 0;...
2019-09-22 15:37:13
1562
原创 之字型打印矩阵
之字型打印矩阵给定矩阵arr,按照之字型来打印出如arr={{1,2,3,4},{5,6,7,8},{9,10,11,12}}则打印顺序为：1,2,5,9,6,3,4,7,10,11,8,12【解法】设定起点（tR,tC）和止点(dR,dC)来控制打印起止点，设定boolean值来控制打印方向代码如下：private static void printMatrix(int[][] m)...
2019-08-05 20:41:29
214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人