学无止境呀～

题解

/ 注册

全部文章 / 题解（共31篇）

剑指offer 14. 链表中倒数第k个结点

14. 链表中倒数第k个结点题目描述输入一个链表，输出该链表中倒数第k个结点。思路定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时...

2019-09-23

1 785

剑指offer 3. 从尾到头打印链表

3. 从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路用python实现链表翻转输出，根据ListNode的定义，这是个单项的链表，只能从前往后遍历，先进后出思想，可以用栈，但python可以直接用插入首位的方法来做。代码实现 # -*- codi...

2019-09-23

0 704

剑指offer 53. 表示数值的字符串

53. 表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路在遍历的时...

2019-09-20

4 887

剑指offer 52. 正则表达式匹配

52. 正则表达式匹配题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa...

2019-09-19

2 1149

剑指offer 49. 把字符串转换成整数

49. 把字符串转换成整数题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空...

2019-09-18

0 716

剑指offer 44. 翻转单词顺序序列

44. 翻转单词顺序序列题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句...

2019-09-18

1 845

剑指offer 43. 左旋转字符串

43. 左旋转字符串题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很...

2019-09-18

0 790

剑指offer 34. 第一个只出现一次的字符

34. 第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路建立一个哈希表，第一次扫描的时候，统计每个字符的出现次数。第二次扫描的时候，如果该字符出现...

2019-09-18

0 576

剑指offer 27. 字符串的排列

27. 字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路递归法，问题转换为先固定第一个字符，求剩余字符的排列；求剩余字符排列时跟原问题一样。遍历...

2019-09-18

16 2343

剑指offer 2. 替换空格

2. 替换空格题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路直接用python的replace()函数代码实现 # -*- coding:utf-8 -*- clas...

2019-09-12

1 678