- 博客(195)
- 收藏
- 关注
RSS订阅原创 leetcode 311. 稀疏矩阵的乘法
给定两个 稀疏矩阵 ：大小为 m x k 的稀疏矩阵 mat1 和大小为 k x n 的稀疏矩阵 mat2 ，返回 mat1 x mat2 的结果。你可以假设乘法总是可能的。输入：mat1 = [[1,0,0],[-1,0,3]], mat2 = [[7,0,0],[0,0,0],[0,0,1]]输入：mat1 = [[0]], mat2 = [[0]]输出：[[7,0,0],[-7,0,3]]
2026-05-11 23:10:07
50
原创 leetcode 树算法题
https://leetcode.cn/problems/maximum-depth-of-binary-tree/submissions/720647590/?envType=study-plan-v2&envId=top-interview-150
2026-04-23 20:49:29
22
原创 3530. 有向无环图中合法拓扑排序的最大利润
给你一个由 n 个节点组成的有向无环图（DAG），节点编号从 0 到 n - 1，通过二维数组 edges 表示，其中 edges[i] = [ui, vi] 表示一条从节点 ui 指向节点 vi 的有向边。你需要以 有效的拓扑排序 顺序处理这些节点。输入： n = 3, edges = [[0,1],[0,2]], score = [1,6,3]输入： n = 2, edges = [[0,1]], score = [2,3]节点 1 和 2 都依赖于节点 0，因此最优的合法顺序是 [0, 2, 1]。
2026-03-23 11:31:44
230
原创 状压 DP
假设有从 1 到 n 的 n 个整数。递归出口就是U=S={1,2,...,n}个元素,得到唯一排列，dfs(U)=1。dfs(s)为当前被选中元素的集合S中，剩余元素的 优美排列的数量。给你一个整数 n ，返回可以构造的 优美排列 的 数量。- perm[1] = 1 能被 i = 1 整除。- perm[2] = 2 能被 i = 2 整除。- perm[1] = 2 能被 i = 1 整除。- i = 2 能被 perm[2] = 1 整除。解：n个数，每个数都有两种状态，已被选择，或者未被选择。
2026-03-19 14:50:27
49
原创 42. 接雨水
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]解：从当前柱子，想做找最大高度，向右找最大高度，找到可以接的雨水量。输入：height = [4,2,0,3,2,5]
2026-03-18 15:40:40
24
原创 135. 分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。相邻两个孩子中，评分更高的那个会获得更多的糖果。输入：ratings = [1,0,2]输入：ratings = [1,2,2]每个孩子至少分配到 1 个糖果。
2026-03-18 15:02:30
27
原创 134. 加油站
从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。开往 2 号加油站，此时油箱有 6 - 4 + 3 = 5 升汽油。开往 0 号加油站，此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油。
2026-03-18 11:19:08
178
原创 238. 除了自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。解：计算所有元素左乘积，所有元素右乘积，结果=左乘积*右乘积。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。输入: nums = [-1,1,0,-3,3]输入: nums = [1,2,3,4]输出: [24,12,8,6]输出: [0,0,9,0,0]
2026-03-17 19:55:03
23
原创 380. O(1) 时间插入、删除和获取随机元素
int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true；bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true；// 由于 2 是集合中唯一的数字，getRandom 总是返回 2。集合现在包含 [2]。// 返回 false ，表示集合中不存在 2。// 2 已在集合中，所以返回 false。
2026-03-17 17:33:30
217
原创 leetcode 274 H指数
篇论文被引用的次数。计算并返回该研究者的 h。代表“高引用次数” ，一名科研人员的。篇论文，每篇论文相应的被引用了。次，其余两篇论文每篇被引用。篇论文被引用次数大于等于。给定数组表示研究者总共有。是指他（她）至少发表了。
2026-03-17 16:13:42
30
原创 leetcode 189 轮转数组
向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]，将数组中的元素向右轮转。
2026-03-13 17:17:42
28
原创 删除有序数组的重复项
函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。不需要考虑数组中超出新长度后面的元素。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。不要使用额外的数组空间，你必须在。，返回删除后数组的新长度。
2026-03-13 16:08:48
35
原创 【正则表达式】
新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表：Ctrl/Com
2024-02-11 10:12:33
903
原创 win10修改文件读写权限
3.2 打开cmd，即在win10桌面底部搜索中输入 cmd，然后点击 Enter。3. 如果当前用户不存在，则需要手动添加用户并且修改权限。部分的权限内容，最后点击确定即可。上面命令执行后会发现下面图片的。“安全”选项卡，通过选中。1. 右击文件夹点击属性。部分的本电脑用户名，点击。部分的组或用户名，点击。
2023-12-07 23:46:39
2007
原创 记录自己的生活
今天是2021年4月10号，记录一下自己的生活。 当前自己的任务是毕设开题和出去实习，但是自己还没有准备好，其实我现在觉得自己的状态已经很好了，觉得自己要很努力的生活下去，完成自己的梦想，这比什么都重要。...
2021-04-10 19:27:44
253
原创 Object 通用方法
public class Object类 Object 是类层次结构的根类。每个类都使用Object 作为超类。所有对象（包括数组）都实现这个类的方法。public native int hashCode()返回该对象的哈希码值。public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。protected native Object clone() throws CloneNotSupportedException创建并返回此..
2020-11-17 22:59:28
257
转载 Cesium读取geojson
Cesium中对geojson的处理black2222 2018-11-09 12:19:09 2553 收藏 2展开最近关注到cesium对json处理，有点小收获，记录下来，有不对的请指正。Cesium读取geojsoncesium支持topojson,GEOjson和普通的json格式，方法可以共用一.topojson<body> <...
2020-04-30 22:43:04
1824
转载 GeoJSON
GeoJSON格式规范说明shenjianxz2018-10-31 17:10:182032收藏1展开 1.简介 GeoJSON是一种对各种地理数据结构进行编码的格式。GeoJSON对象可以表示几何、特征或者特征集合。GeoJSON支持下面几何类型：点、线、面、多点、多线、多面和几何集合。GeoJSON里的特征包含一个几何对象和其他属性，特征集合表示一系列...
2020-04-30 22:34:49
303
原创 机器学习
np.r_是按列连接两个矩阵，就是把两矩阵上下相加，要求列数相等。np.c_是按行连接两个矩阵，就是把两矩阵左右相加，要求行数相等 a = np.array([[1, 2, 3],[7,8,9]]) b=np.array([[4,5,6],[1,2,3]]) c=np.c_[a,b] array([[1, 2, 3, 4, 5, 6], [...
2019-11-15 23:55:59
213
原创 js中Let用法
let 语句声明一个块级作用域的本地变量，并且可选的将其初始化为一个值描述let 允许你声明一个作用域或被限制在块级中的变量、语句或者表达式。与var不同的是，它声明的变量只能是全局或者整个函数块的。换句话，块级 == { }AMD规范简单到只有一个API，即define函数：define([module-name?], [array-of-dependencies?], [m...
2019-11-13 22:33:55
9069
转载 gets函数用法
gets是从标准输入设备读字符串函数。函数原型：char * gets ( char * str );功能为：从stdin流中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容，读取的换行符被转换为‘\0’空字符，并由此来结束字符串。注意：不会判断上限，以回车结束读取，所以程序员应该确保buffer的空间足够大，以便在...
2019-01-07 08:44:39
15434
转载 switch-case应用
//匹配 就是全等。/*语法： switch(表达式){ case 值1: 表达式的值和 值1匹配上了，需要执行的代码; break; case 值2: 表达式的值和 值2匹配上了，需要执行的代码; break; case 值3: 表达式的值和 值3匹配上了，需要执行的代码; br...
2019-01-07 07:52:27
275
转载 strcmp函数用法
比较两个字符串。设这两个字符串为str1，str2，若str1=str2，则返回零；若str1>str2，则返回正数；若str1<str2，则返回负数。 原型：extern int strcmp(const char *s1,const char * s2);所在头文件：string.h功能：比较字符串s1和s2。一般形式：strcmp(字符串1，字符串2)说明...
2019-01-06 10:49:11
10011
转载 励志人生
人生立志，先从“志”说起。古人对“志”的解释，是认为“心之所指曰志”，也就是指人的思想发展趋向。当代汉语对“志向”一词是这样解释的：“未来的理想以及实现这一理想的决心。”理解了“志”的含义后，我们对“立志”的含义就很好理解了。所谓立志，就是立下未来的人生理想。 人生之所以，归根结底主要是没有远大的和为之的明确目标。没有人生的目标，只会停留在原地。没有远大的志向，只会变得慵懒，只能听...
2019-01-05 21:38:06
1222
转载 遇见
人生就是一场美丽的遇见。人们都说，最美丽的意外，莫过于不期而遇。我与你，适逢其会，在锦绣华年之际，领悟生命。已是深秋，骄阳已不复盛夏的燥热，取而代之的，是大片柔软的暖阳，如水般温润，沁暖心脾。我独自在林间小道上走着，周遭的一切都仿佛按下了静音键，如一场华丽谢幕的舞台剧，在沉默的空气中静静回味。这使我的心灵变得安宁。走过这段阡陌小路，眼前忽的开阔起来，我讶然地怔在原地，眼眸也被渲染成如火...
2019-01-05 21:16:56
1260
翻译 strtok函数使用
#include<string.h>#include<stdio.h>int main(void){ char input[16]="abc,d,e"; char*p; /*strtok places a NULL terminator infront of the token,if found*/ p=strtok(inpu...
2019-01-04 19:52:03
291
原创 栈的基本函数
#include#includetypedef char ElemType;const int MaxSize=50;typedef struct Stack{ ElemType data[MaxSize]; int top;}SqStack;void InitStack(SqStack *&s){ s=(SqStack *)malloc(sizeof(S
2016-10-23 17:29:55
1255
原创 约瑟夫问题
约瑟夫生死游戏约瑟夫生死游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。
2016-10-23 17:27:29
683
原创 KMP算法
输入一个字符串，输入子串，输出子串出现的初始位置#include#include#includeconst int MaxSize=50;void getNext(char str2[],int next[]){ int len=strlen(str2); int j=0,k=-1;next[0]=-1; while(j<len-1) {
2016-10-23 17:25:25
1367
原创 E - Repository （字典树）
#include#include#include#includeusing namespace std;int now;struct Tri{ int v; int now; Tri *child[26]; void Init() { v=0; now=0; for(int i=0;i<2
2016-10-23 17:22:12
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人