Leetcode
文章平均质量分 93
月落乌啼silence
不积跬步,无以至千里
展开
-
leetcode最大收益I II III
leetcode最大收益问题接连做了3道,难度逐渐提升,而且第三道直接没有思路,现在做完之后,需要做一个总结。第一题https://leetcode.com/problems/best-time-to-buy-and-sell-stock/给定一个数组,每一个数代表股票每天的价格,允许你进行一次交易,然后返回可以获得的最大收益。第一种思路这个题第一印象就是双重循环,暴力求解,????,这...原创 2020-01-27 15:24:32 · 784 阅读 · 0 评论 -
笔试题(一) 构造回文字符串
并没有笔试,从网上看到这个问题,想了很久,通过参开别人的博客才看懂.记录一下 题目: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1 输出描述: 对于每组数据,输出一个整数,代表最少需要删原创 2017-04-05 11:18:24 · 1149 阅读 · 0 评论 -
Leetcode练习<十八> 罗马数字转换为整数
一、题目要求 Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.罗马数字转换为整数,罗马数字就是I,II,III,IV…这些。每一个字母代表一个阿拉伯数字 Symbol I V X L C D M原创 2017-07-25 10:07:01 · 1056 阅读 · 0 评论 -
Leetcode练习<十九> 字符串数组的公共前缀
'''2017-07-26@gregWrite a function to find the longest common prefix string amongst an array of strings.返回一个字符串数组中的相同的前缀1、返回前缀,就要把每一个字符串数组的相对应位置的字母放在一起, --> 这里可以用zip来实现2、然后比较相对应位置的的字母是否相同,相同的定义就是原创 2017-07-27 09:23:26 · 585 阅读 · 0 评论 -
Leetcode练习<二十一>求解整数的平方根
”’ @greg 2017-08-24Implement int sqrt(int x).Compute and return the square root of x.求解整数的平方根class Solution(): def mySqrt(self, x): ''' 当前值的平方小于x,下一个值的平方大于x,所以就返回x :param x原创 2017-08-24 20:59:01 · 428 阅读 · 0 评论 -
LintCode练习<一>两个链表求和
输入两个链表,计算所得这两个链表的和,然后将这个计算所得的和转换为链表输出(输出head)。 思路不难,但是我提交了好几次都提示莫名其妙的错误,真是气人 我的思路就是,先把每一个链表转换为一个数字,然后这两个数字相加。再将相加之后的数字拆分开来,生成链表即可。 代码如下:class Node(object): def __init__(self, data): self原创 2017-09-04 17:42:15 · 1080 阅读 · 0 评论 -
Leetcode练习<二十>判断括号的有效性
@greg 2017-08-23 判断字符串中的括号是否为成对的 –> () {} [] {([])} 均为有效的Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must cl原创 2017-08-23 19:57:46 · 571 阅读 · 0 评论 -
数据结构-链表总结
最近在学习链表,先做一下简单的总结: 一、链表的结构 二、链表常见的笔试题合并两个排序好的链表两个排序链表的交叉节点(后面详细介绍)两个链表相加–最高位在头节点两个链表相加–最高位在尾节点判断链表是否为回文结构待续………一、链表的结构 首先介绍一下链表的结构,链表是由节点组成。节点是一种数据类型(这样说对吗?)。节点分为两部分,数据部分和下一节点部分。下一节点部分存储的是当前原创 2017-09-10 17:22:45 · 2031 阅读 · 0 评论 -
Leetcode练习<二十二> 合并排序好的链表
最近在学习链表,感觉链表确实难。自己还需要加强练习,先做了一道leetcode的题,不是自己做的,是参考的别人的:[(https://zhidao.baidu.com/question/458258273283753765.html) 我只是添加了一丁点,感觉这个写的稍微有些冗余,但是自己又不知道咋改。先上代码吧:'''@greg 2017-09-02Merge two sorted link原创 2017-09-02 10:42:38 · 259 阅读 · 0 评论 -
2017-08-25阿里校招笔试题---菜鸟仓库
”’ 阿里巴巴校招笔试附加题2菜鸟仓库货架编号问题 题目复述: 仓库编号为0-9整数 以下为一示例: 1| 12| 123| 1234| 12345| ……|12345678910111213141516|… 每一个整数代表一个格子,共1千多万个货架,求第k个格子编号 输入:货物序号k,一个整数 输出:编号 输入范例:10 输出范例:4 ”’ from math i原创 2017-08-26 13:37:35 · 2986 阅读 · 2 评论 -
海康笔试题--字符串分割
一、题目要求是对输入的字符串以及分隔符按照分隔符来分割,当时是在替别人做题,由于误导以及时间的紧迫并没有完全读懂题。 题目给的样例是: 输入:abc,sjd,sdjhsj,sjfas,sjhd, , 输出:abc sjd sdjhsj sjfas sjhd 输出格式是一个小字符串占用一原创 2017-10-11 22:01:57 · 2810 阅读 · 2 评论 -
排序算法-快排
今天聊聊排序算法,排序算法平时也会用到,有很多比如,冒泡,快排,选择,归并排序等.今天就聊一聊快速排序算法排序算法的一个宗旨就是经过一趟排序,何为一趟排序呢?就是遍历完一次数组,数组中的一部分数据比另外一部分的数据都要小.当然这两部分数据内部仍然是无序的,然后我们再对这两部分数据分别进行排序,如此递归下去.所以整个算法的核心思想就是这样,今天介绍两种实现快速排序的方法,一种是交换排序以及另一种方法原创 2018-01-13 17:44:49 · 2379 阅读 · 0 评论 -
排序算法总结
今天来总结一下排序算法。排序算法有多种多样,而且也是面试中常见的考察点。排序算法分别有冒泡排序、插入排序,选择排序、希尔排序、归并排序、快排以及堆排序。 首先是冒泡排序,冒泡排序原理简单,每次都是两两比较,然后把大的放在后面,一直比较,直到把前M个元素中最大的放在最后面。也就是说经过一趟排序,最大的元素处在最后一位,再经过一趟排序,除最后一个元素之外的最大元素在倒数第二位。 1、从...原创 2018-03-25 20:56:29 · 1991 阅读 · 0 评论 -
Leetcode练习<十四> 求最大子序列的和
# 求最大子序列, 给定一个数组, 输出求一个最大子序列, 使得子序列的和为最大.# 思路:两个变量一个是当前序列的和curSum, 另一个是计算过的所有序列的最大值maxSum.# num为当前序列的下一个值 # curSum = max(num, curSum + num), 比较当前序列和加上下一个值 和 下一个值, 取最大值. 下一个值大就说明# 前面的序列和为负数, 从下一个值开原创 2017-06-12 19:31:11 · 379 阅读 · 0 评论 -
LeetCode练习<二> 将字符串中的每个单词的字母颠倒,单词顺序不变
题目如下: * Given a string, you need to reverse the order of characters in each word within a sentence while still * preservingwhitespace and initial word order. * Example 1: * Input: "Let's take Lee原创 2017-04-15 22:21:54 · 3656 阅读 · 0 评论 -
LeetCode练习<三> 找出字符串中连续的字母
题目如下:/** * You are given a string representing an attendance record for a student. The record only contains the * following three characters: * 'A' : Absent. * 'L' : Late. * 'P原创 2017-04-16 20:32:26 · 2446 阅读 · 0 评论 -
Leetcode练习<十六> 爬楼梯与斐波那契数列
# You are climbing a stair case. It takes n steps to reach to the top.# Each time you can either climb 1 or 2 steps. In how many distinct# ways can you climb to the top?# Note: Given n will be a po原创 2017-06-16 09:53:02 · 506 阅读 · 0 评论 -
Leetcode练习<十五>二进制数相加
class Solution(object): # 转换成一样长度的列表 def convert2SameLength(self, a, b): a = list(a) b = list(b) length = max(len(a), len(b)) for i in range(0, abs(len(a) - len原创 2017-06-13 10:28:33 · 267 阅读 · 0 评论 -
Leetcode练习<十三> 判断数据的插入位置
'''@greg 20170609Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplica原创 2017-06-09 20:12:58 · 262 阅读 · 0 评论 -
Leetcode练习<十二> 判断整数是否为回文
# Determine whether an integer is a palindrome. Do this without extra space.# 判断一个整数是否是回文, 不能使用新的空间, 我的理解就是不能使用新的变量来存储数据# 思路很简单, 就是先取最高位, 再取最低位, 两个比较是否相等, 相等的话就接着下一步, 不相等就返回False# 重点在于怎样取最高位和最低位, 取原创 2017-06-07 20:42:46 · 457 阅读 · 0 评论 -
Leetcode练习<十一> 整数翻转
# Reverse digits of an integer.## Example1: x = 123, return 321# Example2: x = -123, return -321## click to show spoilers.# Note:# The input is assumed to be a 32-bit signed integer. Your funct原创 2017-06-01 09:27:19 · 643 阅读 · 0 评论 -
Leetcode练习<十> 列表元素去重
# Given a sorted array, remove the duplicates in place such that each element appear only once and# return the new length.# Do not allocate extra space for another array, you must do this in place w原创 2017-05-27 13:52:46 · 781 阅读 · 0 评论 -
Leetcode练习<九> 删除列表中的元素
# @greg 20170521# Given an array and a value, remove all instances of that value in place and return the new length.# Do not allocate extra space for another array, you must do this in place with co原创 2017-05-21 15:37:55 · 539 阅读 · 0 评论 -
Leetcode练习<八> 将最短子序列升序排列,使整个序列满足升序排列
# @greg 20170518# Given an integer array, you need to find one continuous subarray that if you only sort this subarray# in ascending order, then the whole array will be sorted in ascending order, to原创 2017-05-18 11:12:01 · 865 阅读 · 0 评论 -
LeetCode练习<七> 分糖
这道题目起名为分糖不知道合适不合适, Distribute Candies应该是这个意思吧.如下:# Given an integer array with even length, where different numbers in this array represent different# kinds of candies. Each number means one ca原创 2017-05-17 19:15:58 · 410 阅读 · 0 评论 -
LeetCode练习<六> 相关排序
# Given scores of N athletes, find their relative ranks and the people with the top three highest scores,# who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".# Input: [5, 4,原创 2017-05-16 10:12:40 · 351 阅读 · 0 评论 -
Leetcode练习<五> 字符串翻转
# Given a string and an integer k, you need to reverse the first k characters for every 2k# characters counting from the start of the string. If there are less than k characters left,# reverse all o原创 2017-05-14 20:49:05 · 297 阅读 · 0 评论 -
leetcode<四> 改变矩阵的形状
改变输入矩阵的形状(shape), 输入为 matrix,r, c. matrix为输入矩阵,r和c分别为输出矩阵的行和列 如果能转换就输出新的矩阵,如果不能输出就输出原始矩阵 第一种方法,使用numpy: def matrixReshape(self, nums, r, c): try: return原创 2017-05-14 17:33:16 · 1237 阅读 · 0 评论 -
Leetcode练习<十七> 合并数组并排序
一、题目要求 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) to hol原创 2017-07-25 09:39:06 · 289 阅读 · 0 评论