M阳光的专栏

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 经典的问题，用栈解决。 发现如果

题目链接：https://oj.leetcode.com/problems/longest-palindromic-substring/回文串即正向反向序列都一样的连续序列　如abba,abcba...为了统一回文串的偶数情况和奇数情况，可以向串中插入不相关的字符，例如abba->#a#b#b#a#, abcba->#a#b#c#b#a#建立数组arr[]记录主串中以第

链接: https://oj.leetcode.com/problems/reorder-list/空间复杂度为O(n),时间复杂度为 O(n)的代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis

链接: https://oj.leetcode.com/problems/rotate-list//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * va

链接: https://oj.leetcode.com/problems/merge-two-sorted-lists/题目要去把两个有序的链表合并,并且合并后的链表依然有序./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

链接: https://oj.leetcode.com/problems/majority-element/LeetCode给的这道题的解答真的不错:Runtime: O(n2) — Brute force solution: Check each element if it is the majority element.Runtime: O(n), Space: O(n) —

链接：https://oj.leetcode.com/problems/swap-nodes-in-pairs/交换链表相邻的节点的位置/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int

链接：https://oj.leetcode.com/problems/add-two-numbers/链表的大数加法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) :

链接: https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/后缀表达式求值class Solution{ public: int evalRPN(vector &tokens) { stack stk; int ans=0; for(int i=0;i<tokens.siz

链接： https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/字符串中最长连续不重复子序列，用JAVA中的哈希表比较方便public class Solution { public int lengthOfLongestSubstring(String s) {

链接： https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/给链表添加哨兵，使用差速指针找到待删除节点的上一个节点，删除即可 。只需遍历一次链表/** * Definition for singly-linked list. * struct ListNode { * int va

链接：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/把有序数组中重复的元素删除，并返回删除后的数组长度。考虑直接插入排序的过程，如果遇见重复的元素，直接抛弃，判断下一个元素。由于数组本身有序，所以，时间复杂的为O(n).class Solution{ public:

链接： https://oj.leetcode.com/problems/partition-list/双重指针....../** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v

链接: https://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232

priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896学了

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879

我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况

链接：http://poj.org/problem?id=2431

链接：http://poj.org/problem?id=3255

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371跟畅通工程基本上一模一样。注意有chongbian

#include using namespace std;struct note{ int data; note *next;};class listprime{private: note *head;public: listprime(int n); void Delete( note *p); void scan();

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202

转载自：http://dongxicheng.org/structure/binary_indexed_tree/

链接： https://oj.leetcode.com/problems/valid-parentheses/括号匹配。用栈class Solution{ public: bool isValid(string s) { stack sta; int n=s.size(); for(int i=0;i<n;i++) { char t=s[