![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
崔楠
Do not lose heart, you will be successful sooner or later.
展开
-
快排的非递归实现(腾讯面试题)
leader面问了一个快排的非递归实现,一下子蒙了。因为平常从来都是递归的快排,当时只想到递归变非递归肯定要用到栈,但怎么也想不出来,今天来补一下。先把递归的写一下吧int Partition(vector<int>& nums, int left, int right){ //随机化一下 int m = left + (rand() % (right - left...原创 2020-04-06 11:12:15 · 329 阅读 · 0 评论 -
LeetCode:20.有效的括号(C++)
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。bool isValid(string s)示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”...原创 2020-02-12 11:51:05 · 122 阅读 · 0 评论 -
LeetCode:19.删除列表的倒数第N个节点(C++)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} };ListNode* removeNthFromEnd(ListNode* head, int n){}示例:给定一个链表: 1->2-&g...原创 2020-02-12 11:43:32 · 143 阅读 · 0 评论 -
LeetCode:17.电话号码的字母组合(C++)
注:此文章非商业用途,仅用于自身学习记录。题目:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。vector<string> letterCombinations(string digits){}示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, ...原创 2020-02-12 11:34:12 · 135 阅读 · 0 评论 -
LeetCode:15.三数之和 C++
注:此文章非商业用途,仅用于自身学习记录。题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。实例: 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1...原创 2020-02-11 21:53:00 · 162 阅读 · 0 评论