摘要：
创建链表 #创建链表 这里实际上用了队列的方法 但也可以表示链表 linkedlist=deque() 添加元素 #append()方法 O(1) linkedlist.append(1) linkedlist.append(2) linkedlist.append(3) print(linkedl 阅读全文
posted @ 2021-04-01 22:24
乖张❤
阅读(208)
评论(0)
推荐(0)
摘要：
创建数组 a=[] 添加元素 #添加操作 a.append(1) a.append(2) a.append(3) print(a) #[1,2,3] '''append方法是在末尾添加元素 时间复杂度一般是O(1) 如果存储空间中当前元素末尾正好被别的数据占了的话，那么append（）会先开辟一个新 阅读全文
posted @ 2021-03-31 20:05
乖张❤
阅读(816)
评论(0)
推荐(0)
摘要：
LeetCode 485题 最大连续1的个数 题目描述： 给定一个二进制数组， 计算其中最大连续 1 的个数。 涉及内容：数组 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 思路： 首先判断如果给出数组为空的话，则直 阅读全文
posted @ 2021-03-31 20:04
乖张❤
阅读(50)
评论(0)
推荐(0)
摘要：
LeetCode 283题 移动零 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 涉及内容：数组 双指针 示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 要求：必须在原数组上进行操作，不能拷贝额外的数组 思路： 阅读全文
posted @ 2021-03-31 20:03
乖张❤
阅读(49)
评论(0)
推荐(0)
摘要：
LeetCode 27题 移除元素 题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面 阅读全文
posted @ 2021-03-31 20:02
乖张❤
阅读(70)
评论(0)
推荐(0)
摘要：
摩尔投票法： 出自论文： https://www.cs.ou.edu/~rlpage/dmtools/mjrty.pdf 又称为多数投票法，摩尔投票法的一大应用就是求众数。 摩尔投票法基于这样一个事实，当一个数的重复次数超过数组长度的一半，每次将两个不相同的数删除，最终剩下的就是要找的数。 摩尔投票 阅读全文
posted @ 2021-03-30 19:45
乖张❤
阅读(694)
评论(0)
推荐(0)
摘要：
LeetCode 169题 多数元素 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 可以假设数组是非空的，并且给定的数组总是存在多数元素 涉及内容：数组 示例： 输入：[3,2,3] 输出：3 输入：[2,2,1,1,1,2 阅读全文
posted @ 2021-03-30 19:42
乖张❤
阅读(54)
评论(0)
推荐(0)
摘要：
力扣 229题 求众数II （和169为同类型题目 涉及 摩尔投票法 题目描述： 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 涉及内容：数组 示例： 输入：[3,2,3] 输出：[3] 输入：[1,1,1,3,3,2,2,2] 输出：[1,2] 思路： 这里可以 阅读全文
posted @ 2021-03-30 19:41
乖张❤
阅读(67)
评论(0)
推荐(0)
摘要：
力扣 面试题 17.10 主要元素 （同题型为LeetCode 169.多数元素 区别在于169题中 主要元素是一定存在的） 题目描述： 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 涉及内容：数组 位运算 示例： 输入：[1,2,5,9,5,9,5 阅读全文
posted @ 2021-03-30 19:40
乖张❤
阅读(77)
评论(0)
推荐(0)
摘要：
力扣 88题 合并两个有序数组 题目描述： 给出两个有序整数数组 nums1 和 nums2，请你将nums2合并到nums1中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够 阅读全文
posted @ 2021-03-29 22:11
乖张❤
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号