![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode(C++)
wyzhang421
北京邮电大学本科毕业||香港中文大学硕士在读。
展开
-
[LeetCode]Remove Nth Node From End of List
题目描述:给定一个链表,要求从尾部移除第N个结点,返回头指针。解题注意点:1、给定的链表头指针可能为空,要判空,直接返回;2、如果给定的链表只有一个元素,而且要删除的第一个结点的话,那么直接返回空;3、若前两条都不满足,则设置两个指针p,q,都指向头结点。 指针p先往前走N个结点。 这时,如果p已经到了链表尾部(p==NULL),那么说明要删除的是头结点原创 2014-12-25 13:11:45 · 269 阅读 · 0 评论 -
[LeetCode]Find Minimum in Rotated Sorted Array I&II
题目描述:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate e原创 2015-08-07 15:31:50 · 348 阅读 · 0 评论 -
[LeetCode]Search Insert Position
题目描述:给出一个有序数组,和一个target val,在这个有序数组中查找这个值,查找到了的话返回该值的下标号,找不到返回该值应该插入位置的下标号。例如:[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0解题思路:有序数组+查找=二分。这一题就是标准的二分查找。二分的原创 2015-08-06 14:32:33 · 244 阅读 · 0 评论 -
[LeetCode]Remove Duplicates from Sorted Array
题目描述:给出一列有序数组,删除重复的元素,并且要求返回元素个数。解题思路:Two Points法。 直接写代码。还要注意有没有特殊情况,比如说,数组可能零个元素,或者一个元素。===================================================================================================clas原创 2015-08-04 18:13:07 · 250 阅读 · 0 评论 -
[LeetCode]Remove Duplicates from Sorted Array II
题目描述:给出一列有序数组,最多可以保留两个相同元素,如果还有更多次重复的话,那么要删除重复的元素,并且要求返回元素个数。 比如说,[1,1,1,2,2,3]最后要输出5,[1,1,2,2,3]解题思路:Two Pointers。两个指针一前一后,相对上一题,增加一个times(控制元素出现个数)的变量,初始化为一次。因为任何一个出现的元素最少出现一次,少于一次它就是不出原创 2015-08-04 19:57:08 · 187 阅读 · 0 评论 -
[LeetCode]Search in Rotated Sorted Array I && II
题目描述:在旋转数组中查找一个数,(II中假设有重复元素)Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to se原创 2015-08-10 12:20:35 · 329 阅读 · 0 评论 -
[LeetCode]Reverse Linked List(该题也可以使用递归解法==还没有用递归写过)
题目描述:反转链表解题方法:三个指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pu原创 2015-08-09 10:48:06 · 254 阅读 · 0 评论 -
[LeetCode]Same Tree
题目描述:就是判断给出的两棵二叉树是否相等(数值上跟结构上)。题目分析:没啥好分析的,直接遍历一遍得了。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in原创 2015-08-09 00:22:48 · 221 阅读 · 0 评论 -
[LeetCode]Delete Node in a Linked List
题目描述:Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node w原创 2015-08-09 00:05:16 · 296 阅读 · 0 评论 -
[LeetCode]Maximum Depth of Binary Tree
题目描述:给出一棵二叉树,返回它的最大高度。题目分析:没啥可以分析的..就是遍历一遍,两行搞定。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)原创 2015-08-09 00:35:37 · 263 阅读 · 0 评论 -
[LeetCode]First Missing Positive
题目描述:给出一列数,找出第一个消失的正整数。(时间复杂度O(n), 空间复杂度为常量)解题思路:我们的最终要把这一列数搞成A[i]=i+1的形式,然后遍历一遍数组,找到第一个A[i]!=i+1的数。========================================================================================首先,我们应原创 2014-12-26 09:20:17 · 228 阅读 · 0 评论 -
[LeetCode]***Binary Tree Level Order Traversal(查代码)
题目描述:把二叉树的结点的数值按层次输出。Runtime Error的代码:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU原创 2014-12-25 22:32:09 · 242 阅读 · 0 评论 -
[LeetCode]Search a 2D Matrix
题目描述:给定一个m*n的矩阵,矩阵每一行的元素依次增大,矩阵前一行的最后一个元素一定小于矩阵下一行的第一个元素(两个条件综合起来就是说,这个矩阵排成一列数是递增的),要求写出一个快速的算法判断一个特定的值target是否在这个矩阵中。解题思路:二分查找。解题注意点:1、mid对应的元素映射到矩阵里面是matrix[mid/n][mid%n];2、注意二分查找退出的条件是begin原创 2014-12-25 20:01:58 · 271 阅读 · 0 评论 -
[LeetCode]Merge Two Sorted Lists
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *me原创 2014-12-25 14:08:22 · 234 阅读 · 0 评论 -
[LeetCode]Length Of Last Word
题目描述:给定一个字符串(有单词,有空格),返回最后一个单词的长度。解题注意点:1、首先,判断传过来的字符串是否为空,若为空,返回0;2、设置一个判断因子(flag)代表前一个字符是否为空格,若前一个字符为空格则flag=false,否则flag=true。初始化flag=false。这样设计是为了保证“a ”这种字符串(结尾处有空格)仍然可以正确的返回。3、遍历这个字符串的每个原创 2014-12-25 13:30:50 · 209 阅读 · 0 评论 -
[LeetCode]Permutations
题目描述:给出一列数,要求给出它的全排列。我比较弱,只用了stl。class Solution {public: vector > permute(vector &num) { sort(num.begin(),num.end()); vector> result; do {原创 2014-12-25 13:23:53 · 237 阅读 · 0 评论 -
[LeetCode]Binary Tree Preorder Traversal
[LeetCode]Binary Tree Preorder TraversalGiven a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note原创 2015-11-22 14:56:13 · 312 阅读 · 0 评论