摘要:
给定一个链表,旋转链表,将链表每个节点向右移动 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- 阅读全文
摘要:
leetcode 该题区别于动态规划,动态规划也能做,但是时间效率低 阅读全文
摘要:
48. 旋转图像 难度中等432 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8, 阅读全文
摘要:
#自然语言处理词纠错,编辑距离计算,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 阅读全文