![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
肚子饿啊
这个作者很懒,什么都没留下…
展开
-
LeetCode-72. 编辑距离
题目地址https://leetcode-cn.com/problems/edit-distance/解题动态规划由于只能执行,替换,插入,删除操作假设dp[i][j] 为word1[1:i]和word2[1:j]的编辑距离那么dp[i-1][j-1] 为word1[1:i-1]和word2[1:j-1]的编辑距离如何由dp[i-1][j-1] 到dp[i][j]如果 i = j...原创 2020-04-07 10:26:21 · 272 阅读 · 0 评论 -
leetcode-8. 字符串转换整数 (atoi)
题目来自https://leetcode-cn.com/problems/string-to-integer-atoi/解题思路看到这题,想到的是正则匹配偷懒,去除开头的空格,以+、-、数字开头贪婪匹配整数。若第一个字符非+、-、数字,则匹配不到返回0将匹配出的整数与232−1,−2322^{32}-1,-2^{32}232−1,−232比较正则表达式中lstrip 用于去除字符...原创 2020-04-03 10:45:40 · 168 阅读 · 0 评论 -
经典排序算法-插入排序
原理类似打扑克时,整理手中的牌,抽出第二张牌和第一张比较,若大则插入第一张后面,若小则插入第一张前,这时第一、二张牌就是有序的,后面的牌是无序的抽出第三张牌和第一张牌继续比较,抽出第n张牌和第张牌继续比较,若小则插入第一张前面,若大则继续和第二张比较。。。,直至第n张牌在正确的位置。def insertsort(arr): for i in range(1,len(arr)):...原创 2020-04-01 14:21:31 · 248 阅读 · 0 评论 -
leetcode-面试题62. 圆圈中最后剩下的数字
题目链接https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/submissions/暴力法构造列表l = list(range(n))初始化索引index = 0当l > 1时,index += m,index = (index-1+m)% len(l)class ...原创 2020-03-31 09:51:36 · 144 阅读 · 0 评论 -
leetcode-999. 车的可用捕获量
题目链接:https://leetcode-cn.com/problems/available-captures-for-rook/解题定位车的坐标,为t=(x,y)根据车的坐标,向上下左右遍历,遇到有棋子的格子就停下,判断class Solution: def numRookCaptures(self, board) -> int: result = 0...原创 2020-03-26 15:19:02 · 154 阅读 · 0 评论 -
LeetCode-892. 三维形体的表面积
题目来自https://leetcode-cn.com/problems/surface-area-of-3d-shapes/解题方法一表面积=顶面积+底面积+侧面积只要单元格内有正方体,它就贡献出底面+表面即v>0,等于表面积+2侧面积用v跟相邻单元格的v比较,若v>相邻单元格v2,则侧面积+v-v2,反之+0单元格grid[i][j]的相邻单元格为grid[i-1...原创 2020-03-26 10:42:18 · 115 阅读 · 0 评论 -
leetcode-409.最长回文子串
题目来自leetcodehttps://leetcode-cn.com/problems/longest-palindrome/解决思路:遍历字符串,统计每个字符出现的次数。统计出现次数为奇数(计为odd)的字符个数若odd=0,则最长回文子串=字符串长度若odd>0,则最长回文子串 = 字符串长度+1-oddclass Solution: def longestPa...原创 2020-03-19 16:36:42 · 108 阅读 · 0 评论 -
Leetcode-1103. 分糖果 II
题目来自:https://leetcode-cn.com/problems/distribute-candies-to-people/解题思路1、暴力法循环给每个小朋友发糖,直至糖发完。class Solution: def distributeCandies(self, candies: int, num_people: int) -> List[int]: ...原创 2020-03-14 10:14:50 · 173 阅读 · 0 评论