摘要: 给定一个链表,旋转链表,将链表每个节点向右移动 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 阅读(109) 评论(0) 推荐(0) 编辑
摘要: leetcode 该题区别于动态规划,动态规划也能做,但是时间效率低 阅读全文
posted @ 2020-05-07 01:17 王毅2016 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 48. 旋转图像 难度中等432 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8, 阅读全文
posted @ 2020-05-07 01:16 王毅2016 阅读(120) 评论(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 阅读(249) 评论(0) 推荐(0) 编辑