5 July-2010

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 24w+

Leecode 130. 被围绕的区域

Leecode130. 被围绕的区域题目:思路:代码分析:代码实现:题目:给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的...

2019-09-24 00:34:12

Leecode129. 求根到叶子节点数字之和

Leecode129. 求根到叶子节点数字之和题目:思路:代码分析:代码实现:题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ \2 3...

2019-09-22 21:51:47

final、finally、finalize

基础:final可以用来修饰类,方法、变量,分别有不同的意义,修饰class时,该class不能被继承,修饰方法时,该方法不能被重写,修饰基本变量时,该变量不可变,修饰引用类型时,引用不可以被赋值,但引用的对象的行为不受影响;finally,finally是java保证某些关键代码一定会被执行的一种手段,配合try或者try-catch语句一起使用;finalize是Object类的一个方...

2019-09-22 20:16:11

Leecode 117. 填充每个节点的下一个右侧节点指针 II

Leecode117 填充每个节点的下一个右侧节点指针 II题目:思路:代码分析:代码实现:题目:给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指...

2019-09-20 21:11:38

1. JVM如何处理异常

在程序正常的情况下finally代码块会在try代码块后面运行,如果try代码块抛出了异常,又没有被相应的catch代码块捕获,那么finally代码块会执行完后重新抛出该异常;如果异常被catch代码块捕获,则finally代码块在catch代码块之后运行;如果catch代码块也抛出了异常,那么finally代码块会运行,然后抛出catch代码块中抛出的异常;如果final...

2019-09-16 22:47:48

2.Exception和Error

Exception和Error都继承了Throwable类,在java中,只有Throwable类型的实例才能被抛出或者捕获,它是异常处理机制的基本组成部分;Exception是程序正常运行中,可预料的情况,可能并且应该被捕获,进行相应的处理;Error是指在正常情况下不大可能出现的情况,绝大多数的Error都会导致程序处于非正常的、不可恢复的状态,既然是非正常情况,所以不便于也不需要捕获,...

2019-09-13 20:45:24

笔记

位运算奇技淫巧奇偶判断  和1相与,等于0偶数 等于1奇数交换两数 异或去重  两个相同值异或被消掉 三个相同数异或等于奇本身  案例  找成对的数,找落单的数  n&(n-1)   作用 :求二进制1的个数,判断整数是不是2的整数次幂...

2019-09-13 21:00:27

Leecode 108、109 将有序数组、链表转换为二叉搜索树

Leecode108、109 将有序数组、链表转换为二叉搜索树题目:思路:代码分析:代码实现:题目:**将一个按照升序排列的有序数组、链表,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组、链表: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示...

2019-09-11 23:06:28

Leecode106 从中序与后序遍历序列构造二叉树

Leecode106 从中序与后序遍历序列构造二叉树题目:思路:代码分析:代码实现:题目:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树:3/ \9 20… / \. .15 7来源:力扣...

2019-09-11 22:35:54

Leecode105 从前序与中序遍历序列构造二叉树

Leecode105 从前序与中序遍历序列构造二叉树题目:思路:代码分析:代码实现:题目:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ \9 20… / \. 15 7来源:力扣(L...

2019-09-11 22:24:35

1.对Java平台的理解(仅总结,非原创)

Java本身是一种面向对象的语言,最显著的特性有两个方面,一是所谓的“一次书写,到处执行”,能够非常容易的获得跨平台的能力,另一个就是垃圾收集,java通过垃圾收集器回收分配的内存,大部分情况下,程序员不需要自己操心内存的分配和回收;我们日常会接触到JRE和JDK,JRE即运行环境,JDK比JRE多了一些编译器、诊断工具等;JAVA是解释执行这句话不太准确,JAVA源代码通过Javac编译成...

2019-09-11 19:32:40

Leecode101对称二叉树

Leecode101 对称二叉树题目:思路:代码分析:代码实现:题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入:1/ \2 31/ \2 3[1,2,3], [1,2,3]输出: true示例 2:输入:1/21\2[1,2], [1,null,2...

2019-09-10 21:48:23

Leecode100 相同的树

Leecode100 相同的树题目:思路:代码分析:代码实现:题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入:1/ \2 31/ \2 3[1,2,3], [1,2,3]输出: true示例 2:输入:1/21\2[1,2], [1,null,2]...

2019-09-10 21:29:26

Leecode 99 恢复二叉搜索树

Leecode99 恢复二叉搜索树题目:思路:代码分析:代码实现:题目:二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2]1/3\2输出: [3,1,null,null,2]3/1\2示例 2:输入: [3,1,4,null,null,2]3/ \1 4/2输出: [2,...

2019-09-09 21:55:01

Leecode 37 解数独

Leecode37 解数独题目:思路:代码分析:代码实现:题目:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和...

2019-09-04 22:02:01

Leecode51、52 N皇后

Leecode51、52 N皇后题目:思路:代码分析:代码实现:题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。(皇后攻击范围无限远,但只能攻击四个方向,水平、垂直以及两条对角线方向)给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方...

2019-09-02 21:52:01

Leecode22 括号生成

Leecode22 括号生成题目:思路:代码实现:题目:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路:分治:求n可以在n-1的答案前面、后面加上一对括号,或者前面加左括号,后面加右括号,但是得注...

2019-08-30 21:33:18

JS中的==和===

原文链接:https://blog.csdn.net/weixin_41530824/article/details/847837961、===:称为等同符,当两边值的类型相同时,直接比较值,若类型不相同,直接返回false;2、==:称为等值符,当等号两边的类型相同时,直接比较值是否相等,若不相同,则先转化为类型相同的值,再进行比较;类型转换规则:1)如果等号两边是boolean、str...

2019-08-29 15:43:47

Leecode122 买卖股票的最佳时机Ⅱ

Leecode122 买卖股票的最佳时机Ⅱ题目:思路:代码实现:题目:122: 给定一个数组,它的第 i 个元素是一支给定股票第 i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。思路:DFS:当手里没有股票的时候可以选择买或者不买,当手里有股票的时候可以选择卖...

2019-08-28 23:05:57

Leecode169 求众数

Leecode169 求众数题目:思路:代码实现:题目:169:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数;思路:暴力解法,双层循环统计每个数字出现的次数,大于n/2则返回,时间复杂度n2;改善暴力解法的时间复杂度,使用hash码来快速定位存储数字出现的次数并对其进行+1,...

2019-08-28 23:02:53

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。