摘要：
题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 思路： dummy节点：（1）作为新链表的头节点 （2）解决 阅读全文
posted @ 2021-05-22 21:57
icyyyy
阅读(159)
评论(0)
推荐(0)
摘要：
题目：请实现无重复数字的升序数组的二分查找。给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 方法一：暴力解法 1 /** 2 * @param {number[]} nums 3 * 阅读全文
posted @ 2021-05-22 21:48
icyyyy
阅读(81)
评论(0)
推荐(0)
摘要：
题目：假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。 思路： 代码： 1.常规算法：找到曲线的最大值peak和最小值valley 1 /** 2 * @param {number[]} pric 阅读全文
posted @ 2021-05-22 17:05
icyyyy
阅读(177)
评论(0)
推荐(0)
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 思路：找规律：跳三级台阶等于跳两级台阶的跳法+跳一级台阶的跳法。跳四级台阶等于跳三级台阶的跳法+跳二级台阶的跳法。明显也符合斐波那契数列的规律f(n) = f(n-1) +f( 阅读全文
posted @ 2021-05-22 00:53
icyyyy
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号