摘要:题目如上:意思就是,比较两个字符串是否从头匹配到尾,如果p[i]为'?',则可以匹配单个字符,如果p[i]为'*',则可以匹配零个或任意字符。 双指针算法:scur与pcur分别为字符串s和字符串p当前匹配的位置,sstar与pstar分别为当p[i]为‘*'时两个字符串的对应位置。 判断能否匹配的 阅读全文
每日leetcode一题(2)两数相加
2019-10-23 19:37 by 爱吃红烧排骨的小尖刀, 103 阅读, 0 推荐, 收藏,
摘要:题目给定2个非空链表,并且是逆序存储,每一个节点存储一位数字,求2个链表对应数的和 思路:首先拿到这个题,第一反应就是如果两个链表对应和大于10,进位如何表示?链表本来就是逆序的,这方便我们直接从链表头开始计算。如果大于10,就应该分别求出个位和十位各是多少,并且加到最后也可能存在进位,因此还需判断 阅读全文
UML类图的总结和思考
2019-08-22 15:00 by 爱吃红烧排骨的小尖刀, 353 阅读, 0 推荐, 收藏,
摘要:UML类图的学习 UML类图简介: UML类图描述的是软件工程中类与类之间的关系,类图一般由三行表示,第一行是类名,第二行是属性,第三行是方法与特性,属性和方法前可以用三种符号”+”、”#”、”-”分别表示public、protected、private。 UML类图设计分析: 一般在系统分析与设计 阅读全文
正则表达式的总结和思考
2019-08-22 15:00 by 爱吃红烧排骨的小尖刀, 188 阅读, 0 推荐, 收藏,
摘要:正则表达式总结(python) 正则表达式(称为RE,或正则,或正则表达式模式)本质上是嵌入在Python中的一种微小的、高度专业化的编程语言,可通过 re 模块获得。正则表达式用于对字符串进行操作,最主要的为:匹配字符串、修改字符串。 匹配字符: 元字符:这类字符拥有特殊含义,并且不匹配自己,相反 阅读全文
浙公网安备 33010602011771号