fFee-ops's Blog
990. 等式方程的可满足性(高频题) 990. 等式方程的可满足性(高频题)
990. 等式方程的可满足性 题目 解题思路 代码 题目给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和
2021-03-01
855. 考场就座(高频题) 855. 考场就座(高频题)
855. 考场就座 题目 解题思路 代码 题目在考场里,一排有 N 个座位,分别编号为 0, 1, 2, …, N-1 。 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位,他会坐在
2021-03-01
20. 有效的括号(高频题) 20. 有效的括号(高频题)
20. 有效的括号 题目 解题思路 代码 题目给定一个只包括'(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 解题
2021-03-01
45. 跳跃游戏 II(高频题) 45. 跳跃游戏 II(高频题)
45. 跳跃游戏 II 题目 解题思路 代码 题目给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 解题思路见书379 代码c
2021-03-01
55. 跳跃游戏(高频题) 55. 跳跃游戏(高频题)
55. 跳跃游戏 题目 解题思路 代码 题目给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 解题思路从倒数第二个元素往前推,看倒
2021-03-01
26. 删除排序数组中的重复项(高频题) 26. 删除排序数组中的重复项(高频题)
26. 删除排序数组中的重复项 题目 解题思路 代码 题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1)
2021-03-01
83. 删除排序链表中的重复元素(高频题) 83. 删除排序链表中的重复元素(高频题)
83. 删除排序链表中的重复元素 题目 解题思路 代码 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 解题思路和26.删除排序数组中的重复项一模一样。 代码/** * Definition for singly
2021-03-01
5. 最长回文子串(高频题) 5. 最长回文子串(高频题)
5. 最长回文子串 题目 解题思路 代码 题目给你一个字符串 s,找到 s 中最长的回文子串。 解题思路把字符串的每一个字符当作中心,用左右指针向两侧扫描。记录每次的最长回文子序列,然后要注意奇数偶数的情况,详情见书374 代码cla
2021-03-01
42. 接雨水(高频题) 42. 接雨水(高频题)
42. 接雨水 题目 解题思路 代码 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 提示: n == height.length 0 <= n <= 3 * 10
2021-02-26
875. 爱吃香蕉的珂珂(算法思维系列) 875. 爱吃香蕉的珂珂(算法思维系列)
875. 爱吃香蕉的珂珂 题目 解题思路 代码 题目珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她
2021-02-26
372. 超级次方(算法思维系列) 372. 超级次方(算法思维系列)
372. 超级次方 题目 解题思路 代码 题目你的任务是计算 a的b次方 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 解题思路主要掌握(a*b)%k=(a%k)(b%k)%k主要思路见书355
2021-02-26
204. 计数质数(算法思维系列) 204. 计数质数(算法思维系列)
204. 计数质数 题目 解题思路 代码 题目统计所有小于非负整数 n 的质数的数量。 解题思路大体思路比较简单,主要是明白 首先从 2 开始,我们知道 2 是一个素数,那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2
2021-02-26
11 / 21