牛客4913417

题解

/ 注册

全部文章 / 题解（共36篇）

链表指定区间反转

public ListNode reverseBetween (ListNode head, int m, int n) { // write code here int i = 1; ListNode res = head; List...

区间链表反转

2021-02-18

0 656

根节点到叶子节点的节点值之和等于\ sum sum

public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // write code here ArrayList<Integer> list =...

递归二叉树

2021-02-18

0 559

设计getMin功能的栈

public int[] getMinStack (int[][] op) { // write code here Stack<Integer> stack1 = new Stack<>(); Stack<Integer...

双栈

2021-02-14

0 463

输出二叉树的右视图

//分两步，第一步重建二叉树，第二步，层序遍历二叉树，取每一层最右边的节点即为右视图 public int[] solve (int[] xianxu, int[] zhongxu) { // write code here TreeNode root = reBui...

二叉树右视图

2021-02-14

0 472

容器盛水问题

一双指针 public long maxWater (int[] arr) { long res = 0; if(arr==null) return 0; // write code here int left = 0; ...

双指针

2021-02-10

0 550

最长回文子串

public int getLongestPalindrome(String A, int n) { // write code here int res = 1; //以每个点作为中心（奇数个为中心）求回文子串 for(int i...

最长回文子串

2021-02-08

0 529

在转动过得有序数组中寻找目标值

public int search (int[] A, int target) { if(A==null) return -1; int left = 0; int right = A.length-1; //不存在重复 ...

旋转数组有序

2021-02-08

1 556

数组中相加为0的三元组

public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(...

和为0 三元组

2021-02-08

0 477

字符串的排列

public ArrayList<String> Permutation(String str) { ArrayList<String> res = new ArrayList<>(); if(str==null) return res...

dfs 字符串排列

2021-02-07

0 440

合并k个有序链表

//用优先队列比较大小，用尾插法将较小的节点进行连接。 public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null) return null; //重写比较器 ...

合并有序链表

2021-02-07

3 812