青杨风2199
青杨风2199
全部文章
题解
归档
标签
去牛客网
登录
/
注册
青杨风2199的博客
全部文章
/ 题解
(共38篇)
最小的K个数【Java版】
来自专栏
方法一:k轮取最值(部分选择排序)适合k非常小的情况; import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] i...
2021-07-07
1
365
字符串的排列【Java版】
来自专栏
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。感谢牛客@LiuNing的图,来借用一下: import java.util.ArrayList; import ja...
2021-07-07
1
357
二叉搜索树与双向链表【Java版】
来自专栏
方法一:中序递归1) 常规版,需要保存头结点 public class Solution { TreeNode pre = null;//像这种相邻关系的,设置pre指针 TreeNode head = null; public TreeNode Convert(TreeNo...
2021-07-07
2
452
二叉搜索树的后序遍历序列【Java版】
来自专栏
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。(ps:我们约定空树不是二叉搜素树) public class Solution { //1.拆分函数问题(如果递归时直接传入子数组,则开头出现同...
2021-07-07
1
307
顺时针打印矩阵【Java版】
来自专栏
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) {...
2021-07-07
1
394
树的子结构【Java版】
来自专栏
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) public class Solution {//分两步: //[1]遍历root1树,尝试每一个节点 public boolean HasSubtree(TreeNode root1,Tre...
2021-07-07
1
419
合并两个排序的链表【Java版】
来自专栏
1)朴素方法 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //没有虚拟头结点的坏处:要额外拎出来头部的过程,而不是统一 if(list1 == n...
2021-07-07
1
416
链表中倒数最后k个结点【Java版】
来自专栏
1)标准的 双指针法 public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { ListNode pre = pHead;//head是第一个节点 ListN...
2021-07-07
1
278
跳台阶扩展问题【Java版】
来自专栏
1)找出公式 public class Solution { public int JumpFloorII(int target) { int way=1;for(int i=1;i<target;i++)way*=2;return way; } } //【找出...
2021-07-07
1
372
跳台阶【Java版】
来自专栏
1)斐波拉切-O(N)动态规划 public class Solution { public int JumpFloor(int target) { int frog[]=new int[100]; frog[1]=1;frog[2]=2; f...
2021-07-07
1
374
首页
上一页
1
2
3
4
下一页
末页