摘要:前言 短网址,我想大家应该都见过,如果没有,试着点击下面这条链接 ,会跳到我的 GitHub 主页,但是它确实比原始链接 要短了一些。关于短网址的作用,这里不作描述,本文主要讲讲如何实现一个 简单的 短网址系统。 Leetcode 正好 "有一题" 与此有关,不妨一试。 思路 如果没有接触过短网址,
阅读全文
摘要:炎炎夏日,还是呆在空调房里切切题吧。 "Container With Most Water" ,题意其实有点噱头,简化下就是,给一个数组,恩,就叫 吧,从中任选两项 i 和 j(i 1); if (a[mid] = target) end = mid 1; else start = mid + 1;
阅读全文
摘要:好久没切 leetcode 的题了,静下心来切了道,这道题比较有意思,和大家分享下。 我把它叫做 "不一样的猜数字游戏",我们先来看看传统的猜数字游戏, "Guess Number Higher or Lower" 。题意非常的简单,给定一个数字 n,系统会随机从 1 到 n 中抽取一个数字,你需要
阅读全文
摘要:又是一道有意思的题目, "Count of Range Sum" 。(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 ) 题意非常简单,给一个数组,如果该数组的一个子数组,元素之和大于等于给定的一个参数值(lower),小于等于一个给定的参数值(upper),那么这为一组解,求总共
阅读全文
摘要:一道非常经典的题目, "Median of Two Sorted Arrays" 。(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 ) 题意非常简单,给定两个有序的数组,求中位数,难度系数给的是 Hard,希望的复杂度是 log 级别。回顾下中位数,对于一个有序数组,如果数组长度
阅读全文
摘要:传统解法 题目来自 "leetcode 335. Self Crossing" 。 题意非常简单,有一个点,一开始位于 (0, 0) 位置,然后有规律地往上,左,下,右方向移动一定的距离,判断是否会相交(self crossing)。 一个很容易想到的方案就是求出所有线段,然后用 O(n^2) 的时
阅读全文
摘要:在做 "Largest Number" 这道题之前,我对 sort 方法的用法是非常自信的。我很清楚不传比较因子的排序会根据元素字典序(字符串的UNICODE码位点)来排,如果要根据大小排序,需要传入一个比较函数。 先来看这道题,给你一个数组,让你把数组元素拼接起来,求能拼得的最大的数。如果只有两个
阅读全文
摘要:说来惭愧,已经四个月没有切 "leetcode" 上的题目了。 虽然工作中很少(几乎)没有用到什么高级算法,数据结构,但是我一直坚信 "任何语言都会过时,只有数据结构和算法才能永恒"。leetcode 上的题目,截止目前切了 137 道( "all solutions" ),只写过 "6 篇题解"
阅读全文
摘要:"Jump Game" 是一道有意思的题目。题意很简单,给你一个数组,数组的每个元素表示你能前进的最大步数,最开始时你在第一个元素所在的位置,之后你可以前进,问能不能到达最后一个元素位置。比如: A = [2, 3, 1, 1, 4], return true.一种走法是 ,还有一种走法是 O(...
阅读全文
摘要:题目链接:[Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray) solutions同步在[github](https://github.com/hanzichi/leetcode)***题...
阅读全文
摘要:**写在前面:**忍不住吐槽几句今天上海的天气,次奥,鞋子里都能养鱼了...裤子也全湿了,衣服也全湿了,关键是这天气还打空调,只能瑟瑟发抖祈祷不要感冒了....前后切了一百零几道[leetcode](https://leetcode.com/)的题(solution同步在[github](https...
阅读全文
摘要:[Reverse Linked List](https://leetcode.com/problems/reverse-linked-list/),一道有趣的题目。给你一个链表,输出反向链表。因为我用的是JavaScript提交,所以链表的每个节点都是一个对象。例如`1->2->3`,就要得到`3-...
阅读全文
摘要:###1、关于leetcode***这是第一篇关于[leetcode](https://leetcode.com/)的题解,就先扯点关于leetcode的话。其实很早前就在博客园看到过leetcode一些题解,总以为跟一般OJ大同小异,直到最近点开了一篇博文[Leetcode 编程训练](http:...
阅读全文