![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 52
Wkingbai
这个作者很懒,什么都没留下…
展开
-
C++ || 长整数相乘
对于两个超过long long范围的整数, 我们无法通过整型变量去保存它们,当然就更无法直接使其相乘去得到结果。通常我们使用字符串保存两个长整数及其相乘结果。原创 2022-09-06 21:29:07 · 1157 阅读 · 0 评论 -
刷题笔记 | 剑指offer-JZ48(最长不含重复字符的子字符串)
题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。数据范围:s.length≤40000方法一:滑动窗口+哈希表思路:使用滑动窗口,保证窗口内部元素都是不重复的,然后窗口右边界不断向右滑,如果窗口内出现重复字符,说明刚加入的元素与窗口内某元素相同了,只需收缩窗口左边界到重复元素的下一个字符处,就可使得窗口内元素重新保持不重复。使用哈希表来保证窗口内的元素不重复,key值为窗口内的元素,value值为其出现的次数,只要新加入窗口的元素出现次数不为1,即表示重复原创 2022-05-23 22:21:15 · 174 阅读 · 0 评论 -
二叉树序列化和反序列化
题目描述:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。思路:把二叉树转化为一个字符串,并且还能把这个字符串还原成原来的二叉树。序列化:使用层次遍历,当遇到空节点时,向字符串内存入"#" , 当原创 2022-05-06 15:15:05 · 655 阅读 · 0 评论 -
刷题笔记 | 剑指offer-JZ31(栈的压入、弹出序列)
剑指offer: 牛客-JZ31(栈的压入、弹出序列)原创 2022-04-28 18:21:47 · 377 阅读 · 0 评论 -
刷题笔记 | 剑指offer-JZ8(二叉树的下一个节点)
剑指offer-JZ8(二叉树的下一个节点)原创 2022-04-29 16:10:31 · 938 阅读 · 0 评论 -
刷题笔记 | 剑指offer-JZ38(字符串的排列)
剑指offer-JZ38(字符串的排列)原创 2022-04-29 18:49:03 · 439 阅读 · 0 评论