排序:
默认
按更新时间
按访问量

《剑指offer》【最小的k个数】(python版)

问题描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路: 这个算是面试中常见题了,这里总结一下解决方法(注意判断k的合法性): 1、全部升序排序,输出前k个数字,最小时间复杂度为 2、由于不要求最小的k...

2018-10-23 17:18:54

阅读数:7

评论数:0

【LeetCode】【136. Single Number】(python版)

Description: Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should ha...

2018-09-02 14:56:30

阅读数:15

评论数:0

《剑指offer》【出现次数超过一半的数】(python版)

问题描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路: 1、排序,计算其中位数的出现次数,如果超过一半那么即为该数,...

2018-09-02 11:09:52

阅读数:35

评论数:0

基础算法之排序算法总结(python版)

 常见排序算法包括有:冒泡,简单选择,直接插入,快排,归并排序,堆排序,希尔排序 目录 冒泡排序 思想: 复杂度分析:  选择排序 思想: 复杂度分析 直接插入排序 思想: 复杂度分析 希尔排序 思想 复杂度分析 快速排序 思想: 复杂度分析  快排优化  归并...

2018-09-02 10:49:53

阅读数:21

评论数:0

【每日一练】区间最大乘积

问题描述: 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] =...

2018-09-02 10:46:24

阅读数:30

评论数:0

【LeetCode】【220. Contains Duplicate III】(python版)

Description: Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference betw...

2018-09-01 20:41:17

阅读数:51

评论数:0

【LeetCode】【84. Largest Rectangle in Histogram】(python版)

Description: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectan...

2018-08-22 11:40:35

阅读数:27

评论数:0

【LeetCode】【395. Longest Substring with At Least K Repeating Characters】(python版)

Description: Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appear...

2018-08-21 20:43:06

阅读数:50

评论数:0

【LeetCode】【3. Longest Substring Without Repeating Characters】(python版)

Description: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb"...

2018-08-21 19:09:55

阅读数:19

评论数:0

【每日一题】【暴力求解】最大点集合

问题描述: P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现...

2018-08-11 20:11:21

阅读数:81

评论数:0

【每日一练】【暴力求解】堆棋子

问题描述: 小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数....

2018-08-11 14:22:53

阅读数:20

评论数:0

【每日一练】【贪心策略】疯狂队列

题目描述: 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身...

2018-08-11 10:13:07

阅读数:21

评论数:0

【每日一练】【动态规划】合唱

问题描述: 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + ...

2018-08-10 20:46:45

阅读数:21

评论数:0

【LeetCode】【322. Coin Change】(python版)

Description: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coi...

2018-07-28 19:08:11

阅读数:140

评论数:0

【LeetCode】【837. New 21 Game】(python版)

Description: Alice plays the following game, loosely based on the card game “21”. Alice starts with 0 points, and draws numbers while she has less ...

2018-07-28 18:16:21

阅读数:306

评论数:0

【LeetCode】【5. Longest Palindromic Substring】(python版)

Description: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input:...

2018-07-28 15:38:25

阅读数:29

评论数:0

《剑指offer》【把字符串转换成整数】(python版)

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

2018-07-18 22:07:59

阅读数:127

评论数:0

《剑指offer》【扑克牌的顺子】(python版)

题目描述: 从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为11、Q为12、 K为13。大、小王可以看成任意数字。(为了方便,输入数组中0代表大小王) 思路: 本题思路很好想,相信玩过QQ斗地主的人都知道什么叫赖子牌,本题实际是一个意...

2018-07-18 21:47:17

阅读数:69

评论数:0

《剑指offer》【调整数组顺序使奇数位于偶数前面】(python版)

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分 思路: 我认真看了一下,题目应该是要求在原地调整,所以这里不能再开辟一个数组 第一种:从头往尾扫描数组,遇到一个偶数就把它提出来,依次把其后的数字前移一格...

2018-07-18 21:36:42

阅读数:278

评论数:0

《剑指offer》【第一次只出现一次的字符】(python版)

题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1. 思路: 第一种:扫描字符串,将每个字符与其它所有字符进行比较,如果没有...

2018-07-18 20:44:11

阅读数:59

评论数:0

提示
确定要删除当前文章?
取消 删除