一只高空猿
一只高空猿
全部文章
分类
未归档(1)
题解(28)
归档
标签
去牛客网
登录
/
注册
一只高空猿的博客
全部文章
(共29篇)
顺时针打印矩阵
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(...
2020-06-13
1
464
判断二叉树子结构
判断二叉树子结构: 1. 先用一个深度搜索写一个判断root2是否为TreeNode子结构的函数; 2. 遍历root1的每一个结点,看是否存在以某个结点开头的输包含root2; public boolean HasSubtree(TreeNode ro...
2020-06-13
0
420
合并链表
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { &...
2020-06-13
0
379
二进制中1的个数
前面的题真的都没什么难度啊。。。 这道题使用位运算与,把数据的最后循环统计数据的最后一位是否为1即可。 public int NumberOf1(int n) { &...
2020-06-12
0
336
变态跳台阶
这道题和跳台阶的思想都差不多,多列举几个数就可以发现规律: 假设dp[i]表示跳到第i层的方法,则 这里又可以想到利用DP的思想建立一个数组保存前i项和: 于是化简可得,省区了dp数组,只保存sum和即可,代码如下: public class Solution { public int...
2020-06-12
0
339
数组中是否包含路径
这道题写得是真滴难受啊,为啥一维数组和二维数组要混着用呢。。。没太搞懂。 这道题可以使用递归+回溯的方法进行求解 · 递归终止条件为:如果匹配成功则返回true;如果下标越界或者已经访问过或者字符不匹配,则返回false 然后便可以递归地向上下左右寻找是否有匹配的字符,若找...
2020-06-12
0
488
重建二叉树
主要说一下递归建树的方法: 递归终止条件:前序遍历的左指针大于前序遍历的右指针。 接下来需要做以下事情: 1. 从前序遍历中找到根节点root 2. 从中序遍历中找出根节点root的下标rootIndex,此时[in_left, rootIndex-1]就是roo...
2020-06-12
1
516
从尾到头输出链表
方法一:逆转链表然后输出,设置三个指针pre,cur,next; 然后在next不为null的情况下循环: 1. cur的next指针指向pre元素 2. pre置为cur,cur置为next,next置为下一个元素; 3. 注意最后一次会少添加一个链表,因此需要加上。 &nb...
2020-06-12
0
489
中位数
// 大顶端:最大的元素在第一个 PriorityQueue<Integer> heapBig = new PriorityQueue<>(Comparator.reverseOrder()); // 把comparable取反 // 小顶堆:自然序,最小的元素在第一个 Pr...
2020-06-09
1
407
首页
上一页
1
2
3
下一页
末页