OJ
Online Judge刷题记录
skylarrrr
写小说死路一条,所以我改写代码了
展开
-
【Leetcode】【需要二刷】148.排序链表 | Medium
题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]提示:链表中节点的数目在范围[0, 5 * 104]内 -105<= No...原创 2021-03-08 20:56:33 · 118 阅读 · 0 评论 -
【Leetcode】141.环形链表 | Easy | Map
题目给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。 否则,返回false。进阶:你能用O(1)(即,常量)内存解决此问题吗?代码非进阶版:(?)class ...原创 2021-03-08 16:37:59 · 85 阅读 · 0 评论 -
【Leetcode】139.单词拆分 | Medium | DP
题目给定一个非空字符串s和一个包含非空单词的列表wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2:输入: s = "applepenapple", w...原创 2021-03-08 15:50:32 · 115 阅读 · 2 评论 -
【Leetcode】【需要二刷】114.二叉树展开为链表 | Medium | Tree | DFS
题目给你二叉树的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。 展开后的单链表应该与二叉树先序遍历顺序相同。输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6]示例 2:输入:root = []输出:[]示例 3:输入:root = [0]输出:[0]提...原创 2021-03-08 14:21:47 · 200 阅读 · 0 评论 -
【Leetcode】102.二叉树的层序遍历 | Medium | Tree | BFS
题目给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果:[ [3], [9,20], [15,7]]代码bfs...原创 2021-03-08 11:09:06 · 159 阅读 · 0 评论 -
【Leetcode】46.全排列 | Medium | Backtracking
题目给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目解读dfs+回溯。设置一个记录是否已经访问过的数组visited,也是常见的一种方式。题目代码class Solution{public: vector<vector<int>> ans; vect..原创 2021-03-07 10:43:08 · 69 阅读 · 0 评论 -
【PAT甲级】刷题记录(C++)
1001 A+B Format (20分)目录1001 A+B Format (20分)1002 A+B for Polynomials (25分)#include<iostream>#include<iomanip>#include<math.h>#include<string>#include<algorithm>#include<map>#include<vector>using namespace原创 2020-08-22 15:10:18 · 116 阅读 · 0 评论 -
【PAT乙级】刷题记录(C++)
水平差,更新慢,指不定哪天就停了,希望别目录1001 害死人不偿命的(3n+1)猜想1002 写出这个数1004 成绩排名1006 换个格式输出整数1007 素数对猜想1008 数组元素循环右移问题1009 说反话1011 A+B 和 C1012 数字分类1013 数素数1016 部分A+B1017 A除以B1018 锤子剪刀布1021 个位数统计1022 D进制的A+B1023 组个最小数1026 程序运行时间1028 人口普查1031 查验身份证1032 挖掘机技术哪家强1036 跟奥巴马一起编程10原创 2020-05-27 16:42:07 · 539 阅读 · 0 评论 -
【Leetcode】96.不同的二叉搜索树 | Medium | DP | Tree
题目给定一个整数n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 ...原创 2021-03-06 20:03:23 · 138 阅读 · 0 评论