- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用栈结构计算代数表达式的值
之前做题遇到过，面试也面试到过，就是如何求解含有加减乘除和括号的表达式的值。今天刷书看到栈ADT结构这一章的时候正好讲到了求解这种题目的思路。顺便自己写了点代码实现了一下，现在记录一下思路和简单实现。思路很简单，建立一个存储操作符和括号的堆栈，输入是一个表达式的字符串，依次遍历，当是数字的时候，直接追加到输出，遍历到操作符则入栈。当入栈一个操作符时，要注意两个判断，第一个是要依次弹出优
2016-11-29 21:52:18
1282
原创 字符操作编程题（不断更新）
一、给定一个字符串，找出最长的没有重复成员的字串，并返回长度第一个方法就是最老实的版本，逐步遍历所有子串，判断子串中有没有重复元素，记录全部遍历过程的最长子串长度。时间复杂度为O(n^3)。public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.lengt
2016-11-01 15:10:06
807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人