12 2022 档案

求长度为n的对称数
摘要：# 对称字符串，101, 96, 88. 中间字符: "", 0, 1, 8 两端字符: 1, 8, 6, 9 # 知识库: mapping = {"1":1, "8":8, "6":9, "9":6} s = "1110111" def solve(s): # 双指针,left:n->1, rig 阅读全文
posted @ 2022-12-15 11:09 今夜无风 阅读(19) 评论(0) 推荐(0) 编辑
动态规划高频题目
摘要：数据日期： 2020/03/26 (此时LeetCode题目数量：1582)数据来源： LeetCode官方，将不同类别的题目按照官方给的出现频率(Frequency)降序排列，取有频率统计的题 排序题号题目通过率难度 1 #5 Longest Palindromic Substring 0.291 阅读全文
posted @ 2022-12-04 11:42 今夜无风 阅读(5) 评论(0) 推荐(0) 编辑
回文链表-python
摘要：问题：给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 思考：对称结构要想到stack 方案一：双指针法 将节点值赋值到数组中，使用双指针依次比较元素 # Definition for singly-linked list. # 阅读全文
posted @ 2022-12-03 20:59 今夜无风 阅读(23) 评论(0) 推荐(0) 编辑