随笔分类 - 数据结构&算法
摘要：背景 CSV(Comma-Separated Values)文件格式是一种场景的文本格式化文件, 简单轻量, 一般的第一列可以放置列标题, 以下放置内容, 如下: ID,NAME,AGE,HEIGHT,WEIGHT 1,李雷,18,1.73,131 2,刘雷,18,1.81,150 本文提供一个小巧
阅读全文
摘要：背景 正则表达式引擎一般通过构建NFA/DFA实现, 关于该种实现方式，可以参考如下文章 https://www.codeproject.com/Articles/5412/Writing-own-regular-expression-parser 对于仅需要支持较少运算符等简单场景, 可以考虑一种
阅读全文
摘要：问题描述 原题链接:力扣https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 解题思路 使用滑动窗口实现, 定义一个字符队列作为滑动窗口, 处理流程 循环遍历输入字符串: 滑动窗口是否已包含当前字符
阅读全文
摘要：问题描述 解决思路 依次遍历每一层，把当前层的节点值都加入到当前层的数值结果数组中 同时把当前层所有下层子节点加入到下层节点队列 重复执行以上过程 实现代码 /** * Definition for a binary tree node. * struct TreeNode { * int val;
阅读全文
