随笔分类 - leetcode
摘要：题目大家都非常熟悉，求小于n的所有素数的个数。自己写的python 代码老是通不过时间门槛，无奈去看了看大家写的code。下面是我看到的投票最高的code：class Solution:# @param {integer} n# @return {integer}def countPrimes(se...
阅读全文
摘要：题目： 把数字转化为excel形式的字符表示。示例：1->A 2->B 3->C ... 26->Z 27->AA...解题思路： 乍一看有点像进制转换题目，不过细想想发现它没有‘0’。所以这时候需要我们仔细观察：很明显，这是26进制的表示方法，但是没有0的表示方法。所以我们来归纳一下，十进制1...
阅读全文
摘要：这道题比较简单，所以我会介绍的比较粗略：题目： 有一个小偷想沿着马路上的房子偷东西，每家每户都有一些钱，但这条街上装了监控系统，如果相邻的两户人家都被偷了的话那么就会触发报警器。小偷的目标就是在不触发报警器的前提下，如何才能偷到最多的钱？解答： 这道题目给的提示是使用dynamic progra...
阅读全文
摘要：Combinations题意： 根据给定的n和k，生成从1到n范围内长度为k的排列组合示例： n=4 k=2[[1, 2], [1, 3], [1, 4], [2, 1], [2, 3], [2, 4], [3, 1], [3, 2], [3, 4], [4, 1], [4, 2], [4, 3...
阅读全文
摘要：Single Number IIIGiven an array of numbersnums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find t...
阅读全文
摘要：Spiral Matrix II螺旋矩阵Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return...
阅读全文
摘要：Minimum Path Sum题意： 给定一个方格，每个格子中有一个数字，现在我们要找一条从方格左上角出发直到方格右下角的路，条件是这条路经过的数字之和为最小。解题思路： 此题仍然是动态规划类型的问题，关键是我们如何将这个问题划分为多个类似阶段。 目前的想法是可不可以先找到小方格内的最小路径...
阅读全文
摘要：Best Time to Buy and Sell Stock题意： 给一串数组，元素代表该下标日的股价，现在只能进行一笔买卖，找出能够获得的最大利润。解题思路： 从题意可知，如果我们要获得最大利润，我们肯定要从低点买入，再在高点卖出，其中高低差最高的买卖即是我们能获得的最大利润。因此，我们需要...
阅读全文
摘要：https://leetcode.com/problems/maximum-subarray/Find the contiguous subarray within an array (containing at least one number) which has the largest sum...
阅读全文
摘要：https://leetcode.com/problems/single-number-ii/很无耻的又一次使用了黑暗料理．．．class Solution: # @param {integer[]} nums # @return {integer} def singleNumbe...
阅读全文
摘要：https://leetcode.com/problems/product-of-array-except-self/Given an array of n integers where n > 1, nums, return an array output such that output[i] ...
阅读全文
摘要：https://leetcode.com/problems/merge-two-sorted-lists/class Solution: # @param {ListNode} l1 # @param {ListNode} l2 # @return {ListNode} de...
阅读全文
