Geek先驱

题解

/ 注册

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

题解 | #最长的括号子串# 痛定思痛字节一面算法题

面试官要求时间复杂度为O(n)，空间复杂度为O(1) public class Solution { public int longestValidParentheses (String s) { int left =0,right =0, maxLen = 0; ...

字符串字节跳动

2021-08-13

2 519

题解 | #二叉搜索树的第k个结点# 减法求解

public class Solution { private TreeNode res; private int idx; TreeNode KthNode(TreeNode pRoot, int k) { idx=k; dfs(pRoot)...

二叉树中序遍历

2021-08-10

1 377

题解 | #链表中倒数最后k个结点# 快慢指针法

public ListNode FindKthToTail (ListNode head, int k) { if(head==null) return head; // 先定义一个prev前缀节点 ListNode prev = new ListNo...

链表快慢指针

2021-08-03

0 436

题解 | #在旋转过的有序数组中寻找目标值# 旋转数组万能模板

public int search (int[] nums, int target) { // write code here int left =0,right = nums.length-1; while(left<=right){ ...

二分查找旋转数组

2021-07-29

2 610

题解 | #二叉树根节点到叶子节点和为指定值的路径# 不超过10代码解决中序遍历

public int[] inorderTraversal (TreeNode root) { // write code here List<Integer> res = new ArrayList<>(); dfs(root...

二叉树中序遍历

2021-07-25

1 462