qq_42014895的博客

回溯法： 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就返回，尝试新的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的方法就是回溯法。回溯法通常用最简单的递归方法来实现。 适用范围： 1.问题的解用向量表示 2.需要搜索一个或一...

给定两个字符串s和t，确定它们是否是同构的。 如果s中的字符可以替换为t，则两个字符串是同构的。 所有出现的字符必须替换为另一个字符，同时保留字符的顺序。没有两个字符可以映射到相同的字符，但字符可以映射到自身。 例1： 输入： s = “egg”, t =“add” 输出： true 例2： 输入： s = “foo”, t =“bar” 输出： false 可以使用HashMap，...

1.将两个有序链表合并为一个新的有序链表并返回，新链表是通过拼接给定的两个链表的所有节点组成的 public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l1Current = l1; ListNode l2Current = l2;...

1.对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 想法：直接递归遍历判断是否相等即可 代码： public boolean isSymmetric(TreeNode root) { return isMirror(root, root); ...

1.二叉树的最小深度 给定二叉树，找到它的最小深度。 最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。 注意： 叶子是没有子节点的节点。 例： 给定二叉树[3,9,20,null,null,15,7]， 返回其最小深度= 2。 想法：使用bfs直接遍历，找到根和子叶节点最短路径的节点数，且该子节点没有左孩子节点也无右孩子节点 代码： public int minDepth(Tre...