摘要: 今天的数据结构课看到了单链表,因为做题的时候也感觉我虽然对于其概念还是比较明确的,但对其的操作以及一些细微的操作方面还是不够细腻,所以决定自己复现一遍老师的代码。不写不知道,一写吓一跳,就是说一句一卡,时不时想看看原代码,虽然很简单但我还是不断出小问题。 只复现了直接加入最后和指定位置加入以及显示内 阅读全文
posted @ 2022-03-22 00:42 水煮小白菜 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 今天看了很久的视频,还是想来刷几道题,不过刷的第一道题就给我疑惑住了,是一道标为困难的但真的很简单的题目,其中提到了要求算法的时间复杂度应该为 O(log (m+n)),我对时间复杂度、空间复杂度不太了解,只有个大概印象,但我知道一个长度为n的for循环时间复杂度应该是O(n),那么也就是说这道题的 阅读全文
posted @ 2022-03-20 23:12 水煮小白菜 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 83. 删除排序链表中的重复元素 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2]输出:[1,2] 拿c的思路做了半天发现怎么写都不对,都是没有这个目标,最后受不了了去看了评论,原来是有专门函数 阅读全文
posted @ 2022-03-20 00:58 水煮小白菜 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 星期五啦,赶了一下课程作业,今天写的题不多,明天加油! 69. x 的平方根 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 阅读全文
posted @ 2022-03-19 00:10 水煮小白菜 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 66. 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数 阅读全文
posted @ 2022-03-18 01:00 水煮小白菜 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 关于今天打开了一道简单题后开始怀疑人生这件事。。。 53. 最大子数组和 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出 阅读全文
posted @ 2022-03-16 23:58 水煮小白菜 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之 阅读全文
posted @ 2022-03-16 00:28 水煮小白菜 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 20. 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro 阅读全文
posted @ 2022-03-15 00:05 水煮小白菜 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 第一次写博客,完全是小白一只,不论是编程方面还是写博客方面,本人23届毕业生,现在大三在读,不打算考研,自认为不是学习的料,英语和政治和背东西我真的太不擅长了。观摩了半个寒假决定找工作,大学是个双非本科,大学前也完全没有接触过编程,机缘巧合之下进了数据科学与大数据技术这个专业。现在开通博客是为了记录 阅读全文
posted @ 2022-03-14 10:21 水煮小白菜 阅读(29) 评论(0) 推荐(0) 编辑