随笔分类 -  剑指offer

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) import java.util.Stack; /* * 解题注意：原栈多大，min栈就多大 * 23521 * 22221 * 题目意思是当前最小，你data栈pop掉1以后，当前min就改变了 */ public class Solution20 { Stack stac... 阅读全文

摘要：面360的时候这道题目加了一个要求就是要求小数输出整数，故增加一个关于小数点的判断 要注意转义字符：“.”和“|”都是转义字符，必须得加"\\"。同理：*和+也是如此的。如果用“.”作为分隔的话，必须是如下写法：String.split("\\."),这样才能正确的分隔开，不能用String.split(".");如果用“|”作为分隔的话，必须是如下写法：String.split("\\|... 阅读全文

摘要：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 解决方案：利用栈来完成 import java.util.ArrayList; import java.util.Stack; //利用栈stack public class TailToHead { public static void main(String[] args) { ListNode node... 阅读全文