摘要: 1.只出现一次的数字https://leetcode-cn.com/problems/single-number/ 看到“你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?”我也想了很久,想不出答案,最终看了解答 位运算和异或运算确实之前没有接触过,这里让我大开眼界 1 class S 阅读全文
posted @ 2021-01-22 20:41 zmbreathing 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 1.买卖股票的最佳时机https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 拿到这题首先想到最暴力的方法,遍历 1 class Solution: 2 def maxProfit(self, prices: List[in 阅读全文
posted @ 2021-01-21 17:35 zmbreathing 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1.合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/ 一开始看到这题在想这个有序数组是升序还是降序是不是需要判断一下 在https://www.cnblogs.com/easonbook/p/12876402.html看到了Na 阅读全文
posted @ 2021-01-20 20:17 zmbreathing 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.不同路径https://leetcode-cn.com/problems/unique-paths/ 看到这题,我第一想到的也是组合数学。就直接计算一下组合数就行了 1 class Solution: 2 def uniquePaths(self, m: int, n: int) -> int: 阅读全文
posted @ 2021-01-19 10:22 zmbreathing 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1.螺旋矩阵https://leetcode-cn.com/problems/spiral-matrix/ 看到这题我第一时间想到的也是用辅助矩阵visited,时间复杂度和空间复杂度都是O(mn) 1 class Solution: 2 def spiralOrder(self, matrix: 阅读全文
posted @ 2021-01-18 23:35 zmbreathing 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.字符串相乘https://leetcode-cn.com/problems/multiply-strings/ 学到了for i in range(a, b, c)的用法,其中c为步长 复习了python 字符串的各种操作 对这题的要求和答案不是很理解,要求不能直接将输入转换为整数来处理,但是答 阅读全文
posted @ 2021-01-18 01:09 zmbreathing 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1.合并K个升序链表https://leetcode-cn.com/problems/merge-k-sorted-lists/ 这题是leetcode的一个困难题 这里对将两个升序链表进行合并进行了复习,C++代码如下 1 ListNode* mergeTwoLists(ListNode *a, 阅读全文
posted @ 2021-01-16 22:30 zmbreathing 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1.最接近的三数之和https://leetcode-cn.com/problems/3sum-closest/submissions/ 这一题的思路也是双指针降低遍历次数,暴力法时间复杂度为O(n^3),双指针将时间复杂度降为O(n^2),不过此题采用双指针需要进行一个排序 1 class Sol 阅读全文
posted @ 2021-01-15 17:11 zmbreathing 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1.盛最多水的容器https://leetcode-cn.com/problems/container-with-most-water/ 看了一会这道题只能想到暴力法,显然暴力法时间复杂度O(n^2),效率很低 看了官方解答,答案关键点为双指针https://leetcode-cn.com/prob 阅读全文
posted @ 2021-01-14 02:01 zmbreathing 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1.整数反转 这题让我学到了整数溢出的知识,查阅了资料https://blog.csdn.net/weixin_45722061/article/details/102579358,其中提到 1 Python 3 中整数的上限是多少?Python 2 呢? 2 Numpy 中整数的上限是多少?出现整 阅读全文
posted @ 2021-01-13 01:22 zmbreathing 阅读(110) 评论(0) 推荐(0) 编辑