数据结构与算法
文章平均质量分 50
leetcode刷题之路,将自己刷过的题全部分享在这。记录一下自己从垃圾菜鸟的一点点进步
Turbo码先生
字节跳动服务端工程师->算法工程师【算法&工程双修】
展开
-
图的最短路径
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、BFS二、Dijkstra总结前言最短路径分为两种:(1)单源路径:从某顶点出发,到其他全部顶点的最短路径(2)顶点间的最短路径:任意两个顶点之间的最短路径最短路径的结果主要有两个方面:(1)顶点之间最短路径的长度(2)从源顶点到目标顶点的路径一、原创 2021-06-21 20:13:15 · 4696 阅读 · 0 评论 -
Leetcode 115. 不同的子序列
文章目录题目介绍一、PAT类似题二、Leetcode题目介绍给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/distinct-subsequ原创 2021-03-23 17:57:44 · 149 阅读 · 0 评论 -
并查集Java版本实现
项目场景:手写一下并查集这个数据结构问题描述:这里先空着,等有时间在过来完善一下并查集的概念。代码实现:这里直接给出了并查集的Java版本写法:package newcode.zuochengyun.easyday05;import java.util.HashMap;import java.util.List;import java.util.Map;public class UnionFindSet { private List<Node> nodeLi原创 2021-03-08 20:54:11 · 165 阅读 · 0 评论 -
剑指 Offer 19. 正则表达式匹配
文章目录题目介绍一、分析二、代码总结题目介绍给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。来源:力扣(LeetCode)具体看链接:https://leetcode-cn.com/problems/regular-expression-matching一、分析这个题一开始看其实感觉特别难,根本没有思路,看完答案解析之原创 2021-03-02 12:24:07 · 114 阅读 · 0 评论 -
剑指 Offer 53 - II. 0~n-1中缺失的数字
剑指 Offer 53 - II. 0~n-1中缺失的数字剑指 Offer 53 - II. 0~n-1中缺失的数字题目地址:解决方案:剑指 Offer 53 - II. 0~n-1中缺失的数字题目地址:题目地址解决方案:可以总结成两部分1、寻找第一个小于等于target的位置left2、寻找第一个大于等于target的位置right3、return right - left + 1直接上代码:class Solution {public: int findLeft(vect原创 2021-02-03 21:40:18 · 132 阅读 · 0 评论 -
LeetCode小技巧之修改测试用例
兄弟萌我发现leetcode可以自定义测试用例!!!!!!!!!!是不是只有我不知道????原创 2021-02-02 17:03:40 · 1056 阅读 · 1 评论 -
leetcode之两数相加(链表)
这里写自定义目录标题两数相加代码两数相加代码题目地址// An highlighted block/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: int getLength原创 2020-10-22 20:39:23 · 349 阅读 · 0 评论 -
南阳理工学院--蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1原创 2016-09-09 18:28:18 · 597 阅读 · 0 评论 -
南阳理工学院--语言入门--6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写原创 2016-07-23 14:18:35 · 707 阅读 · 0 评论 -
南阳理工学院--语言入门--公倍数与公约数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133原创 2016-07-23 14:03:31 · 628 阅读 · 0 评论 -
南阳理工学院--语言入门--鸡兔同笼
鸡兔同笼时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer样例原创 2016-07-14 00:02:01 · 858 阅读 · 0 评论 -
南阳理工学院--语言入门--奇偶数分离
奇偶数分离时间限制:3000 ms | 内存限制:65535 KB难度:1描述有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。输入第一行有一个整数i(2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例原创 2016-07-09 22:35:39 · 555 阅读 · 0 评论