Java
文章平均质量分 59
漆黑烈焰使
A student in Computer Science
展开
-
Java,Socket&TCP编程 实现多线程端对端通信与文件传输
因为要用Java,Socket&TCP编程实现多线程端对端通信与文件传输,现学的Java原创 2017-03-12 12:22:24 · 2411 阅读 · 1 评论 -
LeetCode 刷题笔记 之 Construct Binary Tree from Preorder and Inorder Traversal
题目如下:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.For example, givenpreorder = [3,9,20,15,7]inorder = [9,3,15...原创 2018-05-18 02:43:45 · 173 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Course Schedule
题目如下:There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a p...原创 2018-05-18 07:14:49 · 172 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Word Break
题目如下:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words.Note:The...原创 2018-05-18 07:54:36 · 225 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Maximal Square
题目如下:Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.Example:Input: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4解答如下:方法还是用动态规划...原创 2018-05-19 01:58:30 · 143 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Sort List
题目如下:Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1->0...原创 2018-05-19 02:14:49 · 145 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Lowest Common Ancestor of a Binary Tree
题目如下:Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes...原创 2018-05-20 01:46:09 · 222 阅读 · 0 评论 -
LeetCode 刷题笔记之 全排列 in Java
题目如下:Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解法如下:class Solution {...原创 2018-05-08 07:11:31 · 984 阅读 · 1 评论 -
LeetCode 刷题笔记之 排高度
题目如下:Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of ...原创 2018-05-08 07:29:18 · 121 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Task Scheduler
题目如下:Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task co...原创 2018-05-15 00:17:39 · 246 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Best Time to Buy and Sell Stock with Cooldown
题目如下:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy o...原创 2018-05-15 01:31:16 · 121 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Unique Binary Search Trees
题目如下:Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n?Example:Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST's: 1 ...原创 2018-05-15 01:39:19 · 112 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Number of Islands
题目如下:Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may a...原创 2018-05-18 01:29:32 · 117 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Flatten Binary Tree to Linked List
题目如下:Given a binary tree, flatten it to a linked list in-place.For example, given the following tree: 1 / \ 2 5 / \ \3 4 6The flattened tree should look like:1 \ 2 \ 3 ...原创 2018-05-17 09:12:32 · 97 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Perfect Squares
题目如下:Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.Example 1:Input: n = 12Output: 3 Explanation: 12 = 4 + 4 + 4.Example 2...原创 2018-05-17 08:50:51 · 136 阅读 · 0 评论 -
不知不觉,写了一个编译器(一)
写一个编译器系列,第一步-----词法分析原创 2017-12-24 07:06:19 · 4728 阅读 · 0 评论 -
不知不觉,写了一个编译器(二)
不知不觉,写了一个编译器(二)-----语法分析,主要针对LL文法,建立first,follow以及predict集合原创 2017-12-24 07:39:36 · 469 阅读 · 0 评论 -
LeetCode 刷题笔记 之 回文子串
题目如下:Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consi...原创 2018-05-08 23:36:01 · 140 阅读 · 0 评论 -
LeetCode 刷题笔记 之 数组自乘
题目如下:Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O...原创 2018-05-09 00:02:46 · 183 阅读 · 0 评论 -
LeetCode 刷题笔记 之 频率最高的k个数(Top K Frequent Elements)
题目如下:Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number of unique e...原创 2018-05-09 00:35:00 · 1445 阅读 · 0 评论 -
LeetCode 刷题笔记 之 House Robber III
题目如下:The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. After a...原创 2018-05-09 23:39:35 · 135 阅读 · 0 评论 -
Leetcode 刷题笔记 之 Find the Duplicate Number
题目如下:Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate numbe...原创 2018-05-09 23:51:16 · 136 阅读 · 0 评论 -
LeetCode 刷题笔记 之 target sum
题目描述如下:You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols+ and-. For each integer, you should choose one from + and - as its new symbol.Find out ho...原创 2018-05-10 00:13:06 · 160 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Binary Tree Level Order Traversal
题目如下:Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 ...原创 2018-05-10 00:47:51 · 131 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Convert BST to Greater Tree
题目如下:Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.Exa...原创 2018-05-10 05:27:52 · 129 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Partition Equal Subset Sum
题目如下:Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.Note:Each of the array elem...原创 2018-05-17 03:02:45 · 117 阅读 · 0 评论 -
LeetCode 刷题笔记 之 Combination Sum
题目如下:Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same rep...原创 2018-05-16 00:26:54 · 121 阅读 · 0 评论