zhangwj0101-CSDN博客

原创 Leetcode 85. Maximal Rectangle

QuestionGiven a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area.Code public int maximalRectangle(char[][] matrix) { if (matrix == nu

2016-04-10 21:10:11 318

原创 leetcode 84. Largest Rectangle in Histogram

QuestionGiven n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of e

2016-04-10 20:28:44 311

原创 Leetcode 86. Partition List

QuestionGiven 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 each

2016-04-06 13:38:53 517

原创 Leetcode 87. Scramble String

QuestionGiven a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = “great”: great / \ gr

2016-04-06 13:31:44 294

原创 Leetcode 89. Gray Code

QuestionThe gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence

2016-04-06 10:37:14 428

原创 Leetcode 99. Recover Binary Search Tree

QuestionTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Code TreeNode pre = null; TreeNode first = null; TreeNode second = null

2016-04-05 19:19:17 233

原创 Leetcode 96. Unique Binary Search Trees

QuestionGiven n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST’s. 1 3 3 2 1 \

2016-04-05 19:10:51 507

原创 Leetcode 95. Unique Binary Search Trees II

QuestionGiven n, generate all structurally unique BST’s (binary search trees) that store values 1…n.For example, Given n = 3, your program should return all 5 unique BST’s shown below. 1 3

2016-04-05 19:08:54 438

原创 leetcode 94. Binary Tree Inorder Traversal

QuestionGiven a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2].Code public void get(TreeNode root, Li

2016-04-05 18:45:55 217

原创 Leetcode 93. Restore IP Addresses

QuestionGiven a string containing only digits, restore it by returning all possible valid IP address combinations.For example: Given “25525511135”,return [“255.255.11.135”, “255.255.111.35”]. (Order d

2016-04-05 18:43:43 219

原创 Leetcode 92. Reverse Linked List II

QuestionReverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the foll

2016-04-05 18:15:49 289

原创 leetcode 91. Decode Ways

QuestionA message containing letters from A-Z is being encoded to numbers using the following mapping:‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 Given an encoded message containing digits, determine the total n

2016-04-05 16:40:58 390

原创 Leetcode 90. Subsets II

QuestionGiven a collection of integers that might contain duplicates, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set must not contain d

2016-04-05 16:13:05 204

原创 Leetcode 78. Subsets

QuestionGiven a set of distinct integers, nums, return all possible subsets.Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For examp

2016-04-05 15:51:16 224

原创 Leetcode 72. Edit Distance

QuestionGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a wo

2016-03-31 21:46:31 418

原创 Leetcode 100. Same Tree

QuestionGiven 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.Code public

2016-03-29 15:02:42 222

原创 Leetcode 101. Symmetric Tree

QuestionGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the following

2016-03-29 15:00:16 202

原创 Leetcode 102. Binary Tree Level Order Traversal

QuestionGiven 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,#,#,15,7}, 3 / \ 9 20 /

2016-03-29 14:57:32 240

原创 Leetcode 103. Binary Tree Zigzag Level Order Traversal

QuestionGiven a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between).For example: Given bina

2016-03-29 14:56:08 343

原创 Leetcode 104. Maximum Depth of Binary Tree

QuestionGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Code递归方式 /** * 递归的方式 *

2016-03-29 14:53:38 387

原创 Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal

QuestionGiven preorder and inorder traversal of a tree, construct the binary tree.Code public TreeNode get(int[] preorder, int[] inorder, int i, int ileft, int iright) { if (ileft > iright) {

2016-03-29 14:44:56 232

原创 Leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal

QuestonGiven inorder and postorder traversal of a tree, construct the binary tree.Code public TreeNode get(int[] inorder, int[] postorder, int i, int ileft, int iright) { if (ileft > iright) {

2016-03-29 14:40:49 228

原创 Leetcode 107. Binary Tree Level Order Traversal II

QuestionGiven a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).For example: Given binary tree {3,9,20,#,#,15,7

2016-03-29 14:30:42 261

原创 Leetcode 108. Convert Sorted Array to Binary Search Tree

QuestionGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.Code public TreeNode build(int[] nums, int left, int right) { if (left <= right) {

2016-03-29 14:26:46 253

原创 Leetcode 109. Convert Sorted List to Binary Search Tree

QuestionGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.Codepublic TreeNode build(List<Integer> nums, int left, int right) { if (lef

2016-03-29 14:25:24 395

原创 Leetcode 28. Implement strStr()

QuestionImplement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Code public int strStr(String haystack, String needle) { if (h

2016-03-29 14:14:06 180

原创 Leetcode 110. Balanced Binary Tree

QuestionGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never di

2016-03-28 21:42:05 235

原创 Leetcode 111. Minimum Depth of Binary Tree My Submissions QuestionEditorial Solution

QuestionGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.Code队列的方式 /** * 队列的方式实现 *

2016-03-28 20:22:29 628

原创 leetcode 113. Path Sum II

QuestionGiven a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.For example: Given the below binary tree and sum = 22, 5 / \

2016-03-28 20:10:35 246

原创 Leetcode 112. Path Sum

QuestionGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example: Given the below binary tree and

2016-03-28 20:09:20 172

原创 Leetcode 114. Flatten Binary Tree to Linked List

QuestionGiven a binary tree, flatten it to a linked list in-place.For example, Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1 \ 2 \

2016-03-28 20:01:23 169

转载 JVM指令集

JVM指令集（指令码、助记符、功能描述）指令码助记符功能描述0x00nop无操作 0x01aconst_null 指令格式： aconst_null 功能描述： null进栈。

2016-03-28 18:23:19 226

原创 JVM字节码格式

字节码格式字节码是JVM的机器语言。JVM加载类文件时，对类中的每个方法，它都会得到一个字节码流。这些字节码流保存在JVM的方法区中。在程序运行过程中，当一个方法被调用时，它的字节码流就会被执行。根据特定JVM设计者的选择，它们可以通过解释的方式，即时编译（Just-in-time compilation）的方式或其他技术的方式被执行。方法的字节码流就是JVM的指令（instruction）序列。每

2016-03-27 12:59:44 930

原创 java中多态的经典问题分析

Questionpackage demo;/** * Created by zwj on 2016/3/26. */class A { public String show(D obj) { return ("A and D"); } public String show(A obj) { return ("A and A"); }

2016-03-26 20:14:33 2098

原创 JVM相关知识

JVM内存堆布局图解分析JVM运行原理及Stack和Heap的实现过程JVM垃圾回收机制入门深入理解JVM之内存区域与内存溢出Java虚拟机内存优化实践Java虚拟机体系结构深入研究总结JVM性能优化入门指南JVM中锁优化简介

2016-03-26 11:26:50 429

原创 leetcode 123. Best Time to Buy and Sell Stock III

QuestionSay 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 at most two transactions.Codepublic int m

2016-03-25 21:51:23 176

原创 Leetcode 122. Best Time to Buy and Sell Stock II

QuestionSay 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

2016-03-25 21:49:22 169

原创 Leetcode 121. Best Time to Buy and Sell Stock

questionSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stoc

2016-03-25 21:46:54 185

原创 Leetcode 117. Populating Next Right Pointers in Each Node II

QuestionFollow up for problem “Populating Next Right Pointers in Each Node”.What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra

2016-03-25 21:37:27 252

原创 Leetcode 116. Populating Next Right Pointers in Each Node

QuestionGiven a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}Populate each next pointer to point to its next right node. If there is no next rig

2016-03-25 21:29:04 224

空空如也

空空如也