leetcode之3sum的js实现

题目在这里。 翻译一下: Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array ...

2018-07-15 19:54:36

阅读数 139

评论数 0

leetcode之Longest Common Prefix的js实现

原题在这里。老规矩,还是先简单翻译一下。查找指定字符串数组每个元素的最长相同前缀。如果没有相同的前缀,那么返回""。举个例子:Input: ["flower","flow",&quo...

2018-07-08 17:17:40

阅读数 39

评论数 0

leetcode 之 Roman To Integer 的js实现

原题在这里。简单翻译一下。罗马数字用7个不同的符号表示,I, V, X, L, C, D 和 M.符号 值 I 1 V 5 X 10 L 50 C 100 D ...

2018-06-29 18:01:40

阅读数 143

评论数 0

leetcode之Integer To Roman 的js实现

原题在这里。简单翻译一下。罗马数字用7个不同的符号表示,I, V, X, L, C, D 和 M。符号 值 I 1 V 5 X 10 L 50 C 100 D ...

2018-06-28 19:58:36

阅读数 62

评论数 0

leetcode之Container With Most Water的js实现

原题在这里。简单翻译一下。Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that...

2018-06-27 14:52:57

阅读数 33

评论数 0

LeetCode之Regular Expression Match的js实现

题目在这里。简单翻译一下。就是实现这样一个正则表达式,支持'*'和'.'。'*'不能单独出现,它之前必须有一个字符可以是a-z或者'.'。'*'表示重复它之前的字母n次(n>=0)'.'表示可以充当a-z的任意一个字符。举几个例子:1、Input: s = &quot...

2018-06-26 11:30:59

阅读数 58

评论数 0

快速排序算法javascript实现

本文基于这里1、为什么选择快速排序?相比较传统做法用嵌套循环排序,时间复杂度由O(n^2)变为O(logn),当问题规模n变大的时候,就能体现快速排序算法的效率了。2、快速排序的数学计算步骤假设我们对T = [6,1,2,7,9,3,4,5,10,8]数组进行快速排序。(1)、确定基准数我们把数组...

2018-06-22 19:00:22

阅读数 1992

评论数 0

分治算法javascript实现

举个简单的分治算法场景:求指定整型数组的最大值和最小值。传统做法就是遍历一遍下来求出最大值和最小值,时间复杂度是O(n)。下面说下用分治怎么实现。1、为什么选择分治算法?因为本题具有以下属性(1)、当该问题缩小到一定规模的时候,比如,该数组只有两个元素,这个时候,这个问题就很好解决。(2)、该问题...

2018-06-21 14:50:21

阅读数 307

评论数 0

求两个递增数组的中位数

题目在这里。先举两个例子:例1nums1 = [1, 3] nums2 = [2] The median is 2.0例2nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5实际上这道题我们可以扩展为:求两个递增数组的第k(从1...

2018-06-17 22:49:32

阅读数 342

评论数 0

Mancher算法总结(马拉车)

本文在这篇文章的基础上完成。下面说下Mancher算法。一、Mancher可以解决的问题看这里,题目的核心意思是求指定字符串的最长回文(自行百度什么是“回文”)子字符串的长度。传统做法我们这里就不讲了,直接讲Macher。1、字符串转换回文字符串长度可是奇数,也可是偶数。为了方便处理,我们通过在每...

2018-06-13 17:06:21

阅读数 257

评论数 0

iOS向spec Repo提交.podspec文件

一、新建git仓库,并选择License   二、提交源代码到刚刚建立的仓库 1、确保你的源码已经push到Github上。如果还没push源代码,可以用Terminal cd到本地源代码的根目录,执行:  git add -A git commit -m "fir...

2016-07-26 18:06:21

阅读数 38

评论数 0

android 原文件打成jar包

一、IDE 我是用的IDE是android studio 二、build build一次后会生成 /app/build/build/intermediates/classes/debug 或者/app/build/build/intermediates/classes/release文件...

2016-01-06 18:58:29

阅读数 21

评论数 0

mac 下配置ant

修改权限 bash-3.2#chmod +w /etc/bashrc   修改bashrc文件 bash-3.2#vi /etc/bashrc   添加下面两行 export ANT_HOME=/usr/local/apache-ant-1.9.3 export PA...

2015-11-30 18:51:50

阅读数 45

评论数 0

mac os 切换shell

很多时候我们的机器上安装了很多shell,下面讲下如何切换 设置zsh为你的默认shell   chsh -s /bin/zsh  设置系统shell为默认shell   chsh -s /bin/sh  

2015-09-19 17:32:38

阅读数 19

评论数 0

ubuntu 12.04 adb无法链接部分android的问题

一、ubuntu快速安装adb 1、快速安装jdk sudo add-apt-repository ppa:webupd8team/java sudo apt-get update sudo apt-get install oracle-java6-installer   2、...

2015-03-25 11:01:47

阅读数 18

评论数 0

android源代码下载、编译、刷机、编译模块push到手机

一、配置环境 1、操作系统:ubuntu12.04 32位,在我的机器上64位配置完编译环境关机再开机无法启动。 2、编译环境,打开终端执行如下命令 sudo apt-get install git gnupg flex bison gperf build-essential \ ...

2015-03-23 11:29:00

阅读数 55

评论数 0

VMWare在离线下安装ubuntu,最终导致ubuntu无法上网的问题

一、背景介绍     前几天一直在搞android源代码问题,根绝综合考虑,选择使用VM安装ubuntu,当时电脑没有连接网络,安装完成之后,就没在理它,第二天一到公司发现虚拟机安装的ubuntu无法上网。。。背景介绍完毕。   二、问题的原因     现在不得不承认手贱,当时我打开wi...

2015-03-23 10:59:00

阅读数 30

评论数 0

iosAMR和WAV互相转换

  录音设置 NSDictionary *settings = [NSDictionarydictionaryWithObjectsAndKeys: [NSNumber numberWithInt:kAu...

2014-03-18 13:57:13

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭