weixin_42289038的博客

leader面问了一个快排的非递归实现，一下子蒙了。 因为平常从来都是递归的快排，当时只想到递归变非递归肯定要用到栈，但怎么也想不出来，今天来补一下。 先把递归的写一下吧 int Partition(vector<int>& nums, int left, int right) { //随机化一下 int m = left + (rand() % (right - left...

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 bool isValid(string s) 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” ...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* removeNthFromEnd(ListNode* head, int n){} 示例： 给定一个链表: 1->2-&g...

注：此文章非商业用途，仅用于自身学习记录。 题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 vector<string> letterCombinations(string digits){} 示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, ...

注：此文章非商业用途，仅用于自身学习记录。 题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 实例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1...