文章 2024-08-31 来自:开发者社区

C 数组和 Go 切片的区别详解

在编程中,数组和切片是两种用于存储多个数据元素的数据结构。C 语言和 Go 语言分别使用数组和切片来处理集合数据,但这两者在设计和功能上有着显著的不同。本文将详细探讨 C 数组和 Go 切片之间的主要区别,帮助开发者理解它们各自的特点及应用场景。 1. C 数组概述 C 语言中的数组是一个固定大小的线性数据结构,用于存储一组相同类型的元素。...

文章 2024-03-09 来自:开发者社区

【力扣】2645. 构造有效字符串的最小插入数(动态规划 贪心 滚动数组优化 C++ Go)

题目链接 题意 给你一个字符串 word ,你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次,返回使 word 有效 需要插入的最少字母数。如果字符串可以由 "abc" 串联多次得到,则认为该字符串 有效 。提示:$1 <= word.length &...

文章 2023-07-06 来自:开发者社区

LeetCode 0026.删除数组中的重复项【Go】

删除数组中的重复项LeetCode26. 删除有序数组中的重复项题目描述给你一个升序排列的数组nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。元素的相对顺序应该保持一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k...

文章 2023-07-06 来自:开发者社区

LeetCode 0034.在排序数组中查找元素的第一个和最后一个位置【Go】

在排序数组中查找元素的第一个和最后一个位置leetcode34. 在排序数组中查找元素的第一个和最后一个位置题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例 1:输入:nums = [5,7,7...

文章 2023-06-13 来自:开发者社区

【数据结构与算法】数组常见搜索算法的 JavaScript 和 Go 实现~(下)

3.1.3 二分搜索的优缺点和适用场景二分搜索的优点二分搜索比线性搜索更快,尤其是对于大型数组。随着数组大小的增加,执行线性搜索所需的时间呈线性增加,而执行二分搜索所需的时间则呈对数增加。二分搜索比具有类似时间复杂度的其他搜索算法(例如插值搜索或指数搜索)更有效。二分搜索实现起来相对简单且易于理解,使其成为许多应...

【数据结构与算法】数组常见搜索算法的 JavaScript 和 Go 实现~(下)
文章 2023-06-13 来自:开发者社区

【数据结构与算法】数组常见搜索算法的 JavaScript 和 Go 实现~(上)

1、什么是数组数组是存储在连续内存位置的项目的集合,将多个相同类型的项目(有些语言中也可以是不同类型,比如 JavaScript)存储在一起。这使得通过简单地向基值添加偏移量来计算每个元素的位置变得更加容易,即,数组的第一个元素的内存位置(通常由数组的名称表示)。基值是索引 0...

【数据结构与算法】数组常见搜索算法的 JavaScript 和 Go 实现~(上)
文章 2023-02-23 来自:开发者社区

每日一题 --- 442. 数组中重复的数据[力扣][Go]

题目:给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例 1:输入:nums = [4,...

每日一题 --- 442. 数组中重复的数据[力扣][Go]
文章 2023-02-23 来自:开发者社区

每日一题---1005. K 次取反后最大化的数组和[力扣][Go]

题目描述给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后,返回数组 可能的最大和 。解题代码// 我的贪心 func largestSumAfterKNegations(nums []int,...

每日一题---1005. K 次取反后最大化的数组和[力扣][Go]
文章 2023-02-23 来自:开发者社区

每日一题---34. 在排序数组中查找元素的第一个和最后一个位置[力扣][Go]

题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。解题代码func searchRange(nums []int, target int) []int { var sum = []int{-1,-1} for i...

每日一题---34. 在排序数组中查找元素的第一个和最后一个位置[力扣][Go]
文章 2023-02-23 来自:开发者社区

每日一题---33. 搜索旋转排序数组[力扣][Go]

题目描述整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, ...

每日一题---33. 搜索旋转排序数组[力扣][Go]

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注