ganshuoos

摘要： leetcode刷题笔记一百六十二题 寻求峰值 源地址：162. 寻找峰值 问题描述： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你 阅读全文

摘要： leetcode刷题笔记一百六十题 相交链表 源地址：160. 相交链表 问题描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0, 阅读全文

摘要： leetcode刷题笔记一百五十三题与一百五十四题 寻找旋转排序数组中的最小值 I与 II 源地址： 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 问题描述： 153题问题描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2, 阅读全文

摘要： leetcode刷题笔记一百五十五题 最小栈 源地址：155. 最小栈 问题描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin 阅读全文

摘要： leetcode刷题笔记一百五十二题 乘积最大子数组 源地址：152. 乘积最大子数组 问题描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2 阅读全文

摘要： leetcode刷题笔记一百五十一题 翻转字符串里的单词 源地址：151. 翻转字符串里的单词 问题描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world 阅读全文

摘要： leetcode刷题笔记一百五十题 逆波兰表达式求值 源地址：150. 逆波兰表达式求值 问题描述： 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句 阅读全文

摘要： leetcode刷题笔记一百四十九题 直线上最多的点数 源地址：149. 直线上最多的点数 问题描述： 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o + > 0 阅读全文

摘要： leetcode刷题笔记一百四十八题 排序列表 源地址：148. 排序链表 问题描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1- 阅读全文

摘要： leetcode刷题笔记一百四十七题 对链表进行插入排序 源地址：147. 对链表进行插入排序 问题描述： 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表 阅读全文