wyzhang的BLOG

题目描述：给定一个链表，要求从尾部移除第N个结点，返回头指针。 解题注意点： 1、给定的链表头指针可能为空，要判空，直接返回； 2、如果给定的链表只有一个元素，而且要删除的第一个结点的话，那么直接返回空； 3、若前两条都不满足，则设置两个指针p，q，都指向头结点。       指针p先往前走N个结点。       这时，如果p已经到了链表尾部（p==NULL），那么说明要删除的是头结点

题目描述： 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

题目描述：给出一个有序数组，和一个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 解题思路：有序数组+查找=二分。这一题就是标准的二分查找。二分的

题目描述：给出一列有序数组，删除重复的元素，并且要求返回元素个数。 解题思路：Two Points法。 直接写代码。还要注意有没有特殊情况，比如说，数组可能零个元素，或者一个元素。 ===================================================================================================clas

题目描述：给出一列有序数组，最多可以保留两个相同元素，如果还有更多次重复的话，那么要删除重复的元素，并且要求返回元素个数。           比如说，[1,1,1,2,2,3]最后要输出5，[1,1,2,2,3] 解题思路：Two Pointers。两个指针一前一后，相对上一题，增加一个times(控制元素出现个数)的变量，初始化为一次。因为任何一个出现的元素最少出现一次，少于一次它就是不出

题目描述：在旋转数组中查找一个数，(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

题目描述：反转链表 解题方法：三个指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { pu

题目描述：就是判断给出的两棵二叉树是否相等（数值上跟结构上）。 题目分析：没啥好分析的，直接遍历一遍得了。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in

题目描述： 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

题目描述：给出一棵二叉树，返回它的最大高度。 题目分析：没啥可以分析的..就是遍历一遍，两行搞定。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)

题目描述：给出一列数，找出第一个消失的正整数。（时间复杂度O(n), 空间复杂度为常量） 解题思路：我们的最终要把这一列数搞成A[i]=i+1的形式，然后遍历一遍数组，找到第一个A[i]!=i+1的数。 ======================================================================================== 首先，我们应

题目描述：把二叉树的结点的数值按层次输出。 Runtime Error的代码： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU

题目描述：给定一个m*n的矩阵，矩阵每一行的元素依次增大，矩阵前一行的最后一个元素一定小于矩阵下一行的第一个元素（两个条件综合起来就是说，这个矩阵排成一列数是递增的），要求写出一个快速的算法判断一个特定的值target是否在这个矩阵中。 解题思路：二分查找。 解题注意点： 1、mid对应的元素映射到矩阵里面是matrix[mid/n][mid%n]; 2、注意二分查找退出的条件是begin

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *me

题目描述：给定一个字符串（有单词，有空格），返回最后一个单词的长度。 解题注意点： 1、首先，判断传过来的字符串是否为空，若为空，返回0； 2、设置一个判断因子（flag）代表前一个字符是否为空格，若前一个字符为空格则flag=false，否则flag=true。初始化flag=false。这样设计是为了保证“a  ”这种字符串（结尾处有空格）仍然可以正确的返回。 3、遍历这个字符串的每个

题目描述：给出一列数，要求给出它的全排列。 我比较弱，只用了stl。 class Solution { public: vector > permute(vector &num) { sort(num.begin(),num.end()); vector> result; do {

[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