Leetcode
文章平均质量分 87
大家叫我陈老师
北邮研二在读,研究方向通信算法,关注机器学习
展开
-
【Leetcode Shell】Transpose File
题目:Given a text file file.txt, transpose its content.You may assume that each row has the same number of columns and each field is separated by the ' ' character.For example, if file原创 2015-05-03 12:30:37 · 880 阅读 · 0 评论 -
【Leetcode Algorithm】Reverse Linked List
Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?第一次尝试:1、创建一个新的链表ln——>null2、创建一个中间节点ln13、头结点head不为空时,ln1—原创 2015-06-11 10:40:03 · 222 阅读 · 0 评论 -
【Leetcode Algorithm】Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.自己尝试的代码:1234567原创 2015-07-02 15:07:26 · 274 阅读 · 0 评论 -
【Leetcode Algorithm】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.代码:1234567891011121314151617181920原创 2015-07-02 15:17:14 · 603 阅读 · 0 评论 -
【Leetcode Algorithm】Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.原创 2015-07-02 21:22:45 · 245 阅读 · 0 评论 -
【Leetcode Algorithm】Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.自己的代码:12345678910111213141516原创 2015-07-02 15:09:19 · 368 阅读 · 0 评论 -
【Leetcode Algorithm】Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially原创 2015-07-03 10:20:14 · 568 阅读 · 0 评论 -
【Leetcode Algorithm】Add Binary
Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".自己的代码123456789101112原创 2015-07-02 15:12:50 · 234 阅读 · 0 评论 -
【Leetcode Algorithm】Rectangle Area
Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.Assume that the tota原创 2015-07-02 15:19:43 · 206 阅读 · 0 评论 -
【Leetcode Algorithm】Implement strStr()
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.自己的代码:public class Solution { public int strStr(String hayst原创 2015-07-02 21:23:48 · 246 阅读 · 0 评论 -
【Leetcode Algorithm】String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2015-07-02 15:10:09 · 286 阅读 · 0 评论 -
【Leetcode Algorithm】Happy Number
Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares原创 2015-07-02 15:15:07 · 298 阅读 · 0 评论 -
【Leetcode Algorithm】Invert Binary Tree
Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired by this original tweet by Max Howe原创 2015-07-02 15:20:53 · 302 阅读 · 0 评论 -
【Leetcode Algorithm】Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get原创 2015-07-03 21:24:16 · 214 阅读 · 0 评论 -
【Leetcode Algorithm】Power of Two
Given an integer, write a function to determine if it is a power of two.第一次尝试代码:public class Solution { public boolean isPowerOfTwo(int n) { //如果为0,则false if(n==0){原创 2015-07-06 21:45:38 · 280 阅读 · 0 评论 -
【Leetcode Algorithm】Remove Nth Node From End of List
题目:Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from t原创 2015-06-11 10:35:58 · 276 阅读 · 0 评论 -
【Leetcode Database】Employees Earning More Than Their Managers
题目:The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.+----+-------+--------+-----------+| Id | Name |原创 2015-06-11 10:54:39 · 439 阅读 · 0 评论 -
【Leetcode Shell】Word Frequency
【Leetcode Shell】Word Frequency原创 2015-05-01 10:49:43 · 635 阅读 · 0 评论 -
【Leetcode Shell】Valid Phone Numbers
题目:Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to print all valid phone numbers.You may assume that a valid phone number must原创 2015-05-01 19:04:25 · 646 阅读 · 0 评论 -
【Leetcode Shell】Tenth Line
主要知识点:反引号,wc,awk,if,sed,head命令。原创 2015-05-01 16:12:09 · 644 阅读 · 0 评论 -
【Leetcode Database】Combine Two Tables
【Leetcode Database】Combine Two Tables,本题主要考察数据库的内连接与外连接。原创 2015-05-05 14:55:39 · 484 阅读 · 0 评论 -
【Leetcode Database】Duplicate Emails
题目:Write a SQL query to find all duplicate emails in a table named Person.+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+原创 2015-05-05 19:34:38 · 357 阅读 · 0 评论 -
链表反转的四种方法分析
关于反转链表的总结:反转链表的方式有很多,现在介绍四种:非递归的:从图中可以看到,对n个节点的反转,方法一指针指向改变了2^(n-1)次,还有一个额外的节点,而方法二用了2^(n-1)次,却没有增加额外节点。方法三既没有增加新节点,指针指向改变了n次,显然方法三好。递归方法很赞,图就不好画了,大家直接看代码。代码:pack原创 2015-06-11 21:59:07 · 1361 阅读 · 0 评论 -
【Leetcode Algorithm】Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va原创 2015-07-02 15:08:25 · 259 阅读 · 0 评论 -
【Leetcode Algorithm】Contains Duplicate II
Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most原创 2015-07-02 15:17:55 · 316 阅读 · 0 评论 -
【Leetcode Algorithm】Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with原创 2015-07-02 17:03:36 · 232 阅读 · 0 评论 -
【Leetcode Algorithm】ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I原创 2015-07-02 15:10:42 · 256 阅读 · 0 评论 -
【Leetcode Algorithm】Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as原创 2015-07-03 11:14:02 · 314 阅读 · 0 评论 -
【Leetcode Algorithm】Roman to Integer
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.罗马数字与阿拉伯数字的对应关系基本字符IVXLC原创 2015-06-11 10:38:38 · 259 阅读 · 0 评论 -
【Leetcode Database】Delete Duplicate Emails
题目:Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+----+------------------+| Id | Email |+---原创 2015-06-11 10:43:22 · 374 阅读 · 0 评论 -
【Leetcode Algorithm】Contains Duplicate
题目:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every ele原创 2015-06-11 10:41:57 · 237 阅读 · 0 评论 -
【Leetcode Algorithm】Summary Ranges
Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].public class Solution { public List summaryRa原创 2015-07-29 21:12:12 · 337 阅读 · 0 评论