用于字符串匹配，其时间复杂度为O(n),具体原理就不搬了，这边给出PHP的实现代码: <?php class AcAutomation { private $root; public function __construct($keywords = array()) { $this->root = ...
分类：
Web程序 时间：
2020-06-29 13:28:38
阅读次数：
57
###反转链表 class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LeetCodeReverseListNode { public static void main(String[ ...
分类：
编程语言 时间：
2020-06-29 00:41:42
阅读次数：
101
链接：LeetCode [Leetcode]5448. 判断路径是否相交 给你一个字符串 path，其中$path[i]$的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走 ...
分类：
其他好文 时间：
2020-06-28 22:48:47
阅读次数：
72
209. 长度最小的子数组 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其 ...
分类：
编程语言 时间：
2020-06-28 22:36:49
阅读次数：
67
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
指向函数的指针定义规则是这样的： int (*p)(int,int); 先定义这个函数指针的返回类型，然后在括号内定义这个指针的名称，在第二个括号内标记需要传入的参数的类型 若传入的参数类型为float和double，那么就改为 int (*p)(double,float); 对于函数指针的初始化， ...
分类：
编程语言 时间：
2020-06-28 20:51:04
阅读次数：
53
方法一 暴力枚举所有可能的子数组，也就是枚举子数组的所有开始下标和结束下标，计算子数组的和，如果子数组的和小于等于s，就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.si ...
分类：
编程语言 时间：
2020-06-28 20:34:15
阅读次数：
50
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的 ...
分类：
其他好文 时间：
2020-06-28 20:25:43
阅读次数：
66
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子 ...
分类：
编程语言 时间：
2020-06-28 18:13:02
阅读次数：
52
第一阶段：C语言基础在开始学习C语言基础时，要反问自己为什么学C语言，如何学好C语言。同时要知道什么是C语言以及C语言的发展。当对这些知识有了一个概念之后，就正式开始学习C语言了，其中，可能会学到数据类型、运算符、表达式、数组、/函等，这些是为了对C语言的基础有一个基础认知，扩展，整合；还会学到指针、联合体、结构体、枚举、位运算、预处理、文件等知识点，学这些是为了全面掌握面向过程设计、实练逻辑算法
分类：
编程语言 时间：
2020-06-28 14:57:32
阅读次数：
52
