
数据结构和算法
蓝枫amy
Android开发工程师、HarmonyOS开发工程师
展开
-
算法数组:最富有客户的资产总量
给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/richest-customer-wealth示例 1:输入:accounts = [[1,2,3],[3,2,.转载 2022-05-22 09:35:29 · 352 阅读 · 0 评论 -
算法数组:两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/two-sum示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] .转载 2022-05-22 08:42:30 · 295 阅读 · 0 评论 -
浅析最好、最坏、平均、均摊时间复杂度
最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度最好、最坏情况时间复杂度// n表示数组array的长度int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) pos = ...翻译 2019-12-04 14:30:49 · 175 阅读 · 0 评论 -
复杂度分析
事后统计分析局限性:测试结果非常依赖测试环境;测试结果受数据规模影响很大; 时间、空间复杂度分析方法:大O复杂度表示法所有代码的执行时间T(n)与每行代码的执行次数n成正比 T(n) = O(f(n))这就是大O时间复杂度表示法。大O时间复杂度并不表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度,简...翻译 2019-12-04 09:16:22 · 200 阅读 · 0 评论 -
数据结构和算法概括
1.什么是数据结构?什么是算法?从广义上来说,数据结构是指一组数据存储的结构算法是操作数据的一组方法。从狭义上上讲,是指某些著名的数据结构和算法。比如说队列、栈、堆、二分查找、动态规划等 2.数据结构和算法的关系?数据结构和算法是相辅相成的,数据结构是为算法服务的,算法要作用于特定的数据结构之上 重点内容,10个数据结构、10个算法10个数据结构:数组、链表...原创 2018-09-24 21:57:36 · 807 阅读 · 0 评论