C++
文章平均质量分 86
猫头丁
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题【栈】
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。给定一个经过编码的字符串,返回它解码后的字符串。原创 2024-04-01 15:14:08 · 279 阅读 · 0 评论 -
LeetCode刷题【链表,图论,回溯】
深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。用一个由 n 个节点组成的链表来表示输入/输出中的链表。你的代码 只 接受原链表的头节点 head 作为传入参数。原创 2024-03-31 13:57:46 · 387 阅读 · 0 评论 -
LeetCode刷题【树状数组、并查集、二叉树】
给你一个数组 nums ,请你完成两类查询。原创 2024-03-19 11:00:24 · 367 阅读 · 0 评论 -
LeetCode刷题C++
5.最长回文字符串给你一个字符串 s,找到 s 中最长的回文子串。划定步长,遍历判断class Solution {public: string longestPalindrome(string s) { if(s.size() < 2){ return s; } int maxlen = 1; int begin = 0; int dp[s.size()][s.size()];原创 2022-03-12 17:55:56 · 1636 阅读 · 0 评论 -
N诺刷题C++
有向树形态求N个结点能够组成的二叉树的个数定义f(0)= 1当只有一个节点时,只会生成一种类型的二叉树,记做f(1)= 1当有两个节点时,首先固定一个节点(即固定根节点),剩下一个节点可以排放的位置为1= 1+0 = 0+1[即左边一个节点右边0个节点或者左边0个节点右边1个节点]记做f(2)= f(1)f(0) + f{0}f(1) = 2当有三个节点,首先固定根基点,剩下3-1=2个节点的安放位置:2= 20 + 11 + 0*2 记做f(3)= f(2)*f(0) + f(1)*f(1) +原创 2022-03-11 17:19:10 · 905 阅读 · 0 评论 -
PAT (Basic Level) Practice C++解题过程(暴躁版)
暴躁小丁开始准备刷PAT,虽然咱是菜鸡一个,整个一摸眼黑,但是有勇气谁都了不起,记录开始,这是一个浙江大学的刷题网站,有兴趣的宝宝可以和俺老丁一起!链接:https://pintia.cn/problem-sets/994805260223102976/problems/type/71001 害死人不偿命的(3n+1)猜想哈哈,这个名字取得也太搞笑了,害死人不偿命,哈哈哈这个还可以写个while循环就可以了,我这代码写的总觉得水平太低了,写了好多行#include <iostream>原创 2022-02-19 17:42:18 · 733 阅读 · 0 评论