LeetCode
文章平均质量分 66
hello_world_hust
这个作者很懒,什么都没留下…
展开
-
指针指向空字符串和指针赋值为NULL的区别
指针指向空字符串和指针赋值为NULL的区别原创 2014-04-15 19:32:57 · 10582 阅读 · 1 评论 -
算法:链表的逆转
Reverse Linked List II原创 2014-04-12 19:00:52 · 679 阅读 · 0 评论 -
算法:有序链表的去重
LeetCode OJ Problem :Remove Duplicates from Sorted List原创 2014-04-11 21:39:16 · 2333 阅读 · 1 评论 -
Candy
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.Children with a higher rating get more candies than原创 2014-05-19 11:16:31 · 927 阅读 · 0 评论 -
算法:判断一个链表中是否有环
LeetCode OJ :Linked List Cycle原创 2014-04-10 15:03:05 · 780 阅读 · 0 评论 -
算法:链表的重排
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For examplePGiven {1,2,3,4}, reorder it to原创 2014-04-10 21:00:24 · 1061 阅读 · 0 评论 -
通过二叉树的中序和后序遍历序列构造二叉树(非递归)
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法原创 2014-05-10 19:55:38 · 3312 阅读 · 1 评论 -
求树的最大路径和
求树的最大路径和(Binary Tree Maximum Path Sum)原创 2014-05-16 22:10:03 · 3205 阅读 · 0 评论 -
二叉树前序、中序和后序的遍历方法(递归、用栈和使用线索化)
二叉树前序、中序和后序的遍历方法(递归、用栈和使用线索化)原创 2014-05-08 11:22:26 · 5962 阅读 · 1 评论 -
Leet code —Jump Game
问题描述:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determin原创 2014-07-22 20:01:40 · 784 阅读 · 0 评论 -
将字符串转换成数字
问题描述:Implement atoi to convert a string to an integer.解题思路:对于一个字符串需要注意一下几点:1、过滤字符串开头的所有空格字符;2、注意数字字符前面的“+”和“-”字符,从而确定数字的正负号;3、只处理数字字符,一旦出现非数字字符,立即停止字符串处理,并返回已处理的结果;4、返回结果时要注意数字越界的问题,不能原创 2014-07-30 21:48:43 · 1493 阅读 · 0 评论 -
Combinations
问题描述:Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路原创 2014-07-30 21:42:55 · 894 阅读 · 0 评论 -
Reverse Words in a String
问题描述:Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".解题思路:每遍历出一个单词时,将该单词添加一个空格字符(如果临时字符串为空,即扫描出第一个单词,就不要添加空格字符),然后添加原创 2014-07-29 21:04:35 · 867 阅读 · 0 评论 -
Single Number I & II
Single Number I问题描述:Given an array of integers, every element appears twice except for one. Find that single one.解题思路:既然除了某个元素出现一次外,其他所有元素都出现两次,那么可以异或数组的所有元素,得到的结果就是我们所要找的那个元素的值。class Solu原创 2014-07-30 11:01:06 · 842 阅读 · 0 评论 -
复杂链表的复制
问题描述:A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.解题思路:将1->2->3->4->NUL原创 2014-07-30 08:29:05 · 893 阅读 · 0 评论 -
Leet Code—Jump Game II
问题描述:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goa原创 2014-07-29 21:08:59 · 688 阅读 · 0 评论 -
Partition List
问题描述:Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in原创 2014-07-30 10:41:22 · 933 阅读 · 0 评论 -
Same Tree
问题描述:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.解题思路:原创 2014-08-01 11:09:41 · 940 阅读 · 0 评论 -
编程实现判断一棵二叉树是否是平衡二叉树
编程实现判断一棵二叉树是否是平衡二叉树原创 2014-05-16 15:38:41 · 1549 阅读 · 0 评论 -
算法:链表的插入排序
LeetCode OJ 编程题:Sort a linked list using insertion sort.原创 2014-04-10 10:44:58 · 1445 阅读 · 0 评论 -
算法:两数相加
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.原创 2014-04-17 22:15:33 · 1121 阅读 · 0 评论 -
算法:链表的快速排序法
链表的快速排序原创 2014-04-09 15:06:26 · 816 阅读 · 0 评论 -
判断一个链表是否有环,如果有环返回环开始的结点指针
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *de原创 2014-04-10 16:44:45 · 740 阅读 · 0 评论 -
2014年阿里武汉实习生招聘笔试题
持续更新…… 参考答案1~7:CDCDD BA 参考答案8~10:BBC第8题:我做的时候就在纠结,sizeof()算不算字符串后面的‘/0’,因为我记得strlen()是不算的,最后我就觉得不算,然后就悲剧了,觉得答案应该是hall。结果就悲剧了!还是第一次参加笔试,好多都没有准备。 参考答案11~18:CBDCA BAA第11题:当时是瞎猜的,现在也不太清楚,原创 2014-03-30 22:52:57 · 868 阅读 · 0 评论 -
算法:数组元素删重
LeetCode OJ ProblemRemove Duplicates from Sorted Array原创 2014-04-16 18:37:55 · 1136 阅读 · 0 评论 -
算法:从1到n整数中1出现的次数
问题:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。最笨的方法:穷举法,从1到n,计算每个数中出现的1的次数,然后累加。时间复杂度为O(n*logn)。//穷举法int NumberOf1Between1AndN(unsigned int n){ int number = 0; for(unsigned int i = 1; i <= n; ++ i)原创 2014-03-31 22:29:41 · 1614 阅读 · 0 评论 -
算法:字符串匹配
问题描述:判断一个字符串(dst)是否是另一个字符串(src)的子串;输出子串在母串中的第一次出现的起始位置;匹配的时候区分大小写;不能使用库函数(使用库函数按0分计算);要求实现函数:unsigned int str_str(char * src, char *dst); 返回:如果dst是src的子串 则返回起始位置;如果不是 则返回0 输入:src 指向母串的指针原创 2014-04-02 10:46:33 · 805 阅读 · 0 评论 -
算法:删除数组元素
LeetCode OJ Problem :Remove Element原创 2014-04-14 21:54:36 · 1915 阅读 · 0 评论 -
算法:两个有序链表的合并
两个有序链表的合并操作原创 2014-04-18 21:10:34 · 1162 阅读 · 0 评论 -
算法:链表的循环
用同步指针实现链表的循环原创 2014-04-18 22:20:54 · 905 阅读 · 0 评论 -
算法:链表的归并排序
// Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution {public: ListNode *sortList(ListNode原创 2014-04-09 22:59:27 · 801 阅读 · 0 评论 -
编程实现求一棵二叉树的最短树路径和最长树路径
编程实现求一棵二叉树的最短树路径和最长树路径原创 2014-05-16 16:32:26 · 3661 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node
Populating Next Right Pointers in Each Node原创 2014-05-15 15:53:53 · 707 阅读 · 0 评论 -
算法:删除链表倒数第n个数
算法:删除链表倒数第n个数原创 2014-04-22 22:43:23 · 982 阅读 · 0 评论 -
将一个已排序的链表或数组转化成一棵平衡二叉树
将一个已排序的链表或数组转化成一棵平衡二叉树原创 2014-05-15 11:09:16 · 2170 阅读 · 0 评论 -
算法:两个有序数组的合并
两个有序数组的合并原创 2014-04-22 22:13:10 · 1579 阅读 · 0 评论 -
通过树的先序和中序遍历序列来构造二叉树
通过树的先序和中序遍历序列来构造二叉树原创 2014-05-08 20:39:55 · 2848 阅读 · 0 评论 -
算法:报数游戏
报数游戏问题描述:设有N个人围坐一圈并按顺时针方向从1到N编号,从第S个人开始进行1到M报数,报数到第M 个人时,此人出圈,再从他的下一个人重新开始1到M的报数,如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。要求实现函数:void circle_sort (int n, int s, int m, int *p) 输入:n 游戏总人数 s 报数的起始编号 m 报数的数值原创 2014-04-01 22:12:45 · 3024 阅读 · 0 评论 -
Climbing Stairs
问题描述:You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?解题思路:这是一个典型的斐波那契数列,对于原创 2014-07-30 21:54:45 · 862 阅读 · 0 评论