day17.

最新推荐文章于 2024-09-13 14:59:21 发布

zɾɹ

最新推荐文章于 2024-09-13 14:59:21 发布

阅读量24

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_74118529/article/details/131750332

版权

110.平衡二叉树

求深度可以从上到下去查所以需要前序(记录节点深度(中)找左右子树深度并更新(左右))遍历

前序：寻找替代

高度只能从下到上去查，所以只能后序(左/右子树高度+1（左右）等于节点高度（中）)

后序：左右叠加

如果不平衡就返回-1===>直接看最后是不是-1来bool

abs(a-b) == |a-b|

如果要反复比较两个数，最好先把这两个数算出来给一个int，会很省时间

257. 二叉树的所有路径

新创建一个void path去遍历并把路径输入一个数组，到叶子的时候就把这个路径做成一个string放进result，然后回溯这个数组，继续往下一个叶子遍历

迭代：创建两个栈一个该节点一个是到该节点的路径

404.左叶子之和

遍历寻找左叶子并叠加进入数组

左叶子在其父节点才能判定

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zɾɹ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

day17.zip

11-10

很抱歉，根据您提供的信息，"day17.zip"是一个压缩包文件，但没有具体的描述说明这个文件包含什么样的IT知识。通常，压缩包文件可以包含各种类型的文件，如代码、文档、图片、音频或视频等。为了提供详细的IT知识，...

Day17Code.tar.gz

08-19

Day17Code.tar.gz

1 条评论您还未登录，请先登录后发表或查看评论

Day.js 常用方法

热门推荐

halo1416的博客

04-21

5万+

前言 Day.js 是代替修改本地Date.prototype，Day.js对Date对象进行了封装，只需要调用Dayjs()即可。相对moment.js而已，day.js的体积更小，只有2KB左右；moment.min.js 有16.7KB。对应普通项目来说，对应时间的操作就只有那么几个（格式化、查询、计算），这些基于Day.js完全足够。并且Day.js的文档相对简单、清晰！该文章对比之前的moment.js的文章 Day.js官方文档当前文章很多实例是以当前时间来处理的，当前时间

Day.js :一个只有2KB的处理时间和日期的 JavaScript 库

半夏_2021的博客

04-28

1805

Day.js :一个只有2KB的处理时间和日期的 JavaScript 库

Day.js格式化时间

weixin_50367873的博客

11-06

4741

Format 根据传入的占位符返回格式化后的日期。将字符放在方括号中，即可原样返回而不被格式化替换 (例如， [MM])。 dayjs().format() // 默认返回的是 ISO8601 格式字符串 '2020-05-02T08:02:17-05:00' dayjs('2020-01-25').format('DD/MM/YYYY') // '25/01/2020' Time from now 返回现在到当前实例的相对时间。 dayjs.extend(relativeTime) dayjs

day.js 时间戳

m0_63465786的博客

12-08

2475

dayjs().isBefore('2021-10-1') // false 当前时间是否在2021-10-1 之前。dayjs().isAfter('2021-10-1') // true 当前时间是否在2021-10-1 之后。dayjs().format('YYYY-MM-DD') // 2021-11-1 当前时间2021-11-1。dayjs().month() // 10 当前为11月份(因为月份是从0算起，所以要加1)dayjs().date() // 1 当前为11月1日。

day17-case

Youmonster的博客

12-24

1787

用户信息列表管理系统 1.项目需求：实现简单的用户增删改查功能 2.设计 1.技术选型：Servlet+JSP+MySQL+JDBCTemplate+druid+BeanUtils+Tomcat 2.数据库设计： create database day17; -- 创建数据库 use day17; -- 使用数据库 create table user( -- 创建表 id int primary key auto_increment, name varch

day17_case.rar

03-28

在"day17_case"中，你可能用到了表格`<table>`、图像`<img>`、链接`<a>`以及各种段落和标题标签，这些都是构建网页内容的基本元素。接下来，JavaScript是一种强大的脚本语言，用于为HTML页面添加动态功能。它可以...

Java_day17上课资料.zip

04-01

今天我们将深入探讨Java_day17课程中涵盖的关键知识点。在这个压缩包“Java_day17上课资料.zip”中，我们可以期待找到与Java相关的各种学习材料，如课件、示例代码和练习题，帮助我们巩固和提升Java技能。首先，...

day18 17.c3p0连接池使用

04-26

【标题】：“day18 17.c3p0连接池使用” 【正文】：在IT行业中，数据库连接管理是应用程序性能和稳定性的重要组成部分。连接池作为一种高效的数据库资源管理方式，能够有效地减少数据库连接的创建和销毁过程中的...

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

qq_61936886的博客

09-12

501

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

算法知识点——常用输入输出数据的方式

5233的博客

09-12

294

除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、复杂的输入输出。

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1184

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

320

试除法求约数、约数个数、约数之和、最大公约数

【Hot100】LeetCode—64. 最小路径和

weixin_44382896的博客

09-12

479

64. 最小路径和。

算法练习题24——查找杨辉三角中的组合数

hello77的blogggg 祝你得偿所愿

09-12

585

逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。

18068 选择排序

huang1xiao1sheng的博客

09-11

434

输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i

二分系列(二分查找)9/12

2301_78191305的博客

09-12

967

排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。

【算法】动态规划—编辑距离