Free的午后

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 二叉树篇(二) 1. 671. 二叉树中第二小的节点 解法一:递归 class Solution { public int findSecondMinimumValue(TreeNode root) { if (root == null) return -1; if (root.left == null && root.right == n...

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 位运算 基本原理 0s 表示一串 0，1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s = 1s x ^ x = 0 x & x = x x | x = x 位与运算技巧 n&(n-1) 去除 n 的位级表示中最.

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 目录 1.有效的字母异位词 2.最长回文串 3.同构字符串 4.回文数 5.计数二进制子串 1.有效的字母异位词 242. 有效的字母异位词 思路:因为只包含小写英文字母,所以只要开一个26的数据用于统计即可,第一个字符串的字符对数组进行加操作,第二个字符串对数组进行减操作,最后判断数组是否都为零即可 class Solution { public boolean is...

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 1.用栈实现队列 232. 用栈实现队列 思路：一个栈用来进队，一个栈实现出队操作 进队列时stackOne添加元素， 出队列时，先判断stackTwo是否为空，如果为空，则将stackOne中元素全部倒入stackTwo，然后stackTwo弹出栈顶元素（因为栈的特性stackOne中底部元素倒入stackTwo中就变成顶部元素了） 取队列头元素时，增加一个字段front用来存队列头元素...

LeetCode -- 二叉树篇1.二叉树的最大深度2.二叉树的最小深度3.平衡二叉树4.二叉树的直径5.翻转二叉树6.合并二叉树7. 路径总和8.路径总和 III9.另一棵树的子树10.对称二叉树总结： 1.二叉树的最大深度 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 3

链表一、剑指 Offer 06. 从尾到头打印链表二、160. 相交链表三、反转链表四、合并两个有序链表总结 一、剑指 Offer 06. 从尾到头打印链表 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 思路： 1.方法一：使用栈，将节点依次存入栈，再依次取出，存入数组 class Solution {

栈一、剑指 Offer 30. 包含min函数的栈1.引入库2.读入数据总结 栈一、剑指 Offer 30. 包含min函数的栈1.引入库2.读入数据总结 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、剑指 Offer 30. 包含min函数的栈 1.引入库 代码如下（示例）： import numpy as np import p.

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 著作权归领扣网络所有。商业转