03 2019 档案

移动零
摘要:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 说明: 代码: 思路: 思路有两种,为了不改变剩下数字的顺序,可以使用一个temp存放0然后将后面的数字往前移。但是我们用的是Python,有更好的解决方案,使用Pop() 将其弹出,再使用append( 阅读全文

posted @ 2019-03-30 14:21 雪原那么远 阅读(145) 评论(0) 推荐(0) 编辑

加一
摘要:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 代码v1.0 从数字进制的角度来分析,首位进位的唯一情况就是后位全是9,只要后面位有一位加1不进位,就不会轮到首位, 阅读全文

posted @ 2019-03-30 13:06 雪原那么远 阅读(245) 评论(0) 推荐(0) 编辑

两个数组的交集 II
摘要:给定两个数组,编写一个函数来计算它们的交集。 代码: 思路: 因为是要找相同的数,而且要求重复,可以考虑用一个带有索引的结构来作为中间过渡,这个时候用字典就非常好了 字典用法:https://blog.csdn.net/JNingWei/article/details/78757673 阅读全文

posted @ 2019-03-29 20:13 雪原那么远 阅读(102) 评论(0) 推荐(0) 编辑

只出现一次的数字
摘要:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 代码: v1.0 思路: 同样用到了 set(),外加 sum()函数。单倍体求和加倍再减。 v2.0思路 但是效率太低了, 阅读全文

posted @ 2019-03-29 19:49 雪原那么远 阅读(71) 评论(0) 推荐(0) 编辑

存在重复的元素
摘要:给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 知识点: python的返回值和其他函数不一样,它是 True & False 而 C++ 中为: ture & false 代码: v.1.0 思路: 利 阅读全文

posted @ 2019-03-29 17:22 雪原那么远 阅读(102) 评论(0) 推荐(0) 编辑

旋转数组
摘要:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 代码: 思路: 我的思路涉及三个知识点。 1.Python 中, list 相加指的是列表相加,而不是列表中的每个值相加。 区分字符串相加 + ,extend() ,前者是生成一个新的对象,后者是原地修改对象。 注意元素添加 a 阅读全文

posted @ 2019-03-27 20:53 雪原那么远 阅读(117) 评论(0) 推荐(0) 编辑

买卖股票的最佳时机
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 代码: 思路: 用 for 循环会更快一些 升级版: 使用动 阅读全文

posted @ 2019-03-27 19:35 雪原那么远 阅读(109) 评论(0) 推荐(0) 编辑

从排序数组中删除重复项
摘要:参考: https://blog.csdn.net/qitong111/article/details/79729639 https://blog.csdn.net/qq_25677349/article/details/80588952 题目: https://leetcode-cn.com/ex 阅读全文

posted @ 2019-03-27 11:50 雪原那么远 阅读(118) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示