随笔分类 -  刷题

《剑指offer》--- 数组中只出现一次的数字
摘要：本文算法使用python3实现 1. 问题   一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。   时间限制：1s；空间限制：32768K 2 思路描述    方法一 ：从头到尾遍历数组，如果使 阅读全文
posted @ 2018-06-21 16:56 EEEEEcho 阅读(236) 评论(0) 推荐(0)
《剑指offer》--- 两个链表的第一个公共结点
摘要：本文算法使用python3实现 1. 问题   输入两个链表，找出它们的第一个公共结点。   时间限制：1s；空间限制：32768K 2 思路描述   使用两个指针 $ p1,p2 $ 分别指向两个链表的第一个节点 $ pHead1, pH 阅读全文
posted @ 2018-06-21 11:56 EEEEEcho 阅读(180) 评论(0) 推荐(0)
《剑指offer》--- 整数中1出现的次数
摘要：本文算法使用python3实现 1. 问题   求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍 阅读全文
posted @ 2018-06-20 20:19 EEEEEcho 阅读(279) 评论(0) 推荐(0)
《剑指offer》---左旋转字符串与右旋转字符串
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述：   汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求 阅读全文
posted @ 2018-06-17 14:37 EEEEEcho 阅读(1808) 评论(1) 推荐(0)
《剑指offer》---丑数
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述：   把只包含因子2、3和5的数称作丑数（Ugly Number）。判断一个数是否是丑数。   时间限制：1s；空间限制：32768K 1.2 思路描述：    大致思路 ：将 阅读全文
posted @ 2018-06-13 19:28 EEEEEcho 阅读(325) 评论(0) 推荐(0)
《剑指offer》---把数组排成最小的数
摘要：本文算法使用python3实现 1 题目描述：   输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 $ [3，32，321] $ ，则打印出这三个数字能排成的最小数字为 $ 321323 $ 。   时 阅读全文
posted @ 2018-06-09 13:16 EEEEEcho 阅读(5399) 评论(0) 推荐(0)
《剑指offer》---数组中出现次数超过一半的数字
摘要：本文算法使用python3实现 1 题目描述：   数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。  &e 阅读全文
posted @ 2018-06-07 20:22 EEEEEcho 阅读(576) 评论(0) 推荐(0)
《剑指offer》---字符串的全排列
摘要：本文算法使用python3实现 1.问题一 1.1 题目描述：   输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有 阅读全文
posted @ 2018-06-07 19:31 EEEEEcho 阅读(314) 评论(0) 推荐(0)
《剑指offer》---二叉搜索树与双向链表
摘要：本文算法使用python3实现 1 题目描述：   输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。   时间限制：1s；空间限制：32768K 2 思路描述：    大致思 阅读全文
posted @ 2018-06-07 14:54 EEEEEcho 阅读(273) 评论(0) 推荐(0)
《剑指offer》---数值的整数次方
摘要：本文算法使用python3实现 1 题目描述：   给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方   时间限制：1s；空间限制：32768K 2 思路描述：    方法一 ：对 阅读全文
posted @ 2018-06-04 12:10 EEEEEcho 阅读(516) 评论(0) 推荐(0)
《剑指offer》---顺时针打印矩阵
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述：   输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,1 阅读全文
posted @ 2018-05-29 19:21 EEEEEcho 阅读(912) 评论(0) 推荐(0)
《剑指offer》---二进制中1的个数
摘要：本文算法使用python3实现 1 题目描述：   输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示   时间限制：1s；空间限制：32768K 2 思路描述：    方法一 ：对整数的二进制表示的每一位与 1 求与，所得结果 阅读全文
posted @ 2018-05-28 17:25 EEEEEcho 阅读(207) 评论(0) 推荐(0)
《剑指offer》---输出链表倒数第k个结点
摘要：本文算法使用python3实现 1 题目描述：   输入一个链表，输出该链表中倒数第k个结点。   时间限制：1s；空间限制：32768K 2 思路描述：    方法一 ：当链表长度为 $ n $ 时，输出链表倒数第 $ k $ 个节点，即 阅读全文
posted @ 2018-05-20 11:12 EEEEEcho 阅读(165) 评论(0) 推荐(0)
《剑指offer》---跳台阶问题
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述：   一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。   时间限制：1s；空间限制：32768K 1.2 思路描述：   （1）当 阅读全文
posted @ 2018-05-17 17:39 EEEEEcho 阅读(434) 评论(0) 推荐(0)
《剑指offer》---斐波那契数列
摘要：本文算法使用python3实现 1.题目描述：   大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n 迭代法 所需时间：    阅读全文
posted @ 2018-05-16 20:53 EEEEEcho 阅读(188) 评论(0) 推荐(0)
《剑指offer》---寻找反转数组最小值
摘要：本文算法使用python3实现 1.题目描述：   把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE： 阅读全文
posted @ 2018-05-16 20:40 EEEEEcho 阅读(422) 评论(0) 推荐(0)
《剑指offer》---两个栈实现队列
摘要：本文算法使用python3实现 1.题目描述：   用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。   时间限制：1s；空间限制：32768K 2.思路描述：   将栈 stack1 作为 存储空间 ， 阅读全文
posted @ 2018-05-15 22:11 EEEEEcho 阅读(188) 评论(0) 推荐(0)
LeetCode---Container With Most Water(11)
摘要：Description : Given n non negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that 阅读全文
posted @ 2017-11-08 11:04 EEEEEcho 阅读(167) 评论(0) 推荐(0)