- 博客(235)
- 收藏
- 关注
RSS订阅原创 剑指Offer|LCR 049. 求根节点到叶节点数字之和
给定一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。
2025-01-29 21:45:33
233
原创 剑指Offer|LCR 048.二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。[0, 104]
2025-01-27 01:05:25
444
原创 剑指Offer|LCR 047.二叉树剪枝
给定一个二叉树root，树的每个节点的值要么是0，要么是1。请剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。[1,200]01。
2025-01-26 00:34:14
176
原创 剑指Offer|LCR 046.二叉树的右视图
给定一个二叉树的root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
2025-01-25 23:24:21
225
原创 剑指Offer|LCR 043.完全二叉树插入器
完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第n层有2n-1个节点）的，并且所有的节点都尽可能地集中在左侧。设计一个用完全二叉树初始化的数据结构rootTreeNodev110001000005000。
2025-01-24 23:22:50
246
原创 剑指Offer|LCR 042.最近的请求次数
写一个类来计算特定时间范围内最近的请求。请实现tt3000每次对ping的调用都使用比之前更大的t值。
2025-01-23 23:46:58
379
原创 剑指Offer|LCR 041.数据流中的移动平均值
给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现sizenextsize例如当滑动窗口的大小为3时，第一次调用next函数往滑动窗口里添加整数1，此时窗口里只有一个数字1，因此返回平均值1。再次调用next函数添加整数10，此时窗口里有两个数字1和10，因此返回平均值1.5。第三次调用next函数添加数字3，此时有三个数字1、10、3，因此返回平均值4.66667。
2025-01-23 22:28:03
299
原创 剑指Offer|LCR 040.最大矩形
给定一个由0和1组成的矩阵matrix，找出只包含1的最大矩形，并返回其面积。**注意：**此题matrix输入格式为一维01字符串数组。'0''1'
2025-01-22 22:02:30
880
原创 剑指Offer|LCR 039.柱状图中最大的矩形
给定非负整数数组heights，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
2025-01-22 19:41:32
1183
原创 剑指Offer|LCR 037.行星碰撞
给定一个整数数组asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。
2025-01-21 23:27:49
323
原创 剑指Offer|LCR 038.每日温度
请根据每日气温列表，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
2025-01-21 23:25:02
392
原创 剑指Offer|LCR 036.逆波兰表达式求值
有效的算符包括。每个运算对象可以是整数，也可以是另一个逆波兰表达式。"+""-""*""/"逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
2025-01-20 23:40:23
333
原创 剑指Offer|LCR 034.验证外星语词典
某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。
2025-01-18 23:09:18
141
原创 剑指Offer|LCR 033.字母异位词分组
给定一个字符串数组strs，将组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。
2025-01-18 21:59:50
459
原创 剑指Offer|LCR 032.有效的字母异位词
给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。*s**t*，则称*s*和*t*互为变位词（字母异位词）。t。
2025-01-16 22:49:46
509
原创 剑指Offer|LCR 031. LRU 缓存
运用所掌握的数据结构，设计和实现一个。实现LRUCachecapacitykey-12 * 105getput。
2025-01-15 14:40:17
514
原创 剑指Offer|LCR 030. O(1) 时间插入、删除和获取随机元素]
设计一个支持在平均时间复杂度valtruefalsevaltruefalsegetRandom2 * 105insertremovegetRandomgetRandom。
2025-01-15 14:39:13
228
原创 剑指Offer|LCR 029.循环有序列表的插入
给定中的一个点，写一个函数向这个列表中插入一个新元素insertVal，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。
2025-01-13 15:08:06
313
原创 剑指Offer|LCR 028.扁平化多级双向链表
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给定位于列表第一级的头节点，请扁平化列表，即将这样的多级双向链表展平成普通的双向链表，使所有结点出现在单级双链表中。如何表示测试用例中的多级链表？以为了将每一级都序列化到一起，我们需要每一级中添加值为 null 的元素，以表示没有节点连接到上一级的上级节点。合并所有序列化结果，并去除末尾的 null。
2025-01-13 15:06:58
495
原创 剑指Offer|LCR 027.回文链表
给定一个链表的head**，**请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
2025-01-11 22:37:28
490
原创 剑指Offer|LCR 025. 两数相加 II
给定两个l1和l2来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。
2025-01-08 14:52:47
316
原创 剑指Offer|LCR 023. 相交链表
给定两个单链表的头节点headA和headB，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交**：**题目数据整个链式结构中不存在环。，函数返回结果后，链表必须。
2025-01-06 15:42:16
585
原创 剑指Offer|LCR 022.环形链表II
给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着next指针进入环的第一个节点为环的入口节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是-1，则在该链表中没有环。pos**说明：**不允许修改给定的链表。[0, 104]-1。
2025-01-05 16:23:00
689
原创 HTML5新特性|06 文本效果text-shadow&word-wrap&自定义字体
水平阴影 垂直阴影 模糊距离 阴影颜色：用于指定当文本溢出其容器的边界时如何处理换行的问题浏览器支持:Internet Explorer 10、Firefox、 Chrome、 Safari 以及Opera支持text-shadow属性。
2025-01-04 22:07:12
516
原创 HTML5新特性|05 CSS3边框&CSS3背景
通过CSS3，您能够创建圆角边框，向矩形添加阴影，使用图片来绘制边框-并且不需使用设计软件，比如PhotoShop。浏览器支持:Internet Explorer 9+支持 border-radius 和 box-shadow 属性。Firefox、Chrome 以及 Safari 支持所有新的边框属性。
2025-01-03 17:25:19
1033
原创 剑指Offer|LCR 020.回文子串
给定一个字符串s，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
2025-01-03 13:29:35
344
原创 HTML5新特性|05 Web存储localStorage&sessionStorage
给定一个非空字符串s，请判断如果从字符串中删除一个字符能否得到一个回文字符串。
2025-01-02 15:52:42
886
原创 HTML5新特性|04 地理定位
HTML5 Geolocation API 用于获得用户的地理位置浏览器支持:lnternet Explorer 9、Firefox、Chrome、Safari 以及 Opera 支持地理定位注释:对于拥有 GPS 的设备，比如 iPhone，地理定位更加精确。
2025-01-01 17:48:21
352
原创 剑指Offer|LCR 018.验证回文串
给定一个字符串s，验证s是否是，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的。s。
2025-01-01 17:38:52
719
原创 HTML5新特性|03 SVG可伸缩矢量图形 (Scalable Vector Graphics)
SVG 指SVG 用于定义用于网络的基于矢量的图形SVG 使用 XML 格式定义图形SVG 图像在放大或改变尺寸的情况下其图形质量不会有损失SVG 是万维网联盟的标准。
2024-12-31 15:40:40
381
原创 剑指Offer|LCR 017.最小覆盖子串
给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串""。如果s中存在多个符合条件的子字符串，返回任意一个。对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。t**进阶：**你能设计一个在o(n)时间内解决此问题的算法吗？
2024-12-31 15:26:36
484
原创 HTML5新特性|02 拖放&画布
1.是一种常见的特性,即抓取对象以后拖到另一个位置。浏览器支持:lnternet Explorer 9、Firefox、Opera 12、Chrome 以及 Safari 5支持拖放。放到何处Ondragoverondrop2.示例打开 WebStorm，创建一个 index 文件，先写一个 p 标签，然后创建一个文件夹 images ，放入拷贝的图片
2024-12-30 12:43:17
476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人