数据结构
FatFatWolf(胖胖狼)
这个作者很懒,什么都没留下…
展开
-
LeetCode初级算法-存在重复元素
LeetCode每日一刷 --- 我多想再见你,哪怕匆匆一眼就别离题目:给定一个整数数组,判断是否存在重复元素。此算法最简单为双重for循环,但复杂度为O(n),提交不通过,故先改为排序,后进行查重。Java:class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for (int ind = 1; ind < nums.原创 2022-01-04 14:06:27 · 3687 阅读 · 0 评论 -
LeetCode初级算法-,买卖股票数组算法
题目:给定一个数组 prices ,其中prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。JAVA:class Solution { public int maxProfit(int[] prices) { int length = prices.length; if(length ==0) return 0; int i=0; int max = 0;//总收益...原创 2021-12-28 17:48:58 · 3249 阅读 · 0 评论 -
LeetCode初级算法 -删除排序数组中的重复项(JAVA C C++实现)
荒废很久,今天开始刷letcode初级算法,以JAVA,C,C++方式实现,记录下个人letcode基础,为了还债而努力,哈撒给,面对疾风吧。题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。JAVA: public static int removeDuplicates(int[] nums) { ...原创 2021-12-28 14:24:31 · 692 阅读 · 0 评论 -
单链表的详解以及C语言和JAVA的实现
前文:最近发现基础好重要,学过的容易忘,刷letCode题时候,做到了跟数据结构相关的链表,树才发现,大学学的,都忘了,没办法,选择了代码这条路,就要重新找回来基础,大学不努力,毕业徒伤悲,出来混总是要还的。最近在看到单链表时候,对指针创建,跟结构体对齐内存等遇到了好多新鲜的知识点,让我想起了abandon这个当初学的第一个词,但是wolf能回头吗?代码都搞不定,以后怎么娶媳妇,怀着这种信念的...原创 2019-10-29 14:48:00 · 781 阅读 · 2 评论