- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 【笔试题记】括号匹配
## 问题描述现在给你一个只包含括号`(` `)` `[` `]`的字符串,问你至少加多少个字符是合法的,对于字符串合法的定义为:- 空字符串`""`是合法的;- 若字符串`A`合法,则字符串`(A)`、`[A]`也是合法的;- 若字符串`A`和字符串`B`均合法,则`AB`合法。示例1:`()]`输出:`1`示例2:`)(][][)(`输出:`4`示例3:`)([]]([(](])))([]()()]([][[)[()[)]([[(])][][[[([)]`输出:`14`
2020-08-25 09:36:17
276
原创 【C++】sort 和 priority_queue 中的比较函数
C++,sort 和 priority_queue 中的比较函数,及如何自定义比较函数
2020-08-24 10:50:00
333
原创 【C++】刷题常用头文件
C++ 常用头文件,algorithm、cctype、climits、cmath、functional、queue、sstream
2020-08-24 10:42:31
714
原创 【面试题记】计算数组右侧大于当前元素的个数
问题描述给定一个inputs数组,输出一个相同大小的数组counts,counts的每个元素表示inputs数组右边大于当前位置元素的个数。(leetcode 315. 计算右侧小于当前元素的个数)输入:[5,6,1,2,3]输出:[1,0,2,1,0]
2020-08-10 10:21:06
901
原创 【C++】以逗号为分隔符读取字符串
C++,以逗号为分隔符读取字符串,使用 sstream 中的 stringstream 从字符串中按逗号分隔读取各个子串。
2020-08-01 21:33:41
6506
原创 【面试题记】两个不重叠子数组的最大和
问题描述:给定一个数组,有正有负,乱序,要求找两个不重叠的子数组,使得这两个子数组元素的和最大。(一个子数组内元素下标是连续的。)如输入:`[-3,1,2,3,-1,2,8,0,-1,-6,9,2]`,输出:`26`
2020-07-16 19:41:58
684
原创 【面试题记】镜像翻转二叉树
问题描述:给一棵二叉树,用非递归的方式镜像这棵二叉树。输入为层次遍历。如输入:`[1,2,3,4,5,6,7]`,输出:`[1,3,2,7,6,5,4]`
2020-07-16 19:02:17
218
原创 【面试题记】查找两个数组的最大公共子数组
问题描述:查找两个数组的最大公共子数组,要求返回的子数组是连续的。如输入:`A = [3,1,3,2,1,4], B = [3,2,3,2,1,4]`,输出:`[3,2,1,4]`。
2020-07-14 21:01:38
556
An Introduction to Optimization (2013)
2019-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人