- 博客(11)
- 收藏
- 关注
原创 Java常见的容器、接口、方法(持续更新)
@个人根据Java官方api进行的部分总结首先,java中两大主要的容器的接口是collection和map,并且这两个类均有大量的子接口以及实现类,在学习Java语法以及力扣刷题的过程中,我发现很多时候对于容器的选择、接口的选择、方法的选择都有很多困难,所以特意总结这方面的一些内容,方便自己他人以后使用。以下内容来自java帮助文档:1.Collection①定义:public interface Collection extends Iterable②Collection的子接口有:BeanC
2021-12-31 19:56:39
336
原创 关于二叉树的一些心得
#include#include#include#includeusing namespace std;typedef struct bitnode{int val;struct bitnode* lchild, * rchild;}bitnode,*bitree;struct ReturnTypeOne{bool isBST;int _min;int _max;};struct ReturnTypeTwo{bool isAVL;int height;Return
2021-12-02 22:28:42
1538
原创 二分法使用特例,不完全遵循模板
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,4]若旋转 7 次,则可以得到 [0,1,4,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。给你一个可能存在 重复 元素值的数组 num
2021-08-02 20:23:56
221
原创 leetcode32. 最长有效括号
给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()”输出:2解释:最长有效括号子串是 “()”示例 2:输入:s = “)()())”输出:4解释:最长有效括号子串是 “()()”示例 3:输入:s = “”输出:0提示:0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’以下有三种思路,有的能通过,有的超时,仅提供大概思路;①暴力:class Solution
2021-07-30 10:11:39
54
原创 反转链表的几种方法及分析:
对于不带头结点的单链表,给定头结点head,返回反转后的头结点struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {}};几种参考思路如下:1.将每个结点的next指向前面结点2
2021-07-30 10:10:49
327
原创 c++单链表的实现以及一些基本操作
首先是结点类的定义:#pragma onceclass LNode{public:int data;class LNode* next;};其次是链表类的定义:#pragma once#include"LNode.h"class LinkLIst{public:LinkLIst(); //构造函数,同时进行初始化~LinkLIst(); //析构函数void InitiaList(); //初始化链表void ListInsert_Head
2021-07-12 09:46:09
306
原创 PAT乙级B1014 福尔摩斯的约会 (20 分)
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示);
2021-07-10 00:30:25
100
原创 PAT乙级B1010一元多项式求导问题有点小bug
题目:设计函数求一元多项式的导数。(注:xn (n为整数)的一阶导数为nxn−1 。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0本人代码:#includeusi
2021-07-09 07:52:07
93
原创 PAT乙级B1003题解(本人以及算法笔记两份)
PAT乙级B1003题解(本人以及算法笔记两份)题目:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3.如果 aPbTc 是正确的,那么 aPbATca 也是正确
2021-07-08 15:28:10
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人