pyy_lucy的博客

数组理论知识

【leetcode】总结 双指针法总结 股票问题系列

方法一 暴力解法（二次遍历） 时间复杂度O(N) 把非0的往前挪，挪完之后，后面的就都是0了，然后再用0覆盖后面的。 这种是最容易理解也是最容易想到的，代码比较简单 class Solution { public void moveZeroes(int[] nums) { if (nums.length == 0 || nums == null){ return; } int index = 0; for (in

方法一 一次遍历 对于这道题我们其实可以使用一次循环来实现，先来看下面的这张折线图： 我们在每个节点其实只会做两件事（第一个节点除外），分别是：买入或卖出。可以用一个循环来计算出最大的利润，只需要依次对于每个节点做以下两个判断： 判断当前节点是不是相对最低价，如果是，则将它设置为最低价（也就是买入）； 如果当前节点不是最低价，那我们就将它卖出，然后计算卖出的收益（当前节点减去相对最低价），如果卖出的收益大于目前的最高收益，则将此值设置为最高收益。 这样循环完成之后最高收益就出来了 class Soluti

方法一 贪心算法（针对这道问题的特殊解法）

【LeetCode】1030 距离顺序排列矩阵单元格 Matrix Cells in Distance

方法一 哈希表 Java中HashMap的一些常用方法举例 Java中ArrayList的一些常用方法举例 时间复杂度是O(N)，最坏的情况可能到O(N^2)，空间复杂度是O(N)。 利用一个HashMap，将arr2中的元素值作为key，因为arr2中的元素不会重复出现，将value设统一值0，接着遍历arr1，如果当前元素在HashMap中存在，就计数出现的次数，赋值到value上，反之就将其存入ArrayList中。遍历arr2，将对应的元素写入到结果数组中，出现几次就写入几次。最后，如果Array

方法一 参照leetcode官方答案 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.n

【leetcode】169 多数元素 方法一 哈希表 涉及计数，考虑哈希表hashmap 遍历整个数组，记录每个数值出现的次数，其中key为数值，value为出现次数→value大于N/2

【leetcode】922 按奇偶排序数组 方法一 两次遍历 遍历一遍数组把所有的偶数放进 ans[0]，ans[2]，ans[4]，依次类推。 再遍历一遍数组把所有的奇数依次放进 ans[1]，ans[3]，ans[5]，依次类推。 class Solution { public int[] sortArrayByParityII(int[] A) { int n = A.length; int[] A_new = new int[n]; int i