HDU李少帅 - 博客园

2021年5月31日

摘要：简介路径总和思路回溯. 不推荐层次遍历, 代码比较复杂. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tr 阅读全文

posted @ 2021-05-31 10:24 HDU李少帅阅读(43) 评论(0) 推荐(0)

2021年5月30日

设计模式之单例模式

摘要：简介单例模式有饿汉式 & 懒汉式等等. 参考链接 https://www.bilibili.com/video/BV1K54y197iS 饿汉式简单来说, 一上来就把所有的资源进行了申请, 优点, 简单. 缺点, 如果资源比较大, 容易浪费资源. 懒汉式需要的时候, 才会去申请资源. co 阅读全文

posted @ 2021-05-30 19:12 HDU李少帅阅读(52) 评论(0) 推荐(0)

2021年5月28日

leetcode 69 x 的平方根牛顿迭代法

摘要：简介简单的题, 直接上代码. 其实还挺复杂的. 参考链接 https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-leetcode-solution/ code class Solution { public: i 阅读全文

posted @ 2021-05-28 21:41 HDU李少帅阅读(114) 评论(0) 推荐(0)

leetcode 98 验证二叉搜索树

摘要：简介使用中序遍历 code /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree 阅读全文

posted @ 2021-05-28 21:08 HDU李少帅阅读(31) 评论(0) 推荐(0)

leetcode 54 螺旋数组

摘要：简介忘不了, 这是华为面试官给我的面试题, 但是我没有在1分钟内做出来. 或许那个时候面试官本来就不想要一个人. 使用模拟的方法. 使用一个visited数组, 判断是否走到边界, 只有四个方向: j++ i++ j-- i-- 依次循环. code class Solution { public 阅读全文

posted @ 2021-05-28 20:42 HDU李少帅阅读(69) 评论(0) 推荐(0)

leetcode 198 打家劫舍

摘要：简介看到这种题目立即推, 动态规划. 但是我列出的不是特别好的公式, 提供自己的公式和官方的公式. res 是自己创建的动态规划数组. nums[i] 我这里是都会选择nums[i], 但是会递推前面两个. for(int i=2; i<nums.size(); i++){ for(int j 阅读全文

posted @ 2021-05-28 16:09 HDU李少帅阅读(31) 评论(0) 推荐(0)

leetcode 46 全排列

摘要：简介使用回溯算法来解这道题比较简单。 code class Solution { public List<List<Integer>> res; public void dfs(Deque<Integer> path, boolean[] used, int[] nums){ if(nums.le 阅读全文

posted @ 2021-05-28 15:32 HDU李少帅阅读(34) 评论(0) 推荐(0)

设计模式之动态代理

摘要：简介静态代理是直接生成的组合方式进行操作, 动态代理在java 中是通过reflect反射机制实现的. 参考链接 https://blog.csdn.net/u012326462/article/details/81293186 https://www.bilibili.com/video/BV1 阅读全文

posted @ 2021-05-28 11:08 HDU李少帅阅读(65) 评论(0) 推荐(0)

设计模式之静态代理

摘要：简介思想应该是中介思想, 就是把一个任务抽离出来, 用另一个对象以组合的方式实现. 在Spring 中以 AOP(Aspect Oriented Programming, 面向切面编程)的方式出现, 可以理解为横向扩展 code public class Client { public sta 阅读全文

posted @ 2021-05-28 10:00 HDU李少帅阅读(45) 评论(0) 推荐(0)

2021年5月27日

设计模式之桥接模式

摘要：简介桥接模式, 类似于棋盘组合. 使用java中的组合方式实现逻辑. code public class Test { public static void main(String[] args) { // 苹果笔记本 // 联想台式机 Computer computer = new Laptop 阅读全文

posted @ 2021-05-27 22:53 HDU李少帅阅读(40) 评论(0) 推荐(0)