草庐IT

LeetCode_day

全部标签

LeetCode刷题 —— 手撕二叉树

题目目录1.单值二叉树2.二叉树的最大深度3.二叉树的前序遍历4.翻转二叉树5.相同的树6.对称二叉树7.另一棵树的子树8.平衡二叉树❗️❗️8.1时间复杂度优化1.单值二叉树思路:1️⃣如果节点为空,就不用判断,返回true2️⃣如果节点不为空,则判断他的左右子节点的值,只要不同,就返回false,相同就继续递归(走到最后会返回true)/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisUnivalTree(structT

LeetCode刷题 —— 手撕二叉树

题目目录1.单值二叉树2.二叉树的最大深度3.二叉树的前序遍历4.翻转二叉树5.相同的树6.对称二叉树7.另一棵树的子树8.平衡二叉树❗️❗️8.1时间复杂度优化1.单值二叉树思路:1️⃣如果节点为空,就不用判断,返回true2️⃣如果节点不为空,则判断他的左右子节点的值,只要不同,就返回false,相同就继续递归(走到最后会返回true)/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisUnivalTree(structT

Day21【元宇宙的实践构想07】—— 元宇宙与人工智能

💃🏼本人简介:男👶🏼年龄:18🤞作者:那就叫我亮亮叭📕专栏:元宇宙0.0写在前面“元宇宙”在2021年成为时髦的概念。元宇宙到底是什么?元宇宙是否是互联网技术的下一次革命?未来人类是否可以实现元宇宙?元宇宙由谁来主导建立?元宇宙是未来的技术方向还是只是一个暂时的热点?在新的时代如何考虑技术对人类社会的正面或者负面影响呢???想知道嘛,从第一篇开始追起来叭👉👉👉Day12【元宇宙的实践构想01】——元宇宙概念和发展历程部分资料参考文献:成生辉教授的《元宇宙:概念、技术及生态》文章目录0.0写在前面1.前言2.构建虚拟环境2.1虚拟体验优化2.2大规模扩展虚拟世界2.3虚拟身份①精准虚拟头像制作②

Day21【元宇宙的实践构想07】—— 元宇宙与人工智能

💃🏼本人简介:男👶🏼年龄:18🤞作者:那就叫我亮亮叭📕专栏:元宇宙0.0写在前面“元宇宙”在2021年成为时髦的概念。元宇宙到底是什么?元宇宙是否是互联网技术的下一次革命?未来人类是否可以实现元宇宙?元宇宙由谁来主导建立?元宇宙是未来的技术方向还是只是一个暂时的热点?在新的时代如何考虑技术对人类社会的正面或者负面影响呢???想知道嘛,从第一篇开始追起来叭👉👉👉Day12【元宇宙的实践构想01】——元宇宙概念和发展历程部分资料参考文献:成生辉教授的《元宇宙:概念、技术及生态》文章目录0.0写在前面1.前言2.构建虚拟环境2.1虚拟体验优化2.2大规模扩展虚拟世界2.3虚拟身份①精准虚拟头像制作②

day02-搭建微服务基础环境01

搭建微服务基础环境011.创建父工程,用于聚合其他微服务模块1.1创建父项目说明:我们先创建一个父项目,该父项目会去管理多个微服务模块(module),如下:(1)File-New-Project-Maven,选择如下:(2)输入项目名称等信息,然后next(3)选择Maven,然后Finish1.2项目设置(1)File-Settings-Editor-FileEncodings,将编码改为UTF-8,点击Apply(2)Settings-Build,Execution,Deployment-Compiler-JavaCompiler,将项目的编译版本改为8,点击OK(3)删除父项目的src

day02-搭建微服务基础环境01

搭建微服务基础环境011.创建父工程,用于聚合其他微服务模块1.1创建父项目说明:我们先创建一个父项目,该父项目会去管理多个微服务模块(module),如下:(1)File-New-Project-Maven,选择如下:(2)输入项目名称等信息,然后next(3)选择Maven,然后Finish1.2项目设置(1)File-Settings-Editor-FileEncodings,将编码改为UTF-8,点击Apply(2)Settings-Build,Execution,Deployment-Compiler-JavaCompiler,将项目的编译版本改为8,点击OK(3)删除父项目的src

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa