![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
新手小白请求出战!
这个作者很懒,什么都没留下…
展开
-
从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 let arr=[]; let i=0; while(head!=null){ arr[i]=head.next; i++; head=head.next; } return arr.reverse(); .原创 2020-10-03 18:54:25 · 56 阅读 · 0 评论 -
链表中倒数第k个节点
https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表.原创 2020-10-03 17:20:34 · 63 阅读 · 0 评论 -
LCP 06. 拿硬币
https://leetcode-cn.com/problems/na-ying-bi/ 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。 示例 2: 输入:[2,3,10] 输出:8 限制: 1 <= n <= 4 1 <=原创 2020-09-26 20:46:56 · 81 阅读 · 0 评论 -
771. 宝石与石头
https://leetcode-cn.com/problems/jewels-and-stones/ 定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3 示例 2: 输入: J = "z", S = "ZZ" 输出: ...原创 2020-09-26 20:36:48 · 54 阅读 · 0 评论 -
剑指 Offer 56 - I. 数组中数字出现的次数
今天让我来写第一篇博客吧、 题目是剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 限制: 2 <= nums.length &l...原创 2020-09-25 09:25:41 · 124 阅读 · 0 评论 -
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目是:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums =[1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 思路:很简单,首先我们需要判断是奇数还是偶数,奇数就从原数组下标为0开始,偶数则是等奇数排列完之后再奇数排列。 代码:.原创 2020-09-26 19:22:09 · 67 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字
这是小白的第二篇博客 首先这是题目:剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 思路: ...原创 2020-09-25 16:28:33 · 48 阅读 · 0 评论