题号leetcode题目

摘要： 博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

给你一个整数n，如果两个整数 x 和 y 满足下述条件，则认为二者形成一个质数对： * 1 prime(10e6,true); bool flag = false; void getprime(){//埃氏筛预处理 for(int i=2;i> findPrimePairs(int n) { if( ......

最近遇到不少这类题目啊，但自己像个【数据删除】一样完全没有总结经验，被花式吊打。所以痛定思痛，决定总结一下。 #### [CF475D. CGCDSSQ](http://codeforces.com/problemset/problem/475/D) 我们可以把询问离线下来，求区间 $\gcd$ 等 ......

题目描述 给定一个数列nums和数值val，消除数列nums中与数值 val相同的元素，最终返回新数列的长度；要求：不能开辟空间分配新的数列，必须改变原输入nums数列；并对修改后的nums数列的元素顺序没有要求，可以被修改。 Examples nums=[3,2,2,3; val=3 则返回长度为 ......

#### 1 无重复字符的最长子串 给定一个**字符串 s** ，请你找出其中不含有重复字符的 **最长子串** 的长度。 代码 ``` class Solution { public: int lengthOfLongestSubstring(string s) { //解题思路: //先向右遍历 ......

前言: 题目集4和5 的知识点、题量、难度等情况如下: 知识点：JAVA基础，基础算法，面向对象程序设计 题量：共计 2 道题目 难度：题目较难，有挑战性和突破性 设计与分析: 本次 Blog 重点分析成绩计算系列题目，即题目集 4的 7-1、题目集5的7-1。这两道题都是计价系统的迭代，延用前几次 ......

title: LeetCode-146-LRU缓存 date: 2022-11-18 23:17:17 tags: # 146题：LRU缓存 ## 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 `LRUCache` 类： `LRUCache(int capac ......

# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......

# C/C++《数据结构课程设计》题目[2023-07-01] 《数据结构课程设计》题目 ## 一、【大数四则运算】——线性表 [习题描述] 设计—个实现任意长的整数进行四则运算和幂次运算的演示程序。 [基本要求] 利用双向循环链表实现大数的存储，每个结点含一个整型变量。 [实现提示] 实现原理：任 ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

```Java # ListNode definition public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) ......

首先我没参加机试，所以我都是口胡的做法，大概率能对吧 简单模拟，双指针或者什么的搞一搞，使用getline输入 string s; int n; void work() { getline(cin,s); n=s.length(); for(int i=0;i<n;i++) { int j=i; w ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......

1.前言：点菜程序，光是听到名字就让人颤栗，我也光荣的基本上没写出来，以下的代码是题目集结束之后写出来的 pta题目集4： 7-1 菜单计价程序-4 分数 100 全屏浏览题目 切换布局 作者 蔡轲 单位 南昌航空大学 本体大部分内容与菜单计价程序-3相同，增加的部分用加粗文字进行了标注。 设计点菜 ......

**前言** 在这篇Blog中，我将总结之前所涉及到的PTA题目集4、5以及期中考试的情况。这些题目涉及了不同的知识点和题量，并具有一定的难度。本次Blog的重点将分析PTA中的菜单计价系列的题目以及期中考试的题目。 **设计与分析** 菜单计价系列题目分析 菜单计价系列的题目要求设计一个点菜计价程 ......

# No.1 ## 题目 [Leetcode link](https://leetcode.cn/problems/squares-of-a-sorted-array/) ## 思路 * 数组本身是非降序，即最小值和最大值在数组的两端 * 非降序数组每个元素平方后，最大值在两端，最小值在中部 * 双 ......

一、前言 第4、5次大作业只有一题菜单的迭代，虽然题目量不多，但是难度却是大大增加，更加考验大家的学习自觉性和Java的功底，这两次的大作业均是在菜单系列-3的基础上迭代，是菜单系列-3的两个不同分支。自然而然，与菜单系列-3的代码结构的完整性和可复用性等关联就很大，菜单系列-3设计的好可以为后续的 ......

# 第四、五次题目集以及期中考试总结 ## 一 、题目集四 ### 第一题 题目内容：**菜单计价程序-4** ** ```java import java.util.*; public class Main { public static void main(String[] args) { Re ......

前言： 第四次题目集的知识点涉及Time类以及前面学的各种知识点；题量很少只有一题；难度比较大。第五次题目集的知识点主要是Time类、异常处理等等；题量很少只有一题；难度比较大。期中考试的知识点涉及类、继承与多态、接口等等；题量不多，一共4题；整体难度不高。 第四次题目集 7-1 菜单计价程序-4 ......

PTA 4，5题目集及期中考试总结 前言 第4次题目集 知识点：对象和类的创建和应用，字符串的创建和应用。 总共有1题，难度偏高。 第5次题目集 知识点：对象和类的创建和应用，字符串的创建和应用。 总共有1题，难度偏高。 期中考试 知识点：字符的处理，类的封装，接口的创建和使用。 总共有4题，难度偏 ......

OOP题目集4，5以及期中考试作业总结 一、前言 这三次的题目集的题目集难度逐次提升，题量适中，适合新手来进行训练，在第一次作业里，前面几题简单考察了一下变量定义、赋值、运算、选择分支语句和基本的输入输出等基础知识点，熟悉了一下Java的编程环境之后，就开始考察字符串运算的相关知识点，整体难度不大， ......

前言： 题目集 1~3 的知识点、题量、难度等情况如下： 知识点：JAVA基础，基础算法，面向对象程序设计 题量：共计 2 道题目 难度：题目从易到难，逐层递进，分别为考察Java各个类的理解、掌握与运用。 设计与分析： 1 import java.text.ParseException; 2 im ......

#取巧 ``` class Solution { public: const int INF=1e9; bool hasCycle(ListNode *head) { bool res=false; auto p=head; while(p) { if(p->val==INF) { res=true ......

一.前言 1.第四次题目集的知识点涉及Time类以及前面学的各种知识点；题量很少只有一题；难度比较大。 2.第五次题目集的知识点主要是Time类、异常处理等等；题量很少只有一题；难度比较大。 3.期中考试的知识点涉及类、继承与多态、接口等等；题量不多，一共4题；整体难度不高。 二.设计与分析 7-1 ......

一、前言：总结三次题目集的知识点、题量、难度等情况 对于我来说第4、5次题目集难度较大，题量适中。 期中考试难度一般，题量适中。 知识点考察的是接口，对编程中时间信息的处理，类，继承等等。 二、设计与分析 没怎么写出来菜单题，分析不了源码。 分析一下就是自己的态度有问题，没有迎难而上，也不愿意花时间 ......

链表问题，需要注意一下是倒着数还是正着数，和头结点会不会被删除即可 ```java public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // 头结点会被删除吗？ int ......

可以将反括号先存入map中，而后如果当前字符能在map中查到，说明是反括号，否则是正括号。 但是结合map的使用和将反括号作为map的key，并不容易第一时间想到。 class Solution { public: bool isValid(string s) { int n = s.size(); ......