- 博客(11)
- 收藏
- 关注
RSS订阅原创 Java常见的容器、接口、方法（持续更新）
@个人根据Java官方api进行的部分总结首先，java中两大主要的容器的接口是collection和map，并且这两个类均有大量的子接口以及实现类，在学习Java语法以及力扣刷题的过程中，我发现很多时候对于容器的选择、接口的选择、方法的选择都有很多困难，所以特意总结这方面的一些内容，方便自己他人以后使用。以下内容来自java帮助文档：1.Collection①定义：public interface Collection extends Iterable②Collection的子接口有：BeanC
2021-12-31 19:56:39
319
原创 关于二叉树的一些心得
#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
1502
原创 二分法使用特例，不完全遵循模板
已知一个长度为 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
177
原创 leetcode32. 最长有效括号
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = “(()”输出：2解释：最长有效括号子串是 “()”示例 2：输入：s = “)()())”输出：4解释：最长有效括号子串是 “()()”示例 3：输入：s = “”输出：0提示：0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’以下有三种思路，有的能通过，有的超时，仅提供大概思路；①暴力：class Solution
2021-07-30 10:11:39
45
原创 反转链表的几种方法及分析：
对于不带头结点的单链表，给定头结点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
304
原创 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
282
原创 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
85
原创 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
88
原创 PAT乙级B1003题解（本人以及算法笔记两份）
PAT乙级B1003题解（本人以及算法笔记两份）题目：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATca 也是正确
2021-07-08 15:28:10
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人