leetCode
文章平均质量分 84
Free的午后
因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!
展开
-
LeetCode--二叉树篇(二)
因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!二叉树篇(二)1. 671. 二叉树中第二小的节点解法一:递归class Solution { public int findSecondMinimumValue(TreeNode root) { if (root == null) return -1; if (root.left == null && root.right == n...原创 2021-10-17 15:44:15 · 121 阅读 · 0 评论 -
LeetCode--位运算篇
因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!位运算基本原理0s 表示一串 0,1s 表示一串 1。x ^ 0s = x x & 0s = 0 x | 0s = xx ^ 1s = ~x x & 1s = x x | 1s = 1sx ^ x = 0 x & x = x x | x = x位与运算技巧n&(n-1) 去除 n 的位级表示中最.原创 2021-08-22 00:48:33 · 739 阅读 · 0 评论 -
LeetCode--字符串篇
因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!目录1.有效的字母异位词2.最长回文串3.同构字符串4.回文数5.计数二进制子串1.有效的字母异位词242. 有效的字母异位词思路:因为只包含小写英文字母,所以只要开一个26的数据用于统计即可,第一个字符串的字符对数组进行加操作,第二个字符串对数组进行减操作,最后判断数组是否都为零即可class Solution { public boolean is...原创 2021-08-06 22:38:10 · 246 阅读 · 0 评论 -
LeetCode--栈和队列篇
因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!1.用栈实现队列232. 用栈实现队列思路:一个栈用来进队,一个栈实现出队操作进队列时stackOne添加元素, 出队列时,先判断stackTwo是否为空,如果为空,则将stackOne中元素全部倒入stackTwo,然后stackTwo弹出栈顶元素(因为栈的特性stackOne中底部元素倒入stackTwo中就变成顶部元素了) 取队列头元素时,增加一个字段front用来存队列头元素...原创 2021-08-05 21:29:46 · 249 阅读 · 0 评论 -
LeetCode--二叉树篇(一)
LeetCode -- 二叉树篇1.二叉树的最大深度2.二叉树的最小深度3.平衡二叉树4.二叉树的直径5.翻转二叉树6.合并二叉树7. 路径总和8.路径总和 III9.另一棵树的子树10.对称二叉树总结:1.二叉树的最大深度104. 二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。 3原创 2021-07-20 22:36:46 · 215 阅读 · 0 评论 -
LeetCode--链表篇
链表一、剑指 Offer 06. 从尾到头打印链表二、160. 相交链表三、反转链表四、合并两个有序链表总结一、剑指 Offer 06. 从尾到头打印链表剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路:1.方法一:使用栈,将节点依次存入栈,再依次取出,存入数组class Solution {原创 2021-05-18 18:11:09 · 1087 阅读 · 1 评论 -
leetCode--栈
栈一、剑指 Offer 30. 包含min函数的栈1.引入库2.读入数据总结栈一、剑指 Offer 30. 包含min函数的栈1.引入库2.读入数据总结提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、剑指 Offer 30. 包含min函数的栈1.引入库代码如下(示例):import numpy as npimport p.原创 2021-05-18 15:32:06 · 97 阅读 · 0 评论 -
LeetCode--HashMap
找出数组中重复的数字。在一个长度为 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著作权归领扣网络所有。商业转原创 2021-05-09 17:25:50 · 478 阅读 · 1 评论