![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
AZEMT
稳步前行!
展开
-
几个算法原理
回溯法:回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就返回,尝试新的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的方法就是回溯法。回溯法通常用最简单的递归方法来实现。适用范围:1.问题的解用向量表示2.需要搜索一个或一...原创 2018-09-22 14:02:39 · 374 阅读 · 0 评论 -
日常算法题(二)
给定两个字符串s和t,确定它们是否是同构的。如果s中的字符可以替换为t,则两个字符串是同构的。所有出现的字符必须替换为另一个字符,同时保留字符的顺序。没有两个字符可以映射到相同的字符,但字符可以映射到自身。例1:输入: s = “egg”, t =“add”输出: true例2:输入: s = “foo”, t =“bar”输出: false可以使用HashMap,...原创 2018-10-13 17:56:00 · 295 阅读 · 0 评论 -
一些简单的算法题(一)
1.将两个有序链表合并为一个新的有序链表并返回,新链表是通过拼接给定的两个链表的所有节点组成的public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l1Current = l1; ListNode l2Current = l2;...原创 2018-09-17 18:27:22 · 818 阅读 · 0 评论 -
日常算法题(三)
1.对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:想法:直接递归遍历判断是否相等即可代码: public boolean isSymmetric(TreeNode root) { return isMirror(root, root);...原创 2018-11-04 14:20:14 · 150 阅读 · 0 评论 -
日常算法题(四)
1.二叉树的最小深度给定二叉树,找到它的最小深度。最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。注意: 叶子是没有子节点的节点。例:给定二叉树[3,9,20,null,null,15,7],返回其最小深度= 2。想法:使用bfs直接遍历,找到根和子叶节点最短路径的节点数,且该子节点没有左孩子节点也无右孩子节点代码:public int minDepth(Tre...原创 2018-11-11 13:05:05 · 175 阅读 · 0 评论