09 2020 档案

总结算法中常见的二叉树问题
摘要：1.遍历二叉树 说到二叉树，最开始就要提到二叉树的遍历了。遍历分为递归版和非递归版，这里先说一下递归版。 但其实递归版也没什么好说的，就是把我们打印节点或者收集节点的时间放在了不同地方就能实现了。 这里说到非递归版，这里我想说的是，当用到先序遍历或者中序遍历后序遍历，都是用到栈辅助，这样子我们就能到 阅读全文
posted @ 2020-09-29 00:31 拿着放大镜看世界 阅读(398) 评论(0) 推荐(0) 编辑
列举常见的递归问题
摘要：因为今天我重新看了递归的教学视频，但发现好像很多都很容易忘，所以我想把所有常见的递归算法题给整理一下。 1.全排列 输入:"aac" 输出:[aac,aac , aca, aca,caa] 思路就是可以选择每个下标的字母作为开头。 public static List<String> getAll( 阅读全文
posted @ 2020-09-27 00:20 拿着放大镜看世界 阅读(450) 评论(0) 推荐(0) 编辑
算法的子序列问题
摘要：最近小编在做算法题的时候，经常做到一些子序列的问题。而我一遇到这种类型的题，我都会习惯性地想到递归，就每次都想着用递归去解决它。但是每次去抠边界问题，就很难受，随着我做这种题的次数增加，我渐渐地找到一些规律。 这些题大概都有三种方式去解题，递归回溯，迭代法，位运算。 在这里我举例一道题，比如leet 阅读全文
posted @ 2020-09-23 23:10 拿着放大镜看世界 阅读(245) 评论(0) 推荐(0) 编辑
sql查询字段根据数据内容对应其他描述,比如Y--是,N--不是
摘要：case when info.LEASE_WAY='OPERATING-LEASE' then '经租' when info.LEASE_WAY='BACK-LEASE' then '回租' when info.LEASE_WAY='LEASE' then '直租' else '一次性买断' end 阅读全文
posted @ 2020-09-04 09:05 拿着放大镜看世界 阅读(372) 评论(0) 推荐(0) 编辑