- 博客(54)
- 收藏
- 关注
RSS订阅原创 剑指Offer 8. 二叉树的下一个节点
题目给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。解答1[Java]：主要分为两种情况：①如果一个节点的右子树不为空，那么在中序遍历的下一个节点就是其【右子树的最左节点】。②如果一个节点的右子树为空，那么在中序遍历的下一个节点就是其【最近的一个祖先节点，这个祖先节点的左子树包含该节点】。pu...
2019-05-19 16:00:18
204
原创 剑指Offer 7. 重建二叉树
题目题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2, 4, 7, 3, 5, 6, 8} 和中序遍历序列 {4, 7, 2, 1, 5, 3, 8, 6}，则重建出二叉树并输出它的头结点。解答1[Java]：递归import java.util.HashMap;public class ...
2019-05-19 15:59:51
223
原创 剑指Offer 6. 从尾到头打印链表
题目输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解答1[Java]：使用栈import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode list...
2019-05-19 15:59:18
200
原创 剑指Offer 5. 替换空格
题目题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入 “We are happy.”，则输出 “We%20are%20happy.”。解法1[Java]：从后向前扫描并替换空格public class Solution { public String replaceSpace(StringBuffer str) { int p1 = str.le...
2019-05-17 18:14:58
178
原创 剑指Offer 4. 二维数组中的查找
二维数组中的查找题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1：利用矩阵的特点把二维数组看作一个矩阵，选择矩阵右上角或者左下角的元素开始比较。逐步缩小比较范围。public class Solution { public ...
2019-05-17 18:12:34
168
原创 剑指Offer 3. 数组中重复的数字
（1）找出数组中重复的数字题目在一个长度为n的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组 {2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。解法1[Java]：动态重排序加判断把值为 i 的元素放到第 i 个位置上去...
2019-05-17 18:11:29
1825
原创 MySQL 经典练习题
这个练习题感觉挺经典的，题目有很多道，我选择了我认为有练习价值的，特别简单的没有收录进来。创建表的代码需要自己先创建一个数据库。然后再创建表。CREATE TABLE STUDENT( SNO VARCHAR(3) NOT NULL, SNAME VARCHAR(4) NOT NULL, SSEX VARCHAR(2) NOT NULL, SB...
2019-05-17 18:10:47
1034
原创 Java 对象与类
面向对象的一些基本概念对象中的数据称为 实例域（instance field）类之间的关系在类之间，最常见的关系有依赖（Dependency）：“uses-a”聚合（Aggregation）：“has-a”继承（Inheritance）：“is-a”使用Java语言提供的预定义类new 操作符返回的是一个引用。对象和对象变量的区别对象变量只是一个变量。对象是类的一个示例。一...
2019-05-17 18:09:50
266
原创 SQL 必知必会 第 1~10 课
基本概念的区分数据库 和 数据库管理系统人们通常用数据库这个术语来代表他们使用的数据库软件，这是不正确的，也因此产生了许多混淆。确切地说，数据库软件应称为数据库管理系统（ DBMS）。数据库是通过 DBMS 创建和操纵的容器，而具体它究竟是什么，形式如何，各种数据库都不一样。模式表具有一些特性，这些特性定义了数据在表中如何存储，包含存储什么样的数据，数据如何分解，各部分信息如何命名...
2019-05-16 08:05:02
336
原创 Java 基本语法和数据结构
一个 Java 的 HelloWorld 程序public class FirstProgram{ public static void main(String[] args) { System.out.println("Hello World!"); }}编译使用 javac.exe 对源代码进行编译。javac 的用法是：javac -d...
2019-05-16 08:02:44
330
原创 LeetCode 232. Implement Queue using Stacks
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-232-implement-queue-using-stacks/解答[Java]import java.util.ArrayDeque;import java.util.Deque;class MyQueue { Deque<Integer> stack1; ...
2019-05-13 18:35:46
109
原创 LeetCode 225. Implement Stack using Queues
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-225-implement-stack-using-queues/解答1[Java]：使用两个队列核心思想使用两个队列 q1 和 q2，push 的时候 push 到 q1 中，pop的时候，先把 q1 的 n-1 个元素 push 到 q2 中，剩下最后一个元素，然后弹出这个元素并返回。然后...
2019-05-13 18:35:00
125
原创 LeetCode 155. Min Stack
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-155-min-stack&jianzhi-offer-30/解答1：核心思想使用两个栈，一个数据栈，一个最小值栈。push 的时候，如果小于等于当前最小值，同时压入两个栈，然后每次弹出的时候，数据栈弹出的数和最小值栈的栈顶作比较，如果相同，那么把最小值也弹出。代码import j...
2019-05-13 18:34:24
115
原创 LeetCode 2. Add Two Numbers
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-2-add-two-numbers/解答1[Java]：核心思想代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...
2019-05-13 18:33:11
99
原创 LeetCode 141. Linked List Cycle
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-141-linked-list-cycle/LeetCode 141.// 链表的结构/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; *...
2019-05-13 18:32:15
112
原创 LeetCode 19. Remove Nth Node From End of List
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-19-remove-nth-node-from-end-of-list/链表定义/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...
2019-05-13 18:31:40
120
原创 LeetCode 137. Single Number II
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-137-single-number-ii/核心思想一个 int 型整数有32个二进制位。对于每个二进制位，统计这一位上1的个数，然后对3取余，如果余数不为0，说明不重复的那个数的这个二进制位为1。统计每一位上1的个数，通过和二进制1进行位与操作。如果某个二进制位是1，通过和结果进行 或 ...
2019-05-13 18:30:51
100
原创 LeetCode 121. Best Time to Buy and Sell Stock
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-121-best-time-to-buy-and-sell-stock/解答1[Java]：public class Solution { public int maxProfit(int prices[]) { int minprice = Integer.MAX_VA...
2019-05-13 18:28:38
133
原创 LeetCode 70. Climbing Stairs
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-70-climbing-stairs/解答1[Java]：public class Solution { public int climbStairs(int n) { if (n == 1) { return 1; } ...
2019-05-13 18:28:03
129
原创 LeetCode 53. Maximum Subarray
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-53-maximum-subarray/解答1[Java]：class Solution { public int maxSubArray(int[] nums) { if (nums.length <= 0) return 0; ...
2019-05-13 18:27:27
131
原创 LeetCode 240. Search a 2D Matrix II
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-240-search-a-2d-matrix-ii/解答1[Java]：class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix.length == 0){ ...
2019-05-12 16:21:57
97
原创 LeetCode 169. Majority Element
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-169-majority-element/解答1[Java]：class Solution { public int majorityElement(int[] nums) { int count = 0; Integer candidate = null...
2019-05-12 16:21:17
90
原创 LeetCode 451. Sort Characters By Frequency
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-451-sort-characters-by-frequency/解答1[Java]：class Solution { public String frequencySort(String s) { int[] map = new int[128]; fo...
2019-05-12 16:20:40
85
原创 LeetCode 350. Intersection of Two Arrays II
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-350-intersection-of-two-arrays-ii/解答1[Java]：public class Solution { public int[] intersect(int[] nums1, int[] nums2) { HashMap<Intege...
2019-05-12 16:19:49
102
原创 LeetCode 290. Word Pattern
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-290-word-pattern/解答1[Java]：class Solution { public boolean wordPattern(String pattern, String str) { String[] words = str.split(" "); ...
2019-05-12 16:18:54
96
原创 LeetCode 242. Valid Anagram
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-242-valid-anagram/解答1[Java]：class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; ...
2019-05-12 16:18:21
95
原创 LeetCode 205. Isomorphic Strings
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-205-isomorphic-strings/解答1[Java]：class Solution { public boolean isIsomorphic(String s, String t) { int[] m1 = new int[256]; in...
2019-05-12 16:17:43
85
原创 LeetCode 202. Happy Number
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-202-happy-number/解答1[Java]：class Solution { public boolean isHappy(int n) { Set<Integer> exist = new HashSet<>(); wh...
2019-05-12 16:17:11
100
原创 LeetCode 136. Single Number
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-136-single-number/解答1[Java]：class Solution { public int singleNumber(int[] nums) { }}思路If we take XOR of zero and some bit, it...
2019-05-12 16:16:26
85
原创 LeetCode 18. 4Sum
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-18-4sum/解答1[Java]：class Solution { public List<List<Integer>> fourSum(int[] num, int target) { ArrayList<List<Integer&...
2019-05-11 23:14:58
77
原创 20190308 - LeetCode 15
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-15-3sum/解答1[Java]：class Solution { public List<List<Integer>> threeSum(int[] num) { Arrays.sort(num); List<List&l...
2019-05-11 23:14:24
72
原创 LeetCode 1. Two Sum
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-1-two-sum/解答1[Java]：import java.util.HashMap;public class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,...
2019-05-11 23:13:38
81
原创 LeetCode 438. Find All Anagrams in a String
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-438-find-all-anagrams-in-a-string/解法1[Java]：import java.util.ArrayList;import java.util.List;class Solution { public List<Integer> find...
2019-05-11 23:12:55
129
原创 LeetCode 349. Intersection of Two Arrays
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-349-intersection-of-two-arrays/解答1[Java]：import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;class Solution { public ...
2019-05-11 23:12:04
86
原创 LeetCode 76. Minimum Window Substring
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-76-minimum-window-substring/解答1[Java]：class Solution { public String minWindow(String s, String t) { int[] map = new int[128]; f...
2019-05-11 23:11:26
80
原创 LeetCode 215. Kth Largest Element in an Array
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-215-kth-largest-element-in-an-array/解答1[Java]：import java.util.Arrays;class Solution { public int findKthLargest(int[] nums, int k) { i...
2019-05-11 23:10:12
91
原创 LeetCode 209. Minimum Size Subarray Sum
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-209-minimum-size-subarray-sum/解答1[Java]：class Solution { public int minSubArrayLen(int s, int[] nums) { int left = 0; int right ...
2019-05-11 23:09:32
87
原创 LeetCode 167. Two Sum II - Input array is sorted
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-167-two-sum-ii-input-array-is-sorted/解答1[Java]：class Solution { public int[] twoSum(int[] numbers, int target) { int i = 0; int ...
2019-05-11 23:08:15
70
原创 LeetCode 125. Valid Palindrome
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-125-valid-palindrome/解答1[Java]：class Solution { private static final char[] charMap = new char[256]; static { for (int i = 0; i <...
2019-05-11 23:07:10
77
原创 LeetCode 88. Merge Sorted Array
欢迎访问原文所在博客：52Heartz’s Blog解答1[Java]class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] result = new int[m + n]; int index = 0; int i = 0; ...
2019-05-10 15:03:34
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人