![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetocde
文章平均质量分 69
jtt_328513
这个作者很懒,什么都没留下…
展开
-
数组技巧&题目应用
常见方法二分法//边界 [left,right]//边界 [left,right)724. 寻找数组的中心下标出错点 求左边和时 只需要一层循环 不需要嵌套循环即:一边移动中心下标位 同时计算左侧的全部和理解题目意思 不算中心下标位的元素class Solution { public int pivotIndex(int[] nums) { if(nums==null||nums.length==0){ return -1;原创 2021-08-30 21:36:01 · 108 阅读 · 0 评论 -
力扣刷题记录
输入/输出709转换成小写字母知识点A 65a 97相差32String toCharArray()方法new String(char[])初解法–.charAt()class Solution { public String toLowerCase(String s) { // return s.toLowerCase(); int len=s.length(); String res=""; for(int i原创 2021-08-30 21:35:25 · 119 阅读 · 0 评论 -
剑指offer刷题记录--链表
链表无法高效获取长度,无法根据偏移快速访问元素,是链表的两个劣势。面试的时候经常碰见诸如寻找公共尾部入口、获取倒数第k个元素,获取中间位置的元素,判断链表是否存在环,判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决题目解法题解从尾到头打印链表辅助栈;递归两种链表中倒数第k个结点快慢指针;辅助list双指针反转链表递归;迭代两种合并两个或k个有序链表迭代;递归两种复杂链表的复制原地修改(扩充&分离);辅原创 2020-07-17 16:52:10 · 243 阅读 · 0 评论 -
位运算技巧&题目应用
常见技巧https://blog.csdn.net/Apple_hzc/article/details/83830118https://blog.csdn.net/weixin_39003229/article/details/90488161https://www.wandouip.com/t5i204483///https://blog.csdn.net/zmazon/article/details/8262185public class 位运算 { public static v原创 2021-07-29 00:15:18 · 98 阅读 · 0 评论 -
题目
二叉树的最大深度104给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。1.必须从根节点开始,到叶子节点截至,返回最多节点数目(最长路径数+1)2.后序遍历public class 二叉树的最大深度 {// Definition for a binary tree node.public int maxDepth(TreeNode root) {return getMaxDepth(root原创 2020-07-28 15:43:33 · 133 阅读 · 0 评论 -
树 递归法 leetcode题目
二叉树的最大深度104给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。1.必须从根节点开始,到叶子节点截至,返回最多节点数目(最长路径数+1)2.后序遍历public class 二叉树的最大深度 { // Definition for a binary tree node. public int maxDepth(TreeNode root) {...原创 2020-07-26 20:04:25 · 415 阅读 · 0 评论