icyyyy

2021年5月23日

摘要：题目：给出两个有序的整数数组和，请将数组合并到数组中，变成一个有序的数组注意：可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和思路：代码： 1 /** 2 * 3 * @param A int整型一维数组 4 * @param B int整型一维数组 5 * 阅读全文

posted @ 2021-05-23 09:28 icyyyy 阅读(46) 评论(0) 推荐(0)

删除有序链表中重复的元素

摘要：题目：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1\to1\to21→1→2,返回1 \to 21→2.给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3. 提示：链表中节点数阅读全文

posted @ 2021-05-23 01:26 icyyyy 阅读(124) 评论(0) 推荐(0)

单链表的排序

摘要：题目：给定一个无序单链表，实现单链表的排序(按升序排序) 思路：代码： 1 /* 2 * function ListNode(x){ 3 * this.val = x; 4 * this.next = null; 5 * } 6 */ 7 8 /** 9 * 10 * @param head Li 阅读全文

posted @ 2021-05-23 01:23 icyyyy 阅读(143) 评论(0) 推荐(0)

用两个栈实现队列

摘要：题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型思路：栈1:用于入队列存储栈2:出队列时将栈1的数据依次出栈，并入栈到栈2中。栈2出栈即栈1的底部数据即队列要出的数据。注意:栈2为空才能补充栈1的数据，否则会打乱当前的顺序。代码： 1 var sta 阅读全文

posted @ 2021-05-23 00:14 icyyyy 阅读(112) 评论(0) 推荐(0)

2021年5月22日

合并两个升序链表

摘要：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的提示：两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按非递减顺序排列思路： dummy节点：（1）作为新链表的头节点（2）解决阅读全文

posted @ 2021-05-22 21:57 icyyyy 阅读(147) 评论(0) 推荐(0)

704.二分查找

摘要：题目：请实现无重复数字的升序数组的二分查找。给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 方法一：暴力解法 1 /** 2 * @param {number[]} nums 3 * 阅读全文

posted @ 2021-05-22 21:48 icyyyy 阅读(75) 评论(0) 推荐(0)

股票（无限次交易）

摘要：题目：假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。思路：代码： 1.常规算法：找到曲线的最大值peak和最小值valley 1 /** 2 * @param {number[]} pric 阅读全文

posted @ 2021-05-22 17:05 icyyyy 阅读(171) 评论(0) 推荐(0)

青蛙跳台阶/跳楼梯

摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）思路：找规律：跳三级台阶等于跳两级台阶的跳法+跳一级台阶的跳法。跳四级台阶等于跳三级台阶的跳法+跳二级台阶的跳法。明显也符合斐波那契数列的规律f(n) = f(n-1) +f( 阅读全文

posted @ 2021-05-22 00:53 icyyyy 阅读(173) 评论(0) 推荐(0)

2021年5月21日

最大公约数

摘要：题目：求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数思路：代码： 1. 辗转相除法（欧几里德算法） 1 /** 2 * 代码中的类名、方法名、参数名阅读全文

posted @ 2021-05-21 00:09 icyyyy 阅读(99) 评论(0) 推荐(0)

2021年5月20日

旋转数组

摘要：题目：一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数阅读全文

posted @ 2021-05-20 22:56 icyyyy 阅读(81) 评论(0) 推荐(0)

no one is coming

公告