第一种方法: 额外空间复杂度O(N) ,遍历链表时,将元素入栈,再次遍历时,从栈中弹出元素,比较两者的大小,就可以判断是不是回文链表第二种方法:利用快慢指针,先找到链表的中间位置,然后反转链表的后半部分,再分别从链表两头遍历比较大小,最后将链表恢复为原始结构 ...
分类:
其他好文 时间:
2019-10-08 18:39:39
阅读次数:
114
1.拼接:一般表名或字段名不定,才需要拼接 int型:注意转换类型,'+CAST(@piKinGuNo AS VARCHAR)+' varchar:'''+CONVERT(VARCHAR(20),@shuKaBi,120)+''' null:需要排除(print和select打出拼接的sql文) d ...
分类:
数据库 时间:
2019-10-08 18:35:32
阅读次数:
83
题目链接: https://vjudge.net/problem/SPOJ-LCS 题意: 最多10行字符串 求最大公共子序列 数据范围: $1\leq |S| \leq100000$ 分析: 让他们都和第一个字符串匹配,算出每个字符串与第一个字符串的,以$i$位置(i指的是在s1中的位置)结尾匹配 ...
分类:
其他好文 时间:
2019-10-07 19:27:35
阅读次数:
77
Django中关于 的问题和解决 [TOC] 在需要发送 请求的html文件中引入下面的js代码, 我为其命名为 , 我下面的几个处理都需要使用到这一js代码文件 js $(() = { function getCookie(name) { var cookieValue = null; if (d ...
分类:
Web程序 时间:
2019-10-07 19:16:39
阅读次数:
171
1. Two Sum 2. Add Two Numbers 3. Longest Substring Without Repeating Characters ...
分类:
其他好文 时间:
2019-10-07 00:43:53
阅读次数:
77
链接: https://codeforces.com/contest/1220/problem/C 题意: Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an inte ...
分类:
其他好文 时间:
2019-10-06 11:12:25
阅读次数:
127
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning ...
分类:
其他好文 时间:
2019-10-05 12:24:38
阅读次数:
86
题目链接 大致题意为将某个子串进行翻转后,使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$,则状态为$00000000000000001111$。 根据分析可以得到,一个子串和另一个子串如果没有交集,则两个串可以经过一次翻转合并在 ...
分类:
其他好文 时间:
2019-10-04 21:24:08
阅读次数:
112
感谢,参考了以下作者的绝大部分内容 https://blog.csdn.net/tangxiujiang/article/details/78755292 https://blog.csdn.net/u011415782/article/details/79978608 大概的流程就是 点击file ...
分类:
Web程序 时间:
2019-10-04 20:49:51
阅读次数:
122
题目链接: "POJ 2001" Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca ...
分类:
其他好文 时间:
2019-10-04 09:23:01
阅读次数:
99