- 博客(7)
- 收藏
- 关注
原创 2021-07-19力扣C语言:只出现一次的数字
**力扣C语言:只出现一次的数字**题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处
2021-07-19 15:52:12 85
原创 力扣C语言:存在重复元素
**力扣C语言:存在重复元素**题目:给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例:输入: [1,2,3,1] 输出: true方法:STL(c++标准库)直接用库函数解决。知识:Sort(start,end,cmp)。时间复杂度为nlog2(n)。sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为nlog2n
2021-07-19 15:05:07 503
原创 2021-07-15力扣C语言:旋转数组
**力扣C语言:旋转数组**给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,
2021-07-15 17:32:57 61
原创 2021-07-15力扣C语言:买卖股票的最佳时机 II
**力扣:买卖股票的最佳时机 II**给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/来源:力扣(LeetCode)
2021-07-15 15:57:05 104
原创 2021-07-14力扣C语言:删除排序数组中的重复项
力扣 (LeetCode):删除排序数组中的重复项给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。作者:力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/来源:力扣(LeetCode)著作权归作者所有。商业转载请
2021-07-14 16:28:13 146
原创 2021-07-02linux1
linux学习一(基础):Unix大家族发展演变出现各种BSD系统,目前最多的是Mac os.Linux是一个大学生做的,之后的乌班图都是Linux系统,把Unix叫大哥!内核态(系统态):OS内核正在占用cpu运行的工作状态。用户态(目态):用户程序正在占用CPU运行的工作状态。进程管理就是针对CPU进行管理,终止调度等功能。其他部分也都是OS包括的部分。特权指令:内核程序使用的指令:启动I/O设备、设置时钟。非特权指令:内核和用户程序都可使用的指令。我们常说的CPU安全漏洞其实就是用户拥有
2021-07-03 00:04:54 51 1
原创 2021-04-14括号匹配深度:c++
括号匹配深度:c++一个合法的括号匹配序列有以下定义:1、空串"“是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,“XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么”(X)“也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: “”,”()”,"()()","((()))“都是合法的括号序列对于一个合法的括号序列我们又有以下定义它的深度:1、空串”“的深度是02、如果字符串"X"的深度是x,字符串"Y"的深度是y,那
2021-04-14 19:33:01 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人