思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法 ...
分类：
编程语言 时间：
2021-03-04 12:57:33
阅读次数：
0
问题描述：运行maven项目抛出NullPointerException 空指针异常。 报空指针异常的原因有以下几种： 1字符串变量未初始化 例如：String x=null；对象x为null，然后引用 int max=x.max();//发生空指针异常 2接口类型的对象没有用具体的类初始化，比如： ...
分类：
编程语言 时间：
2021-03-03 12:07:35
阅读次数：
0
总结： main函数执行之前，主要就是初始化系统相关资源： 1.设置栈指针 2.初始化static静态和global全局变量，即data段的内容 3.将未初始化部分的赋初值：数值型short，int，long等为0，bool为FALSE，指针为NULL，等等，即.bss段的内容 4.运行全局构造器， ...
分类：
其他好文 时间：
2021-03-02 12:37:31
阅读次数：
0
一览：初学 C 语言时，大家肯定都被指针这个概念折磨过，一会指向这里、一会指向那里，最后把自己给指晕了。本文从一些基本的概念开始介绍指针的基本使用。 内存 考虑到初学 C 语言时，大家可能对计算机的组成原理不太了解，所以这里先简单介绍一些“内存”这个概念。 众所周知，任何东西都需要有物理载体作为基础 ...
分类：
编程语言 时间：
2021-03-02 12:00:53
阅读次数：
0
什么是正则表达式 正则表达式，又称规则表达式。(英语:Regular Expression，在代码中常简写为 regex、 regexp 或 RE)，是计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某 个模式(规则)的文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。 ...
分类：
其他好文 时间：
2021-03-02 11:55:25
阅读次数：
0
描述 描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2021-03-02 11:41:05
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画，而门票的价钱就是一张图画一元。 ...
分类：
其他好文 时间：
2021-03-01 13:57:13
阅读次数：
0
问题 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int ...
分类：
其他好文 时间：
2021-03-01 13:48:04
阅读次数：
0
