随笔分类 -  leetcode学习总结

华为计试
摘要：题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述 一行字符串，非空，长度小于5000。 输出描述 整数N，最后一个单词的长度。 示例1 输入 hello world 输出 5 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。 阅读全文
posted @ 2018-09-26 17:25 我们都是大好青年 阅读(323) 评论(0) 推荐(0)
疯狂序列
摘要：链接：https://www.nowcoder.com/questionTerminal/ea3a43b596f143d1baa873432ffad47a来源：牛客网东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 阅读全文
posted @ 2018-09-09 15:18 我们都是大好青年 阅读(280) 评论(0) 推荐(0)
画动态热图
摘要：动态图可以更加清晰的反映某种特征的变化趋势，从而给人直观的感受，帮助人们理解抽象化的特征或者不易直接观察到的特征变化趋势。 这个也是画动态图的示例，对其中在被赋值变量后加逗点做个说明 阅读全文
posted @ 2018-09-06 18:26 我们都是大好青年 阅读(698) 评论(0) 推荐(0)
产生指定时间区间序列、按指定单位变化时间 python实现
摘要：示例1：给定起始日期和结束日期，如何得到中间的时间序列 具体日期格式可以自己定义; 示例2：比当前时间多加1天 示例3：比当前时间多加1小时 示例4：比当前时间多加1分钟 阅读全文
posted @ 2018-09-04 15:40 我们都是大好青年 阅读(1237) 评论(0) 推荐(0)
排序算法的python实现
摘要：本文用python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而的到一个新的、个数加一的有序数据，算法适用于少量的数据的排序，时间复杂度为O(n^2)，是稳定的排序方法。插入算 阅读全文
posted @ 2018-08-26 21:43 我们都是大好青年 阅读(232) 评论(0) 推荐(0)
Z字形变换
摘要：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 阅读全文
posted @ 2018-07-08 18:09 我们都是大好青年 阅读(1007) 评论(0) 推荐(0)
最长回文字串
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 阅读全文
posted @ 2018-07-08 18:07 我们都是大好青年 阅读(210) 评论(0) 推荐(0)
翻转整数
摘要：给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设 阅读全文
posted @ 2018-07-08 12:02 我们都是大好青年 阅读(159) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， 阅读全文
posted @ 2018-07-08 11:41 我们都是大好青年 阅读(412) 评论(0) 推荐(0)
三数之和
摘要：题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a,b,c，使得a+b+c？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如，给定数组nums=[-1,0,1,2,-1,-4], 满足要求的三元组集合为： [ [-1,0,1], [-1,-1,2 阅读全文
posted @ 2018-06-22 21:07 我们都是大好青年 阅读(224) 评论(0) 推荐(0)
两数之和
摘要：题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例： 给定nums=[2,7,11,15],target=9 因为num[0]+num[1]=2+7=9 所以返回[0,1] 解题思路： 1、看到这道题首先想到的解法就 阅读全文
posted @ 2018-06-22 20:12 我们都是大好青年 阅读(174) 评论(0) 推荐(0)