上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 114 下一页
摘要: 1~n整数中1出现的次数 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现 阅读全文
posted @ 2019-06-14 12:04 Sempron2800+ 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 链表中环的入口节点 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 阅读全文
posted @ 2019-06-14 09:54 Sempron2800+ 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 阅读全文
posted @ 2019-06-14 09:43 Sempron2800+ 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab* 阅读全文
posted @ 2019-06-14 08:43 Sempron2800+ 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树 阅读全文
posted @ 2019-06-14 07:54 Sempron2800+ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 阅读全文
posted @ 2019-06-14 03:06 Sempron2800+ 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 阅读全文
posted @ 2019-06-14 02:41 Sempron2800+ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 把数组排成最小的数 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 1 # -*- coding:utf-8 -*- 2 class LargerNum(str): 3 阅读全文
posted @ 2019-06-13 20:06 Sempron2800+ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 《剑指Offer》是算法面试类书籍中的明星,在牛客网上有其中大部分的题目,整理这个列表,以做为总结。 最近刷了不少题,感觉水平也确实提高了一些。今后可能不会花太多时间用在刷题上了。 目前完成数量(牛客网计数):67/67,对应剑指Offer书中共计58道题目。 原书中是C++实现的,在github上 阅读全文
posted @ 2019-06-13 16:18 Sempron2800+ 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 删除链表的节点 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead): 阅读全文
posted @ 2019-06-13 15:33 Sempron2800+ 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 114 下一页