jtt_328513的博客

常见方法 二分法 //边界 [left,right] //边界 [left,right) 724. 寻找数组的中心下标 出错点 求左边和时 只需要一层循环 不需要嵌套循环 即：一边移动中心下标位 同时计算左侧的全部和 理解题目意思 不算中心下标位的元素 class Solution { public int pivotIndex(int[] nums) { if(nums==null||nums.length==0){ return -1;

输入/输出 709转换成小写字母 知识点 A 65 a 97 相差32 String toCharArray()方法 new String(char[]) 初解法–.charAt() class Solution { public String toLowerCase(String s) { // return s.toLowerCase(); int len=s.length(); String res=""; for(int i

链表 无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。 面试的时候经常碰见诸如寻找公共尾部入口、获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。 这些问题都可以通过灵活运用双指针来解决 题目 解法 题解 从尾到头打印链表 辅助栈；递归 两种 链表中倒数第k个结点 快慢指针；辅助list 双指针 反转链表 递归；迭代 两种 合并两个或k个有序链表 迭代；递归 两种 复杂链表的复制 原地修改(扩充&分离)；辅

常见技巧 https://blog.youkuaiyun.com/Apple_hzc/article/details/83830118 https://blog.youkuaiyun.com/weixin_39003229/article/details/90488161 https://www.wandouip.com/t5i204483/ //https://blog.youkuaiyun.com/zmazon/article/details/8262185 public class 位运算 { public static v

二叉树的最大深度104 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 1.必须从根节点开始，到叶子节点截至，返回最多节点数目（最长路径数+1） 2.后序遍历 public class 二叉树的最大深度 { // Definition for a binary tree node. ​ public int maxDepth(TreeNode root) { return getMaxDepth(root

二叉树的最大深度104 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 1.必须从根节点开始，到叶子节点截至，返回最多节点数目（最长路径数+1） 2.后序遍历 public class 二叉树的最大深度 { // Definition for a binary tree node. ​ public int maxDepth(TreeNode root) { ...