2017年11月_PrConstantin

原创一道关于JavaScript解析器错误的面试题

题目： var n = 2.toString() console.log(n)问输出什么？答案是控制台报错，原因如下：数字的字面值（literal）不能当作对象使用。这是因为 JavaScript 解析器的一个错误，它试图将点操作符解析为浮点数字面值的一部分。2.toString(); // 出错：SyntaxError有很多变通方法可以让数字的字面值看起来像对象。2..

2017-11-30 18:06:45 487

原创 [牛客网]字符串价值

[编程题]字符串价值热度指数：7时间限制：1秒空间限制：32768K有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串”abacaba”,里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得

2017-11-30 18:05:43 953 1

原创 [牛客网]排序

[编程题] 排序时间限制：1秒空间限制：32768K 牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排, 请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的) 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度第二行n个整数

2017-11-30 18:04:25 964

原创 [牛客网]回文素数

[编程题] 回文素数时间限制：1秒空间限制：32768K 如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数也是回文数,就称这个数是回文素数牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。输入描述:输入包括一行,一行中有两个整数(1 ≤ L ≤

2017-11-30 18:03:32 1694

原创 [LeetCode]20_Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “

2017-11-29 14:22:16 273

原创 [LeetCode]14_Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.寻找最长公共前缀let longestCommonPrefix = (strs)=>{ if(strs[0]===undefined){ return '' } let ans = []

2017-11-29 14:18:27 197

原创 [牛客网] 循环数比较

[编程题] 循环数比较时间限制：1秒空间限制：32768K 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。

2017-11-29 14:15:36 836

原创 [牛客网] 拼凑三角形

[编程题] 拼凑三角形时间限制：1秒空间限制：32768K 牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。输入描述:输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割输出描述:输出一个整数,表示能拼凑出的周长最大的三角形。输入例子1: 1

2017-11-29 14:14:25 1158

原创 [牛客网]红和绿

[编程题] 红和绿时间限制：1秒空间限制：32768K 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR 我们涂染之后变成RRRGG满足要求了,

2017-11-29 14:12:42 1820

原创 LeetCode#13-Roman to Integer

关于罗马数字的基础知识参考：罗马数字基本思路从前向后遍历左右罗马数字如果当前数字对应的阿拉伯数字大于后面的数字则加上当前数字如果当前数字对应的阿拉伯数字小于后面的数字则减去当前数字最后加上最后一个数字let romanToInt = (s) =>{ let roman = { "I":1, "V":5, "X":10,

2017-11-27 22:12:35 219

原创 LeetCode#9-Palindrome Number

判断回文数字/*对半切，反转后面的数组然后对比*/let isPalindrome = (num)=>{ let arr = num.toString().split('') if(arr[0]==='-'){ return false } if(arr.length == 1){ return true } let

2017-11-27 22:07:47 228

原创 LeetCode#7-Reverse Integer

32位有符号整数的范围最高位为符号位，计算2的15次方以及2的31次方，就可以得到以上结果 32位整数-2^31~2^31-1 -2147483648到2147 483 647使用到的JS基础操作数字转字符串：toString 字符串转整形数：parseInt 字符串转数组：split 数组转字符串：join 数组反转：reverse http://wr数组弹出最后的数：pop 数组弹出最前面的数：

2017-11-27 22:05:56 205

原创 LeetCode#1-TwoSum

所有LeetCode题目均采用Javascript编写/* 使用对象以及in运算符减小时间复杂度*/let sum = (nums,target)=>{ let dist = {} for(let i=0;i<nums.length;i++){ let diff = target - nums[i] if(diff in dist){

2017-11-27 21:51:07 230

PrConstantin