- 博客(14)
- 收藏
- 关注
RSS订阅
原创 CSDN博客说明
博客说明写博客仅仅是为了记录在学习过程中遇见的一些问题，在不断的学习中，某些博客应该会不断地更新。希望各位大佬能够对一些博客中存在的提出意见或者思路，大家一起学习，共同进步！（不要喷我就行，狗头保命）...
2021-01-25 20:28:52
52
原创 剑指 Offer 30. 包含min函数的栈
思想没有思想，Python真的太偷懒了。感觉直接min()跳过最需要动脑子的地方。思想使用辅助栈，存储最小的值利用辅助栈B，存储每次能够找到的最小值。这个最小值的栈并没有含所有元素。而是将每次入栈A中的值，如果能够小于此时辅助栈B中的值的话，就将它入栈。然后在出栈A时，如果此时出栈的值等于B栈顶的值。那么就将B同步出栈。这样能够保证每次B栈顶的值，都是A中的最小值时间复杂度：push()、pop()、min()、top()都是1空间复杂度：大概可能是N吧...
2022-07-06 20:53:01
146
原创 剑指 Offer 09. 用两个栈实现队列
思想栈：先进后出队列：先进先出首先初始化两个空栈。入队的时候，正常将数据压入栈A中。在第一次出队列的时候，对应的应当是将栈A中的值的最后一个输出。因此我们将A中的值正常依次压入B中。然后输出B中的第一个值（此时对应第一个入队列的数）。第二次出队列的时候，此时就应该直接读取B中的值。依此类推….........
2022-07-06 19:44:36
55
原创 LeetCode 27.移除元素
LeetCode 27.移除元素题目C思路代码实现结果分析进阶版题目给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授
2021-02-14 19:55:33
101
原创 LeetCode 26.删除排序数组中的重复项
LeetCode 26.删除排序数组中的重复项题目C思路分析代码实现结果进阶版题目给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，
2021-02-13 22:44:56
128
原创 LeetCode 21.两数之和
LeetCode 21.合并两个有序链表题目C思路分析代码实现结果进阶版题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列详细信息可以去官网进行查看C思路分析因为之前作用两数相加的类似题目，那么我想能不能使用一样的循环方式来解决这个问题。在循环时，由于提示说明val最大是100，那么如果为空值时
2021-02-12 20:34:53
66
原创 LeetCode 20.有效的括号
LeetCode 20.有效的括号题目C思路分析代码实现结果感受进阶版题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。C思路分析栈：先进后出，后进
2021-02-12 20:01:34
44
原创 LeetCode 14.最长公共前缀
LeetCode 14.最长公共前缀题目CCCCC~思路分析代码实现结果分析进阶版题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。CCCCC~思路分析先判断是否为空，如果是空指针，那么就可以直接返回空判断如果只有一个内容时，就直接返回确定需要查找的东西——公共前缀。意味着只要后面就不同的内容，就可以不需要继续进行判断了先判断前两个的公共前缀再依据已经得到的前缀，进行继续循环判断代码实现char * longestCommonPrefi
2021-01-29 20:41:42
49
原创 LeetCode 13.罗马数字转整数
LeetCode 13.罗马数字转整数题目蛮一般的C思路分析代码进阶版题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X +
2021-01-28 23:54:04
45
原创 LeetCode 2.两数相加
LeetCode 2.两数相加题目有问题的C思路分析结果分析新的C思路分析结果分析进阶版题目给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授
2021-01-27 15:43:35
168
原创 LeetCode 9.回文数
LeetCode 9.回文数题目暴力C思路分析实现结果进阶版题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。(未粘贴示例，可以自己去查看)9. 回文数.暴力C思路分析本以为用int就可以，可是在操作中发现，它传过来的数值可以不超过2^31-1，但是当该数字回文之后，就可能出现超过该长度的数值，因此要防止溢出可以从题目可知，如果传入数字小于0，可直接判断该数不是回文数和之前的整数反转一样，利用取余和整除来得到每一位数字，每一次循环前乘以十，再加上
2021-01-26 21:41:58
49
原创 LeetCode 7.整数反转
LeetCode 7.整数反转题目：暴力C语言循环：思路分析：实现：结果：进阶版：题目：给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。提示：-2 ^31 <= x <= 2 ^31 - 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse
2021-01-25 19:27:27
53
原创 LeetCode 1.两数之和
LeetCode 1.两数之和原因：语言选择：正题：相关知识概念：时间复杂度：代码C语言——暴力破解Python——字典总结原因：大三了，感觉自己是个废柴。点进LeetCode纯粹是因为生活所迫，并不是自己对这个玩意儿多有兴趣。写博客也仅仅是为了自己以后遇到类似的东西的时候，能找到代码看看（脑袋瓜子不太好用）。这篇文章是第一篇，也很可能是最后一篇，看我心情还想不想写吧。如果其中有什么问题，也希望看的人能告诉我，大家一起互相学习嘛。语言选择：C语言、Python正题：相关知识概念：时间复杂度：
2021-01-23 22:08:48
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人