- 博客(18)
- 收藏
- 关注
RSS订阅原创 礼物的最大价值
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-l...
2020-03-15 22:49:25
142
原创 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。var sumNums = function(n) { var res = n; n > 0 && (res += sumNums(n - 1)); return res;};利用&&的特性，...
2020-03-13 21:29:20
118
原创 求斐波那契数列第n项
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39function Fibonacci(n){ // write code here if(n==0){ return 0; } if(n==1){ return 1; } var frontOne...
2020-03-11 21:46:32
329
原创 找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...
2020-03-07 11:12:04
512
原创 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-03-06 20:36:11
77
原创 滑动窗口最大值
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 3...
2020-03-05 21:36:10
118
原创 计算0-n-1缺失的数
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcofvar missingNumber = function(nums) { ...
2020-03-04 21:42:58
120
原创 找字符串中第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = “abaccdeff”返回 “b”s = “”返回 " "题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcofvar firstUniqChar = functio...
2020-03-03 22:57:50
428
原创 调整数组顺序
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-s...
2020-03-03 22:06:53
174
原创 连续子数组之和
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题目来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。var ma...
2020-03-02 23:03:46
401
原创 输出链表倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.题目来源：力扣（LeetCode）链接：http...
2020-03-02 20:05:47
212
原创 青蛙跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcofvar numWays...
2020-03-01 22:47:24
150
转载 1bite与2bite字符
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入:bits = [1,...
2020-02-29 13:39:27
606
原创 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
var stack1=[],stack2=[];function push(node){ stack1.push(node);}function pop(){ if(stack2.length==0){ if(stack1.length==0){ return null; }else{ var...
2020-02-29 11:46:52
510
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 function reConstructBinaryTree(pre, vin){ // write code here if (pre.le...
2020-02-29 11:28:31
135
原创 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
function printListFromTailToHead(head){ var arr = []; var a = head; while(a){ arr.push(a.val); //val返回被选中元素（也就是a）的值 a = a.next; } return arr.reverse;}通过js自带函数pu...
2020-02-28 22:53:31
777
2
原创 每日一题
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。function replaceSpace(str){ return encodeURI(str); }js自带函数encodeURI() 函数可把字符串作为 URI 进行编码。...
2020-02-26 22:23:28
82
原创 二维数组查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。function Find(target, array)//targt是输入的整数{return array.some(arr=>arr.some(e=>e===target))//js自带...
2020-02-24 21:34:43
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人