摘要：
问题： 给定n个数据，分成5个数组，所有子数组的和值尽可能相等 只有正数的情况下可以这样做，但是如果有负数的情况下是方案2代码： #子数组和类节点，存储和值和子数组编号 class node: def __init__(self,a,b): self.num=a self.idx=b #小顶堆实现函 阅读全文
posted @ 2020-06-03 21:55
王毅2016
阅读(894)
评论(0)
推荐(0)
摘要：
from functools import cmp_to_keyls=['9','23','3','56','78']sorted(ls, key=cmp_to_key(lambda x, y: int(x + y) -int(y + x))) 阅读全文
posted @ 2020-05-20 20:20
王毅2016
阅读(320)
评论(0)
推荐(0)
摘要：
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3, 4], 阅读全文
posted @ 2020-05-09 16:47
王毅2016
阅读(163)
评论(0)
推荐(0)
摘要：
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1- 阅读全文
posted @ 2020-05-07 18:41
王毅2016
阅读(115)
评论(0)
推荐(0)
摘要：
leetcode 该题区别于动态规划，动态规划也能做，但是时间效率低 阅读全文
posted @ 2020-05-07 01:17
王毅2016
阅读(161)
评论(0)
推荐(0)
摘要：
48. 旋转图像 难度中等432 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8, 阅读全文
posted @ 2020-05-07 01:16
王毅2016
阅读(127)
评论(0)
推荐(0)
摘要：
#自然语言处理词纠错，编辑距离计算，DP算法 def edit_distance(s,p): if len(s)==0:return len(p) if len(p)==0:return len(s) dp=[[0 for i in range(len(p)+1)] for j in range(l 阅读全文
posted @ 2020-05-07 00:00
王毅2016
阅读(269)
评论(0)
推荐(0)
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, 阅读全文
posted @ 2020-05-05 17:09
王毅2016
阅读(138)
评论(0)
推荐(0)
摘要：
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 阅读全文
posted @ 2020-05-05 16:11
王毅2016
阅读(355)
评论(0)
推荐(0)
摘要：
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 class Solution: def firstMissingPositive(s 阅读全文
posted @ 2020-05-05 00:53
王毅2016
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号