lifqjdlut的博客

题目：Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(()

递归/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class So

Dummy node 是链表问题中一个重要的技巧，中文翻译叫“哑节点”或者“假人头结点”。Dummy node 是一个虚拟节点，也可以认为是标杆节点。Dummy node 就是在链表表头 head 前加一个节点指向 head，即 dummy -> head。Dummy node 的使用多针对单链表没有前向指针的问题，保证链表的head 不会在删除操作中丢失。除此之外，还有一种用法比较少

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。class Solution {public: //主要是分析为什么不是一个出栈，先找到对应的序号，比如进栈的序列是1 7 6

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: //类似插入排序，找到什么地方插入，i为最右边的奇数的位置，j为i的左边偶数的位置 void reOrderArray(vector &array) { if (ar

leetcode Anagrams

求无符号数二进制中1的个数&&求一个字符串中最长的连续子串

leetcode Add Two Numbers 链表

旋转数组的二分查找

leetcode Remove Nth Node From End of List 链表 双指针

leetcode Minimum Size Subarray Sum 双指针

找数组中只出现一次的两个数 位运算

Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and em

leetcode Add and Search Word - Data structure design回溯算法+Trie字典树

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。两种特殊情况，未旋转（左值小于右，若旋转过肯定左大于右），或者2 2 2 1 2这种，设两个指针指向两端，然后二分，如果mid大于等于left说明，左端有序，如果mid小于等于右说明右有序。