![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
郭强0551
点滴
展开
-
二进制链表转整数
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [原创 2021-07-16 11:39:53 · 106 阅读 · 0 评论 -
在排序数组中查找数字
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制:0 <= 数组长度 <= 50000import (原创 2021-07-16 09:31:55 · 58 阅读 · 0 评论 -
减小和重新排列数组后的最大元素
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging给你一个正整数数组 arr 。请你对 arr 执行一些操作(也可以不进行任何操作),使得数组满足以下条件:arr 中 第一个 元素必须为 1 。任意相邻两个元素的差的绝对值 小于等于 1 ,也就是说,对于任意的 1 <= i < arr.length (数组下标从 0 开始),都满足 ab原创 2021-07-15 17:21:18 · 73 阅读 · 0 评论 -
十进制数的反码
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/complement-of-base-10-integer每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 “101”,11 可以用二进制 “1011” 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 “101” 的二进制反码为 “010”。给你一个十进制数 N,请你返回其二进原创 2021-07-12 17:40:39 · 2307 阅读 · 0 评论 -
验证回文串
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-palindrome给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falsepackage mainimport ( "fmt" "st原创 2021-07-12 16:57:37 · 124 阅读 · 0 评论 -
爱吃香蕉的珂珂
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/koko-eating-bananas珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她原创 2021-07-09 15:11:38 · 166 阅读 · 0 评论 -
一维数组的动态和
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/running-sum-of-1d-array给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2:输入:nums = [1原创 2021-07-09 10:20:50 · 68 阅读 · 0 评论 -
坏了的计算器
试题来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/broken-calculator在显示着数字的坏计算器上,我们可以执行以下两种操作:双倍(Double):将显示屏上的数字乘 2;递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字 X。返回显示数字 Y 所需的最小操作数。示例 1:输入:X = 2, Y = 3输出:2解释:先进行双倍运算,然后再进行递减运算 {2 -> 4 -> 3}.示例原创 2021-07-09 10:10:12 · 96 阅读 · 0 评论 -
传递消息
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/chuan-di-xin-xi小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)。每轮信息必须需要传递给另一个人,且信息可重复经过同一个人给定总玩家数 n,以及按原创 2021-07-08 16:29:40 · 121 阅读 · 0 评论