摘要:
/** * 剑指 Offer 11. 旋转数组的最小数字 * https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ * * 输入:numbers = [3,4,5,1,2] * 输出:1 * */ public 阅读全文
摘要:
动态规划 /** * 剑指 Offer 10- I. 斐波那契数列 * https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ * 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 * * 阅读全文
摘要:
/** * 剑指 Offer 09. 用两个栈实现队列 * https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ * */ public class CQueue { private Deque<Integer> 阅读全文
摘要:
/** * 剑指 Offer 07. 重建二叉树 * https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof/ * 思路:前序遍历数组的第一个结点是根结点,在中序遍历数组中找到根结点,根结点左边是是左子树的元素,根结点右边是右子树的元素 * 递 阅读全文
摘要:
递归 /** * 剑指 Offer 06. 从尾到头打印链表 * 思路:递归或栈 * */ public class Solution { public int[] reversePrint(ListNode head) { return reverse(head, 0, null); } priv 阅读全文
摘要:
/** * 剑指 Offer 05. 替换空格 * 思路:如果给定的字符数组能够容纳替换后的字符串,则可以从后开始替换 * */ public class Solution { public String replaceSpace(String s) { // 统计空格数量 int spaces = 阅读全文
摘要:
/** * 剑指 Offer 04. 二维数组中的查找 * https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ * 思路:从右上角或左下角开始查找,每次都能排除一行或一列 * */ public class Solut 阅读全文
摘要:
HashSet /** * 题目:找出数组中重复的数字。 * https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ * * 利用哈希集合在 O(1) 时间复杂度判断元素是否在集合中 * */ public class S 阅读全文
摘要:
建造者模式,别名 Builder 模式、构建者模式、生成器吗模式。 类型:创建型设计模式 解决的问题: 解决构造器参数列表过长问题 解决使用构造器 + setter 方法,无法进行参数依赖关系校验问题 解决使用构造器 + setter 方法,对象存在中间状态问题 解决使用构造器 + setter 方 阅读全文
摘要:
总结 程序员的自我修养: 对工作负责(代码逻辑清晰、简洁、可读性、注释、文档、日志、遵循规范) 技术能力(以工作需求为导向、构建知识体系、关注行业新技术、专一) 业务能力(熟悉公司项目/业务、团队协作能力、沟通能力) 管理能力(管理知识、管理思维) 沟通相处 相处:多打招呼(早上好)、多聊聊天 帮忙 阅读全文