![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
文章平均质量分 50
波澜不惊!
这个作者很懒,什么都没留下…
展开
-
04.表示数值的字符串
表示数值的字符串 请实现一个函数用判断字符串是否表示数值(包括整数和小数) 【数值】按顺序分为以下部分: 若干空格 一个【小数】或者【整数】 (可选)一个‘e’或‘E’,后面跟着一个【整数】 若干空格 【小数】按顺序可以分为以下部分: (可选)一个符号字符(‘+’或‘-’) 下述格式之一: 至少一位数字,后面跟着一个点【.】 至少一位数字,后面跟着一个【.】,后面再跟着至少一位数字 一个点【.】,后面跟着至少一位数字 【整数】按顺序可以分为以下几个部分: (可选)一个符号字符(‘+’或‘-’原创 2022-03-11 01:53:46 · 785 阅读 · 0 评论 -
03.用两个栈实现队列
用两个栈实现队列 用两个栈实现一个队列。队列声明如下,请实现它的两个函数【appendTail】和【deleteHead】,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,【deleteHead】操作返回-1) 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 输入: ["CQueue","deleteHead","appendTail","append原创 2022-03-08 11:23:07 · 138 阅读 · 0 评论 -
02.从尾到头打印链表
从头到尾打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回) //输入 head = [1,3,2] //输出 [2,3,1] //限制: 0 <= 链表长度 <= 10000 递归法 代码的关键部分是recur递归函数 假设输入的链表存储着【1,3,2】这样的一组数据 第一次调用recur函数时(head值为1):head!=null继续走, 第二调用recur函数(head值为3),不过传入的参数是head.next, 接着第三次调用recur函数(head值为2)原创 2022-03-08 01:26:50 · 1102 阅读 · 0 评论 -
01.替换空格
替换空格 请实现一个函数,把字符串【s】中的每个空格替换成"%20" //输入 s = "We are happy." //输出 "We%20are%20happy." //限制:0 <= a 的长度 <= 10000 题解: public class ReplaceSpaces { public String replaceSpace(String s){ StringBuilder res = new StringBuilder(); //StringBilide原创 2022-03-05 13:47:35 · 127 阅读 · 0 评论