随笔分类 -  LeetCode刷题

leetcode刷题之链表相关
摘要：q2 两数相加 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。 思路：首先逐位相加，节点为空的表示为0，然后用新链表存储两个数的和，逐个检查新链表里面每个数据，大于等于10则减去10，且 阅读全文
posted @ 2021-04-07 08:43 灵魂摆渡夏冬青 阅读(64) 评论(0) 推荐(0)
leetcode刷题之数组相关
摘要：q27 移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思考：移除所有 阅读全文
posted @ 2021-04-01 09:14 灵魂摆渡夏冬青 阅读(50) 评论(0) 推荐(0)
leetcode刷题之栈相关
摘要：q20 有效的括号 题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 思考：本题在里力扣中的难度属于简单，数据结构中学到栈一般也会涉及此题。其核心思想无非就是 阅读全文
posted @ 2021-03-31 09:09 灵魂摆渡夏冬青 阅读(87) 评论(0) 推荐(0)
leetcode刷题之栈相关
摘要：q232 用栈实现队列 题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty） 我们知道，栈的性质是先进后出，队列的性质是先入先出。如果仅仅有一个栈，数据依次进栈，依次出栈，先进去的后出来。使用两个栈，可以让一个实现进，一个实现出。即 阅读全文
posted @ 2021-03-30 08:46 灵魂摆渡夏冬青 阅读(59) 评论(0) 推荐(0)
leetcode中数字相关问题
摘要：q7 整数反转 题目描述：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 本题的意思是要将数字翻转过来。那么注意最后一句话， 阅读全文
posted @ 2021-03-18 08:44 灵魂摆渡夏冬青 阅读(105) 评论(0) 推荐(0)
leetcode中区间相关问题
摘要：q56 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 初次思考，因为我在这里看了官方的样例，犯了想当然的错误认为给的二维 阅读全文
posted @ 2021-03-16 14:15 灵魂摆渡夏冬青 阅读(208) 评论(0) 推荐(0)
leetcode中快慢指针相关算法问题
摘要：##leetcode中快慢指针相关算法问题 主要有三个 q202快乐数 给定一个正整数，每次将该数替换为它每个位置上数的平方和，重复这个过程直到结果变为1，如果能变为1，这个数就是快乐数。 最朴素的解法：对这个正整数每个位置的上的数字求平方并求和，直到结果变为1。但这种解法存在问题：如果这个数不是快 阅读全文
posted @ 2021-03-16 09:20 灵魂摆渡夏冬青 阅读(121) 评论(0) 推荐(0)