thumbnail
数据结构与算法打卡-Day07
反转链表 原题链接: 206. 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1:  输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2:  输入:head = [1,2] 输出:[2,1] 示例 3: &n…
数据结构与算法打卡-Day06
设计链表 原题链接: 707. 设计链表 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。 如果是双向链表,则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 MyLinkedL…
thumbnail
数据结构与算法打卡-Day05
一、链表基础理论 链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链表的入口节点称为链表的头结点也就是head。 如图所示: 1.1 链表的类型 接下来说一下链表的几种类型 单链表单链表是最简单的链表,每个节点只有一个指针域,指…
thumbnail
数据结构与算法打卡-Day04
螺旋矩阵 1.leetcode 59题 螺旋矩阵Ⅱ 原题链接 59. 螺旋矩阵 II 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1:  输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6…
数据结构与算法打卡-Day03
长度最小的子数组 1. 长度最小的子数组 原题链接: 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 …
数据结构与算法打卡-Day02
移除元素 1. leetcode 27题 移除元素 原题链接:27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为…
thumbnail
数据结构与算法打卡-Day01
一、数组基础理论 数组在内存中的存储方式:数组是存放在连续内存空间上的相同类型数据的集合,数组可以方便的通过下标索引的方式获取到下表对应的数据。 ⭐注意: 数组下标都是从0开始的; 数组内存空间的地址是连续的 因为数组在内存空间的地址是连续的,所以我们在删除或增添元素的时候,就难免要移动其他元素的地址。 数组的元素是不能删除的,只能覆盖。 如删除下…
笔架山攻略
〇、集合时间地点 5.11(周日)17:30 九号线 银湖地铁站B出口集合,北门登山; 一、地铁线路 9号线 至 银湖站 B出口(推荐) 14号线 至 黄木岗 C出口(下次有机会再走东门) 二、登山时长 全程3公里左右,爬完约一小时。 三、登山路线 3.1 线路 笔架山北门 --> 书香径 --> 笔冠峰(⭐主峰 观景台在这里 适合拍夜…
thumbnail
正则表达式学习笔记
一、语法 1.1 普通字符 普通字符包括没有显式指定为元字符的所有可打印和不可打印字符。这包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号。 字符描述实例[ABC]匹配 […] 中的所有字符,例如 [ABC] 匹配字符串 "123abc456edf789ABC" 中所有的 ABC 字母。[^ABC]匹配除了 […] 中字符的所有字符,例…
记一次每日新闻页面优化过程
一、问题概述 本人小破站于22年11月9号上线了每日新闻页面,当时是直接调用的 alapi 接口获取到的图片,这样的好处就是直接调用接口即可,不用自己爬取数据;就这样过了一年 23年11月15号我的同事告诉我,每日新闻挂了!没错免费套餐到期了!!本来我想着是再找一个可用的免费接口继续使用,但是免费接口的新闻质量并不高所以这个方案不是最优解。在和同事…