leetcode
NNU_CJ
这个作者很懒,什么都没留下…
展开
-
Leetcode 198(House Robber)
题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problem...原创 2019-11-13 16:39:12 · 122 阅读 · 0 评论 -
leetcode中的搜索二维矩阵 IIsearchMatrix
最简单的方法是暴力去遍历但是当数据多时,时间复杂度较高。采用二分法去解决问题,为了避免二维矩阵下标的使用麻烦 ,将矩阵转换成List,下面是代码:class Solution(): def searchMatrix(self, matrix, target): # 得出这个矩阵的维度 m = len(matrix) if not m:...原创 2019-03-13 22:51:00 · 281 阅读 · 0 评论