算法学习笔记

题目 用两个栈实现一个队列 队列和栈的特点 队列 栈 队列和栈都可以使用数组或者链表实现。 思路1 使用数组实现 创建两个栈 stack1,stack2, add 的时候 push 到 stack1

题目 输入 一个数组[1,2,3,4,5,6,7] k=3. 即旋转3步 输出 [5,6,7,1,2,3,4] 思路 思路1 把末尾的元素挨个pop, 然后 unshift 到数组前面 思路2 把数组

题目 判断一个字符串是否括号匹配， 一个字符串可能包含(){}[] 这三种括号。 思路 每个括号都是成对存在的， 遍历字符串过程中，如果是 左括号就保存起来， 如果是右括号，就看下是否和保存的括号最后

什么是复杂度 程序执行时需要的计算量和内存空间（和代码是否简介无关系） 复杂度是数量级， 不是具体的数字 一般针对一个具体的算法，而非一个完整的系统 复杂度有如下几种 O(1) 可数的数量级 O(lo

编写智能重复 函数实现： 将3[abc]变为abcabcabc 将3[2[a]2[b]]变为aabbaabbaabb 不用考虑输入的字符串非法的情况 遍历每一个字符 如果是数字 压入stack1 如果

试着输出斐波那契数列的前10项 即 1,1,2,3,5,8,13,21,34,55 然后思考代码是否有重复计算，应该如何解决重复计算的问题 这个题目的解法规律是 fib(n) = fib(n-1) +

寻找字符串中连续重复次数最多的字符 给定字符串 aaaaabbbbbbbbccccccddddddsdsdsdsdsdsdsddddsdsd 解题思路 通过指针的方式