baijihua

摘要： finalize()的调用方式finalize()函数有两种执行方式：1.主动调用。2.被动调用工作方式：在对象被JVM判定为垃圾的时候，由垃圾回收器调用finalize方法中的函数，当然一个对象的finalize函数只会被JVM调用一次。##注意点：主动调用就是在程序中显式调用。这样的调用次数不会 阅读全文

摘要： 题目： 给一个矩阵，里面记录着每个人同其他人是否是朋友关系，并且朋友关系具备可传递性。 题目连接：https://leetcode-cn.com/problems/friend-circles/?tdsourcetag=s_pctim_aiomsg 题目分析： 这个题说到底还是自己对递归理解的不深刻 阅读全文

摘要： 题目：如标题所示。 链接：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/codin 阅读全文

摘要： 题目：给定一个字符串找出其中最短的回文子字符串 题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dong-tai-gui-hua-si-yao-su-by-a380922457-3/ 这个题 阅读全文

摘要： 牛客网：树的子结构 正确代码如下。中间发生了一点点的小坑，在Iscontain中，如果先判断root1 == null,后判断root2==null 那么就会过不了。因为判断的不是两颗子树完全相同，所以root2要在为null的时候要先结束返回true。 阅读全文

摘要： 在leetcode刷题过程中发现链表的题目难起来是真的难，通过几个练习题目之后发现做关于链表的题目主要两种方式： 1） 递归 2） 迭代 例题： 合并两个有序链表（leetcode 21）。 // 使用递归的话需要清楚，在何处开始递归，递归的截止条件是什么，或者边界条件是什么。 Code: 本题实际 阅读全文

摘要： 题目： 由于n气球，从索引0到n-1。每个气球都涂上一个由数字表示的数字nums。你被要求爆破所有的气球。如果你爆裂的气球，i你会得到nums[left] * nums[i] * nums[right]硬币。这里left和right相邻的指数i。脉冲串之后，left并right然后成为相邻。 通过明 阅读全文

摘要： 题目： 给定'1's（土地）和'0's（水）的2d网格图，计算岛屿的数量。岛被水包围，通过水平或垂直连接相邻的土地而形成。您可以假设网格的所有四个边都被水包围。 分析： //截至条件：如何判定这是一个岛屿grid[i+1][j] == 0 && grid[i][j+1] == 0的时候//确定这是一 阅读全文

摘要： 题目： 给定一串数字和运算符，通过计算所有不同的组编号和运算符的方式返回所有可能的结果。有效的运算符是+，-和*。输入： "2-1-1"输出： [0, 2]说明：((2-1)-1) = 0(2-(1-1)) = 2 思路： 枚举每一个运算符，将表达式分成两个子表达式，然后递归求解子表达式，将两个子表 阅读全文

摘要： 有一些题目，从表面上看无法进行动态规划，但是当对题目做一些转化或者尝试不同的解读，就会发现还是存在dp的条件的。下面这一题就比较经典，无论从题意的解读以及状态表达式针对的内容都需要进行一些转化的。 题目： UVa1347 给定平面上n个点的坐标（按x递增的顺序给出），要设计一条路线，从最左边的点出发 阅读全文