原文:解决一道leetcode算法题的曲折过程及引发的思考

写在前面 本题实际解题过程是 从 秒 gt 秒 gt . 秒 gt ms gt ms gt ms gt ms gt ms 最后以 ms的运行速度告结, 有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论, 我们一起讨论. 第一次在leetcode解算法题,想来个开门红,先挑选一道简单的题目AC了再说。leetcode对每道题都有一个难度提示,分别是easy,medium,hard 于是在 ...

2015-05-13 11:56 7 1509 推荐指数:

查看详情

一道引发的惨案

昨天在一个cocos2d-x的群里,有群友发了一个问题求答案,当时自已也一下子没想到什么好的写法,这时候有个群友写了一个比较少见的代码方法,当时一看到这代码,我有一种如糊灌顶的感受,因为自已平时基本没用这种写法,今日在别的群,我就发了这道让大家讨论一下,结果没想到,引发 ...

Thu Jul 03 23:24:00 CST 2014 10 340
一道流量包引发思考

很久没有更新干货了,作为一个目前还在役的 CTF 选手,肯定要讲解一些有意思的赛啊,一方面是自我的总结,一方面也是给大家一点学习思路,如何去分析一道,我不会去重复的解读一些基础知识,更多的基础知识请参看 ctf-wiki 上面的内容,目前我是主要负责维护 Web 和 Misc 部分内容。本文 ...

Thu Nov 01 01:23:00 CST 2018 0 996
如何找出数组中第二大的数?(一道面试算法思考

  前两天面试的过程中问道的一个算法,题目不算难,但是一步步分析优化的过程我觉得挺受启发,所以拿出来分享一下。   题目要求很简单,就是找出给定数组中第二大的数,略微思考之后我给出了下面的答案,即使用执行两次迭代,使用冒泡排序将两个最大值移动到数组末尾,数组中倒数第二个值即为要求的第二大的值 ...

Sat Mar 29 06:45:00 CST 2014 11 6938
一道前端面试题引发思考

一、前言 昨天被朋友问道了一个关于js的题目,据他说是网上的一道面试题,我看了一下。忽然想起了以前自己参加面试时候的一些场景: 某一天收到了一个野鸡公司的面试通知,可还没有工作的我依然心花怒放,遂梳妆打扮,沐浴焚香,经过几个小时的精心准备,怀揣着一颗赤诚的心,提前两个小时来到面试地点。面试地点 ...

Thu Mar 02 07:49:00 CST 2017 2 2231
阿里笔试的一道算法

题目:获取一个正整数数组的最优跳动方式,要求如下: 1)从数组中间的任意位置开始向右跳,每次跳动的步伐数不能超过该位置对应元素的值 2)在跳动次数最少的情况下计算每次跳动的步伐 以下是实现, ...

Thu Apr 13 23:27:00 CST 2017 2 3471
一道让你拍案叫绝的算法

这是一道看完答案会觉得很简单,但做之前很难想到答案的题目!!! 不信? Let us go ! 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现 ...

Wed Jan 16 17:59:00 CST 2019 0 2131
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM