- 博客(7)
- 收藏
- 关注
RSS订阅原创 118. 杨辉三角
118. 杨辉三角给定一个非负整数numRows，生成杨辉三角的前numRows行。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]我思路：输出为一个一列numRows行的矩阵（这里用一个列表），每个元素是一个列表m。下标为i的元素，其元素个数为i+1。n[i][j]=n[i-1][j-1]+n[i-1][j]（若两项中一项不存在则不加那项）n[0][0]=[1]用a...
2020-06-19 10:26:08
77
原创 leetcode119
119. 杨辉三角 II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]我思路：
2020-06-18 11:20:50
200
原创 leetcode 题66，88
66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。我：1.先确定是不是999...，做特殊处理（因为多一位）。其他的从末尾加一，如果是9，就变动前一位，否则停止class Solution(object): def plusOne(self, digits): flag=1 for i in ran.
2020-06-09 12:38:31
125
原创 leetcode 题121买卖股票的最佳时机
121. 买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。我思路：本质就是求最大段差（大于0），中间元素可以忽略，只看段的两个端点1.分治每次分为左右两段，中间元素两边都要用【如果跨越中间的怎么办？】用一个全局变量result存储过程中的最大...
2020-06-08 09:57:27
438
原创 d3：题35、53
35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。我思路：二分查找 可用递归，也可用循环class Solution(object): def searchInsert(self, nums, target): high=len(nums)-1 #high指向高处元素 if high==-1: retur.
2020-06-07 08:14:22
144
原创 leetcode 题27
官方解法：双重指针def removeDuplicates(self, nums): if len(nums)==0:#要对空数组做处理 return 0 i=0 for j in range(len(nums)):#他用一个循环就解决了，主要是对j的遍历，i看情况+1就行了 if nums[i]!=nums[j]: i=i+1 num..
2020-06-05 08:21:04
103
原创 Leetcode心路历程 题1
1. 两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。解1：class Solution(object): def twoSum(self, nums, target): j=-1#用以判断最后有没有找到 for x in nums: y=target-x ...
2020-06-01 14:52:13
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人