LeetCode刷题练习
29DCH
In me the tiger sniffs the rose.
展开
-
LeetCode283 Move Zeroes(移动零)
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You m...原创 2018-09-07 20:59:54 · 191 阅读 · 0 评论 -
leetcode上的数据库题汇总(3)
Delete Duplicate Emailshttps://leetcode.com/problems/delete-duplicate-emails/delete p1from Person p1, Person p2 where p1.Email=p2.Email and p1.Id>p2.Iddelete from Personwhere Id not in ...原创 2019-02-04 12:18:13 · 294 阅读 · 0 评论 -
leetcode上的数据库题汇总(2)
Employees Earning More Than Their Managershttps://leetcode.com/problems/employees-earning-more-than-their-managers/# Write your MySQL query statement belowselect e1.Name as Employeefrom Employe...原创 2019-02-03 13:51:42 · 292 阅读 · 0 评论 -
leetcode上的数据库题汇总(1)
组合两个表https://leetcode-cn.com/problems/combine-two-tables/select a.FirstName,a.LastName,b.City,b.State from Person a LEFT JOIN Address b on a.PersonId=b.PersonId第二高的薪水https://leetcode-cn.com/p...原创 2019-02-02 21:37:34 · 782 阅读 · 0 评论 -
leetcode上的Shell题汇总
正则三剑客:sed,awk,grep统计词频https://leetcode-cn.com/problems/word-frequency/awk '{for(i=1;i<=NF;++i){++m[$i]}}END{for(k in m){print k,m[k]}}' words.txt | sort -nr -k 2cat words.txt | tr -s ' ' '\...原创 2019-01-31 17:55:09 · 432 阅读 · 0 评论 -
leetcode347 Top K Frequent Elements(前K个高频元素)
题目链接:https://leetcode.com/problems/top-k-frequent-elements/知识点:优先队列,详细见我的博客 https://blog.csdn.net/CowBoySoBusy/article/details/84338996思路:维护一个k个元素的优先队列,如果遍历到的元素比队列中最小频率的元素频率高,则取出队列中最小频率的元素,将新元素入队....原创 2018-11-22 18:29:46 · 187 阅读 · 0 评论 -
leetcode279 Perfect Squares(完全平方数)
题目链接:https://leetcode.com/problems/perfect-squares/description/知识点:图论问题,最短路径,队列实现广度优先算法思路:这题运用贪心的思想是行不通的。举出一个反例如下:标准解:12 = 4 + 4 + 4.贪心解:12=9 + 1 + 1 + 1.显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。所以采用转化为...原创 2018-11-22 12:34:00 · 203 阅读 · 0 评论 -
leetcode102 Binary Tree Level Order Traversal(二叉树的层次遍历)
题目链接:https://leetcode.com/problems/binary-tree-level-order-traversal/知识点:树,队列思路:借助队列进行树的层序遍历,队列存储pair&lt;TreeNode*,int&gt;,节点和层数,便于一层一层地进行存储!AC代码:class Solution {public: vector&lt;vector&lt...原创 2018-11-20 21:51:50 · 118 阅读 · 0 评论 -
leetcode144 Binary Tree Preorder Traversal(二叉树的前序遍历)
题目链接https://leetcode.com/problems/binary-tree-preorder-traversal/知识点:树,递归,栈,迭代等。思路:1.递归进行树的前序遍历2.借助栈来进行迭代AC代码:1.递归class Solution {public: vector&amp;amp;lt;int&amp;amp;gt; res; vector&amp;amp;lt;int&a原创 2018-11-14 21:57:09 · 137 阅读 · 0 评论 -
leetcode20 Valid Parentheses(有效的括号)
题目链接https://leetcode.com/problems/valid-parentheses/知识点:考察栈的相关知识思路:遍历括号字符串序列,遇到左方向的括号就入栈,遇到右方向的括号时,如果与此时的栈顶元素相匹配,就出栈,否则代表出错,后面就不需要再匹配了。然后继续遍历序列直到结束。如何与当时栈顶元素不匹配或者最后栈不为空,代表false,否则就是有效的字符串序列。AC代码...原创 2018-11-12 20:59:12 · 164 阅读 · 0 评论 -
leetcode19 Remove Nth Node From End of List(删除链表的倒数第N个节点)
题目链接https://leetcode.com/problems/remove-nth-node-from-end-of-list/知识点:考察链表、指针相关知识思路:1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法:p指针开始的时候指向虚拟头结点,p、q指针之间的距离一直保持为n,p、q指针同时往链表尾移动直到q指针指向NULL,代表此时p指针指向的元素...原创 2018-10-29 17:39:47 · 153 阅读 · 0 评论 -
leetcode237 Delete Node in a Linked List(删除链表中的节点)
题目链接https://leetcode.com/problems/delete-node-in-a-linked-list/知识点:考察链表、指针相关知识思路:这里只给出了node,没有给出val值,所以在一般情况下是不好删除node节点的.但是可以借助一个巧妙的方法,将node节点的下一个节点的值赋值给node节点,然后删除node节点的下一个节点即可.同样达到了删除node节点的目...原创 2018-10-29 16:07:27 · 258 阅读 · 0 评论 -
leetcode24 Swap Nodes in Pairs(两两交换链表中的节点)
题目链接https://leetcode.com/problems/swap-nodes-in-pairs/知识点:考察链表指针相关知识思路:用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。AC代码:class Solution{public: ...原创 2018-10-29 14:52:14 · 206 阅读 · 0 评论 -
leetcode203 Remove Linked List Elements(移除链表元素)
题目链接https://leetcode.com/problems/remove-linked-list-elements/知识点:考察链表中删除指定元素相关知识思路:1.常规思路,注意判断头结点的值是val的情况2.构造一个虚拟头节点代替原先头结点,原先头结点变为第二个元素代码:1.class Solution{public: ListNode* removeEle...原创 2018-10-26 11:11:08 · 186 阅读 · 0 评论 -
leetcode206 Reverse Linked List(反转链表)
题目链接https://leetcode.com/problems/reverse-linked-list/知识点:考察链表指针相关知识代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2018-10-25 17:11:23 · 153 阅读 · 0 评论 -
关于LeetCode刷题及题目列表归纳
PS:我的所有leetcode刷题代码见我的对应github repo https://github.com/29DCH/LeetCode-MyCodesCollection 欢迎star+fork学习交流!坚持刷leetcode的题已经很久了, 相信能持续提高自己的思维能力和编程能力! 推荐一位在美国工作的朋友写的LeetCode题目分类 https://cspiration...原创 2018-09-09 19:30:58 · 22369 阅读 · 0 评论 -
LeetCode80 Remove Duplicates from Sorted Array II(删除排序数组中的重复项 II)
Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length.Do not allocate extra space for another array, you must do this by mod...原创 2018-09-08 15:10:23 · 169 阅读 · 0 评论 -
leetcode上的数据库题汇总(4)
Human Traffic of Stadiumhttps://leetcode.com/problems/human-traffic-of-stadium/select s.id,s.date,s.people from stadium s where people >= 100 and( ( (select people from stadium whe...原创 2019-02-04 18:53:35 · 288 阅读 · 0 评论