heruili的博客

2019年3月6日学习题目——堆栈、队列##题目1 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。解题思路这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。这里我们使用栈。遍历输入字符串如果当前字符为左半边括号时，则将其压入栈中如果遇到右半边括号时，分类讨论：1）如栈不为空且为对应的左半边括号，则取出栈顶元素，...

题目总结1、在软件开发过程中，我们可以采用不同的过程模型，下列有关 增量模型描述正确的是（）把待开发的软件系统模块化，将每个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件2、下面有关值类型和引用类型描述正确的是（）？值类型的变量赋值只是进行数据复制，创建一个同值的新对象，而引用类型变量赋值，仅仅是把对象的引用的指针赋值给变量，使它们共用一个内存地址。值类型数据是在栈...

算法工程师面试题工作中的算法工程师，很多时候，会将生活中转瞬即逝的灵感，付诸产品化。将算法研究应用到工作中，与纯粹的学术研究有着一点最大的不同，即需要从用户的角度思考问题。很多时候，你需要明确设计的产品特征、提升的数据指标，是不是能真正迎合用户的需求，这便要求算法工程师能在多个模型间选择出最合适的那个，然后通过快速迭代达到一个可以走向产品化的结果。知识储备作为成功的根底亦必不可少，以下是营长为...

题目分析给出一个字符串，求出最长的没有重复字符的子串。解题思路记录法：首先我们必须知道怎么判断一个子串的字符是否都只出现一次可以开一个足够大的布尔数组，然后每个字符是否出现记录在对应ASCLL码值的下标位置，初始化数组都为0一旦遍历到某个字符CH，若arr[ch]==1则表示CH已经在之前出现过，那我们我们就可以断定这个子串不是题目要求的子串。解法一：通过枚举子串的左右下标直接枚举子串，...