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

摘要：链接： https://oj.leetcode.com/problems/valid-parentheses/括号匹配。用栈class Solution{ public: bool isValid(string s) { stack sta; int n=s.size(); for(... 阅读全文

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

摘要：题目链接：https://oj.leetcode.com/problems/longest-palindromic-substring/回文串即正向反向序列都一样的连续序列　如abba,abcba...为了统一回文串的偶数情况和奇数情况，可以向串中插入不相关的字符，例如abba->#a#b#b#a#... 阅读全文

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

摘要：链接：https://oj.leetcode.com/problems/add-two-numbers/链表的大数加法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode ... 阅读全文

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

摘要：链接: https://oj.leetcode.com/problems/majority-element/LeetCode给的这道题的解答真的不错:Runtime: O(n2) — Brute force solution: Check each element if it is the majo... 阅读全文

摘要：链接: https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/后缀表达式求值class Solution{ public: int evalRPN(vector &tokens) { stack stk; in... 阅读全文

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

摘要：链接: https://oj.leetcode.com/problems/rotate-list//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next... 阅读全文

摘要：链接: https://oj.leetcode.com/problems/reorder-list/空间复杂度为O(n),时间复杂度为 O(n)的代码:/** * Definition for singly-linked list. * struct ListNode { * int val... 阅读全文

摘要：链接： https://oj.leetcode.com/problems/partition-list/双重指针....../** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo... 阅读全文

摘要：链接: https://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/把一个有序数组转换成一棵AVL树/** * Definition for binary tree * struct TreeNode { *... 阅读全文

摘要：转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文