首页
学习
活动
专区
工具
TVP
发布

LeetCode解题

主要是用go写的,针对于面试刷题,主要是easy和middle难度,有少量的hard难度。基本上每日更新一篇
专栏作者
66
文章
66432
阅读量
15
订阅数
2591. 将钱分给最多的儿童
给你一个整数 money ,表示你总共有的钱数(单位为美元)和另一个整数 children ,表示你要将钱分配给多少个儿童。
Michel_Rolle
2023-07-18
1.4K0
2592. 最大化数组的伟大值
给你一个下标从 0 开始的整数数组 nums 。你需要将 nums 重新排列成一个新的数组 perm 。
Michel_Rolle
2023-07-17
2.2K0
2465. 不同的平均值数目
排序后,每次取出的最小和最大的数就是 nums[i]\textit{nums}[i]nums[i] 和 nums[n−1−i]\textit{nums}[n-1-i]nums[n−1−i]。
Michel_Rolle
2023-07-16
2.1K0
69. x 的平方根
链接 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 题解 go语言版 func mySqrt(x int) int { res := x // 牛顿法求平方根 for res*res > x {
Michel_Rolle
2021-03-07
8830
111. 二叉树的最小深度
链接 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 3,9,20,null,null,15,7, 示例1 3 / \ 9 20 / \ 15 7 返回它的最小深度  2. type TreeNode struct { Val int Left *TreeNode Right *TreeNode } // 注意审题,没有子节点的 node 才是 lea
Michel_Rolle
2021-03-07
5840
268. 缺失数字
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
Michel_Rolle
2021-03-07
5810
231. 2的幂
链接 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 题解 func isPowerOfTwo(n int) bool { return n > 0 && (n & (n-1) == 0) }
Michel_Rolle
2021-03-07
5570
191. 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
Michel_Rolle
2021-03-07
1.1K0
136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
Michel_Rolle
2021-03-07
6620
66. 加一
链接 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 func plusOne(digits []int) []int { for i := len(d
Michel_Rolle
2021-03-07
5650
219. 存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums i = nums j,并且 i 和 j 的差的绝对值最大为 k。
Michel_Rolle
2021-03-07
6460
674. 最长连续递增序列
链接 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 注意 注意:数组长度不会超过10000。 golang语言版 func findLengthOfLCIS(n
Michel_Rolle
2021-03-07
7930
747. 至少是其他数字两倍的最大数
链接 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums = [1, 2, 3, 4] 输出: -1 解释: 4没有超过3的两倍大, 所以我们返回 -1. 提示 nu
Michel_Rolle
2021-03-07
5900
面试题 08.03. 魔术索引
魔术索引。 在数组A0...n-1中,有所谓的魔术索引,满足条件Ai = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。
Michel_Rolle
2021-03-07
1.1K0
剑指 Offer 03. 数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
Michel_Rolle
2021-03-07
6050
33. 搜索旋转排序数组
( 例如,数组 0,1,2,4,5,6,7 可能变为 4,5,6,7,0,1,2 )。
Michel_Rolle
2021-03-02
1.1K0
面试题18. 删除链表的节点
面试题18. 删除链表的节点 链接 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例1 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 示例2 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为
Michel_Rolle
2021-03-01
1.2K0
1290.二进制链表转整数
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
Michel_Rolle
2021-03-01
8210
876. 链表的中间结点
定义一个快指针fast 一个慢指针slow ,快指针一次移动两个结点,慢指针一次移动一个结点
Michel_Rolle
2021-03-01
6720
234. 回文链表
234. 回文链表 链接 请判断一个链表是否为回文链表。 示例1 输入: 1->2 输出: false `` 示例2 ```shell 输入: 1->2->2->1 输出: true 解题思路 type ListNode struct { Val int Next *ListNode } // 思路:先使用快慢指针定位链表中点,然后反转中点的后半部分,最后分别从开头和中点处遍历比较是否是回文链表 func isPalindrome(head *ListNode) bool { //
Michel_Rolle
2021-03-01
5620
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档