题号leetcode题目
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
机试题目-day3
依旧是回文串问题，题目是减去一个字符时判断是否是还是回文串 旧思路：是用了if else判断，当字母不相等时进入判断，当前判断字母等于前指针后移一位，或者后指针前进一位。其实这个思路没有问题，但是如果都用if else判断时，对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列，可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key：节点值 val：中序遍历序列位置 AC：leetcode官解--递归 class Solution { private: unordered_map<in ......
[LeetCode] 1410. HTML Entity Parser
HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
LeetCode之二叉树
发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
【题目-任务安排2】斜率优化dp
题解 首先，递推关系如下： \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大，无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环，发现这个循环是 ......
机试题目-day2
1.回文串问题 把字符串中的大写都改为小写，并且把不是字母的字符删掉组成新的字符串 原思路：都在原地址进行操作，此时会有各种问题 现思路：组成一个新的字符串，用数组进行存储。问题又来了，如何知道新数组的长度呢？在编译的时候，无法你传进来的大小，因此要使用malloc申请内存。 bool isPali ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语： 节点的度： 叶子节点=0 分支节点：含有的子树个数 节点关系： 父，子，兄 节点层次： 根节点：1 floor 路径：两节点间经过的节点序列 路径长度：路径上的边数 树的分类： 节点子树是否可以互换位置： 有序树：从左到右各子树依次有序（不能互换 无序树 二叉树 基本理论 定义1： ......
【题目-理想的正方形】 二维单调队列
理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 ......
LeetCode-Java：88合并两个有序数组
题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 n ......
leetcode324场周赛
一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中，你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等，请返回使它们相等所需的 最小 操作次数；否则，返回 ......
[LeetCode] 1361. Validate Binary Tree Nodes 验证二叉树
You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the ......
题目集4-6及期中考试
题目集4-6及期中考试 21207218-SZY 前言： 显而易见，这三次的题目集呈现出了与以往不同的难度，题目4有四道题，而题目5和6都只有一道题，而且完成时间变成了两个星期。题目4主要难度在于是菜单计价程序3，其是在菜单2的基础上增加了更多的细节，而后面题目5，6都是在菜单3上增加了更多要求的两 ......
PTA题目集4、5、6以及期中考试的总结
一、前言 在过去做完的PTA题目集4、5、6以及期中考试,相比前几次的题目集来说难度都相对提高了许多，对于基础相对比较薄弱的我做起来也比较吃力，但是题量比之前都少了很多，后两次题目集都只有菜单计价程序一题，最主要的也还是菜单计价程序这一类题目，代码量很大。这类题目对于类的考察相当之高，类与类之间的调 ......
BLOG-2-题目集4,5,6以及期中考试总结性blog
(1)前言：在pta第4.5.6次大作业和期中考试所包含的知识点主要有：理解类的概念，创建类和实例化对象。定义方法，方法的参数传递和返回值。使用条件语句（if-else）、循环语句（for、while）等来控制菜单存储和用户输入。用于存储菜单选项和处理用户的选择的数组或类数组。题目的难度根据题目不同 ......
南昌航空大学JAVA Blog-2题目4-6期中考试
一.前言 在进行题目集4-6的练习时，老师课堂上讲的内容一般都会围绕在这次题目集需要用到的新内容上。对于题目集代码的完成有很大的帮助，如课堂讲的封装、继承、多态等内容，简化了代码修改的难度，正则表达式则在一定程度上减少了代码量。但是就我个人认为，这几次的题目集除了期中考试外都有一定的难度。除了代码量 ......
题目集4-6以及期中的总结
前言： 目前完成了一些关于Java的编程练习题，并且在逐渐掌握Java语言的基本知识和编程技巧。每个题目都涉及不同的知识点和概念，通过挑战自己解决问题，本人有效地学习和应用这些知识。对于复杂的题目集，确实需要更多的时间和精力来理解和解决。尽管如此，坚持练习，并解决各种难题会帮助提高编程能力和思维灵活 ......
PTA题目集4、5、6以及期中考试的总结性Blog
一.前言 大三上学期开始，我们开始接触java这门语言，Java具有大部分编程语言所共有的一些特征，被特意设计用于互联网的分布式环境。Java具有类似于C++语言的形式和感觉，但它要比C++语言更易于使用，而且在编程时彻底采用了一种以对象为导向的方式。 pta已经写了六次了，除了第一次题目难度比较简 ......
【11月LeetCode组队打卡】Task2--TrieTree
字典树Trie 音同try，又称前缀树，是一颗有根树，根节点到树节点的一个路径就代表一个单词，多用于关键词检索，自动补完和拼写检查 用空间换时间：借公共前缀来降低查询时间的开销 根节点无内容 （参考： 字典树TrieTree图文详解——CSDN 实现Trie题解——力扣） 208.实现Trie 复习 ......
PTA题目集4、5、6以及期中考试的总结性Blog
第二次博客 一、前言 对于PTA题目集4.5.6都是对于菜单题目的不断迭代，难度也是越来越高，对于第四次pta第三题也就是菜单二中main函数代码还是很少的，到了菜单三中的一下关键的逻辑代码就放到了主函数中，到后面不断的迭代主函数的内容也是在不断地增加。还是在类设计方面没有做的很好。主要涉及到的 ......
PTA题目集4~6+期中总结
目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集4的主要难点是在菜单2和菜单3，大概只有一半的同学通过了全部测试点。主要的原因是这次的题目相比之前的题目，类与类之间的关系更加紧密了，也更加复杂了。也正是因为菜单2和菜单3的通过率低，导致后续的菜单迭代题通 ......
IO_leak学习以及相关题目分析
学习于：关于IO leak的学习总结 | ZIKH26's Blog 一,前置背景知识： 当开启了FULL RELRO保护,以及没有show等函数的时候，我们可以通过篡改_IO_2_1_stdout_结构体中_IO_write_base和flags等来绕过源码中的检查(可以去搜索一下看看更好理解)， ......
PTA题目集4、5、6以及期中考试的总结
前言： 菜单计价程序-3作为计价4和计价5的基础，做不了3就不用谈作为延伸拓展的4和5，在第一次做菜单计价3时，因为时间安排的原因，菜单计价3连及格的分都没有拿到，还是在补练中写完拿的满分，菜单计价程序的这几个还是有一定难度的，我大概每个菜单的题目都用了两三个晚上写了有五百行左右写完。本次由于3写的 ......
【11月LeetCode组队打卡】Task2--String & StringMatch
在CSP里面好多道“水题“基本都离不开字符串/数组的模拟 滚动哈希，字典树，DP几个强强联合基本可以横扫所有难度的字符串算法了，所以在这个task里会好好消化其中前二 字符串和数组有很多相似之处，比如同样使用下标的方式来访问单个字符。根据字符串的特点，将字符串问题分为以下几种： 字符串匹配问题 子串 ......
【DP】Leetcode 322 Coin Change
题目链接 322. 零钱兑换 思路 代码 class Solution { public int coinChange(int[] coins, int amount) { int n = coins.length; if(n == 0){ return -1; } // dp[i] 表示目标金额为 ......
机试题目-day1
字符串相关【C语言】字符串输入的三种方式_c语言输入字符串-CSDN博客 1.字符串的三种输入和输出方式，字符串只能靠指针或者数据 1.1 gets：gets() 函数的功能是从输入缓冲区中读取一个字符串存储到字符指针变量 str 所指向的内存空间 # include <stdio.h>int ma ......
LeetCode之二叉树
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树，就刷了刷力扣，写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题，首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector，每一层的值在不同的列表里面。这里是一个难点。这 ......