力扣18：四数之和（双指针+剪枝）
摘要：给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、
阅读全文
posted @
2023-10-12 11:10
Coder何
阅读(33)
推荐(0)
力扣16.最接近的三数之和（双指针）
摘要：给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 ta
阅读全文
posted @
2023-09-26 10:40
Coder何
阅读(26)
推荐(0)
力扣15.三数之和
摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可
阅读全文
posted @
2023-09-22 14:55
Coder何
阅读(40)
推荐(0)
力扣8.字符串转换整数 (atoi)（溢出判断）
摘要：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有
阅读全文
posted @
2023-09-22 13:25
Coder何
阅读(124)
推荐(0)
力扣6.N 字形变换（压缩矩阵）
摘要：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："
阅读全文
posted @
2023-09-21 12:56
Coder何
阅读(31)
推荐(0)
力扣62. 不同路径（分治）
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 2： 输入：m
阅读全文
posted @
2023-09-14 21:37
Coder何
阅读(18)
推荐(0)
力扣5. 最长回文子串（双指针、dp）
摘要：给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 提示： 1 <= s.leng
阅读全文
posted @
2023-06-07 14:59
Coder何
阅读(41)
推荐(0)
力扣124. 二叉树中的最大路径和
摘要：二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 1： 输入：root = [1
阅读全文
posted @
2023-05-11 18:10
Coder何
阅读(91)
推荐(0)
3511. 路由最大耗时路径
摘要：题目描述 假设存在一个二叉树型的路由器网络，经过每个路由器会有耗时。由于我们要对网络进行优化，需要找出这个树型路由器网络中的最大耗时的两个节点间的路径。 路径被定义为一条从任意节点出发，达到任意节点的序列，同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
阅读全文
posted @
2023-05-11 16:34
Coder何
阅读(81)
推荐(0)
力扣54. 螺旋矩阵
摘要：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,
阅读全文
posted @
2023-02-05 16:12
Coder何
阅读(72)
推荐(0)
力扣1423. 可获得的最大点数
摘要：几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。
阅读全文
posted @
2023-02-03 00:01
Coder何
阅读(42)
推荐(0)
力扣4. 寻找两个正序数组的中位数
摘要：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1
阅读全文
posted @
2023-01-31 20:42
Coder何
阅读(39)
推荐(0)
力扣53. 最大子数组和（dp）
摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例
阅读全文
posted @
2023-01-13 19:30
Coder何
阅读(32)
推荐(0)
力扣1143. 最长公共子序列（dp）
摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "a
阅读全文
posted @
2023-01-13 14:56
Coder何
阅读(40)
推荐(0)
力扣11. 盛最多水的容器（贪心）
摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2
阅读全文
posted @
2023-01-11 23:35
Coder何
阅读(77)
推荐(0)
力扣51. N 皇后（回溯法）
摘要：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方
阅读全文
posted @
2023-01-11 17:10
Coder何
阅读(90)
推荐(0)
1016 Phone Bills（模拟）
摘要：A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi
阅读全文
posted @
2022-11-01 01:13
Coder何
阅读(35)
推荐(0)
1013 Battle Over Cities（DFS）
摘要：It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c
阅读全文
posted @
2022-10-31 23:49
Coder何
阅读(38)
推荐(0)
Are They Equal (25)（模拟）
摘要：题目描述 If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105
阅读全文
posted @
2022-10-24 02:07
Coder何
阅读(25)
推荐(0)
Prime Factors (25)
摘要：题目描述 Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *...*pm^km. 输入描述:
阅读全文
posted @
2022-10-23 23:25
Coder何
阅读(40)
推荐(0)
浙公网安备 33010602011771号