开心灿烂go开发面试题

1.给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例1:

输入:head = 1,2,3,4,5

输出:5,4,3,2,1

package main

import "fmt"

type ListNode struct {

Val int

Next *ListNode

}

func main() {

l1 := &ListNode{Val: 1}

l2 := &ListNode{Val: 2}

l3 := &ListNode{Val: 3}

l4 := &ListNode{Val: 4}

l5 := &ListNode{Val: 5}

l1.Next = l2

l2.Next = l3

l3.Next = l4

l4.Next = l5

newlist := reverseList(l1)

for newlist != nil {

fmt.Print(newlist.Val)

if newlist.Next != nil {

fmt.Print(",")

}

newlist = newlist.Next

}

fmt.Println()

}

func reverseList(head *ListNode) *ListNode {

if head == nil || head.Next == nil {

return head

}

var prev *ListNode

cur := head

for cur != nil {

cur.Next, prev, cur = prev, cur, cur.Next

}

return prev

}

2.给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的 子序列 ,且这个子序列的 和最大 。

请你返回 任意 一个长度为 k 的整数子序列。

子序列 定义为从一个数组里删除一些元素后,不改变剩下元素的顺序得到的数组。

示例1:

输入:nums = 2,1,3,3, k = 2

输出:3,3

示例2:

输入:nums = -1,-2,3,4, k = 3

输出:-1,3,4

示例3:

输入:nums = 3,4,3,3, k = 2

输出:3,4

package main

import (

"fmt"

"sort"

"strconv"

"strings"

)

func main() {

//nums := \[\]int{2, 1, 3, 3}

//k := 2

nums := \[\]int{-1, -2, 3, 4}

k := 3

newSlice := SearchMaxSlice(nums, k)

fmt.Println(newSlice)

}

func SearchMaxSlice(nums \[\]int, k int) \[\]int {

n := len(nums)

temp := make(\[\]int, n)

copy(temp, nums)

sort.Slice(temp, func(i, j int) bool {

return tempi > tempj

})

newtemp := temp:k

newslice := \[\]int{}

newslicestr := fmt.Sprint(newtemp)

for _, v := range nums {

if len(newslice) == k {

break

}

if strings.Contains(newslicestr, strconv.Itoa(v)) {

newslice = append(newslice, v)

}

}

return newslice

}

3.给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。

子数组是数组中元素的连续非空序列。

示例1:

输入:nums = 1,1,1, k = 2

输出:2

示例2:

输入:nums = 1,2,3, k = 3

输出:2

func main() {

//slic := \[\]int{1, 1, 1}

slic := \[\]int{1, 2, 3}

k := 3

fmt.Println(calSliceCount(slic, k))

}

func calSliceCount(nums \[\]int, k int) int {

count := 0

for i := 0; i < len(nums); i++ {

sum := 0

for j := i; j < len(nums); j++ {

sum += numsj

if sum == k {

count++

}

}

}

return count

}

相关推荐
电科_银尘10 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴13 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David13 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_0716 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi16 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK17 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊17 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司18 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路19 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师20 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法