- 博客(6)
- 收藏
- 关注
RSS订阅原创 【复建leetcode】977. 有序数组的平方
977. 有序数组的平方 难度简单217收藏分享切换为英文接收动态反馈 给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121] ...
2021-03-27 22:19:42
84
原创 LeetCode腾讯50题-238除自身以外数组的乘积
请注意！！！！主要用来自己马克自己的笔记，不是最优解！！不是最优解！！不是最优解！！请不要喷我。。。 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n...
2019-01-13 22:09:53
107
原创 LeetCode腾讯50题-买卖股票的最佳时机I及II
请注意！！！！主要用来自己马克自己的笔记，不是最优解！！不是最优解！！不是最优解！！请不要喷我。。。 一、121买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出:...
2019-01-13 21:00:41
97
原创 LeetCode腾讯50题-62不同路径
请注意！！！！主要用来自己马克自己的笔记，不是最优解！！不是最优解！！不是最优解！！请不要喷我。。。 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 思路：动态规划题。 dp[i][j]表示[i][j]时的路径数。每...
2019-01-13 19:24:30
86
原创 LeetCode腾讯50题-78子集
请注意！！！！主要用来自己马克自己的笔记，不是最优解！！不是最优解！！不是最优解！！请不要喷我。。。 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2],...
2019-01-13 18:55:55
96
原创 LeetCode腾讯50题-148排序链表
请注意！！！！主要用来自己马克自己的笔记，不是最优解！！不是最优解！！不是最优解！！请不要喷我。。。 关键点：题目要求在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 思路：O(nlogn) -> 快排、归并 于是决定：使用归并排序算法对链表进行排序。顺便复习下各类排序算法的时间、空间复杂度。 算法关键点：如何取到middle -> 快慢指针，fa...
2019-01-13 18:46:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人