摘要: 题目POJ 1363 题意 1-n顺序入栈,判断出栈顺序是否合法 思路 用栈和队列,模拟入栈出栈操作 将元素顺序压入栈中 每压入一个数字,判断是否和队列的头元素相等,若相等,就在栈和队列中弹出这两个元素 直到两元素不相同 如果最后栈不为空,说明不是合法序列 输入 5//序列元素个数 1 2 3 4 阅读全文
posted @ 2020-11-01 16:27 inss!w! 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Leetcode 69.求x的根,返回整数 题目 实现int sqrt(int x)函数,计算并返回x的平方根,x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 方法一:用数学函数 用exp和log函数计算x^1/2; 由于浮点数的精确度,运算过程中存在误差。 class 阅读全文
posted @ 2020-11-01 08:48 inss!w! 阅读(115) 评论(0) 推荐(0) 编辑