摘要: 动规五部曲: 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。 这题我可太喜 阅读全文
posted @ 2022-11-26 12:59 nnn~ 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 阅读全文
posted @ 2022-11-11 10:31 nnn~ 阅读(39) 评论(0) 推荐(0) 编辑
摘要: for循环横向遍历,递归纵向遍历,回溯不断调整结果集 画树,回溯要画树 #77. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 ==result.add(new ArrayList(path))==:开辟一个独立地址,地址中存 阅读全文
posted @ 2022-11-07 22:03 nnn~ 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 关机 sync # 将数据由内存同步到硬盘中。 shutdown # 关机指令,你可以man shutdown 来看一下帮助文档。例如你可以运行如下命令关机: shutdown –h 10 # 这个命令告诉大家,计算机将在10分钟后关机 shutdown –h now # 立马关机 shutdown 阅读全文
posted @ 2022-10-26 18:37 nnn~ 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Aliyun ECS 这是一个月免费试用版,基础的操作在文档中写得很清楚 配置 CentOS 7.6 64位 2 vCPU 4 GiB (I/O优化) 下载PuTTY 连接Aliyun 时输入的密码要在这里设置一下 下载需要用的工具到root下 我用老师的复制链接地址的方法不太行,下面是和老师版本一 阅读全文
posted @ 2022-10-23 10:45 nnn~ 阅读(392) 评论(0) 推荐(0) 编辑
摘要: ERROR Shutdown broker because all log dirs in d:\work\data\kafka-logs have failed 现象:在windows的命令行里启动kafka之后,当关闭命令行窗口时,就会强制关闭kafka。这种关闭方式为暴力关闭,很可能会导致ka 阅读全文
posted @ 2022-10-14 20:09 nnn~ 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 二叉树的构造默认如下: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNod 阅读全文
posted @ 2022-10-13 21:36 nnn~ 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Zookeeper是一个开源的分布式的,为分布式框架提供协调服务的Apache项目 Zookeeper的工作机制 Zookeeper从设计模式角度来理解:是一个基于观察者模式设计的分布式服务管理框架。它负责存储和管理大家都关心的数据,然后接受观察者的注册,一旦这些数据状态发生变化,Zookeeper 阅读全文
posted @ 2022-10-12 20:52 nnn~ 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 226. 翻转二叉树 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] ψ(`∇´)ψ 我的思路 还是用了层序遍历的方法,在该结点左右孩子入栈之后,互换左右指针 /** * Definiti 阅读全文
posted @ 2022-10-11 20:13 nnn~ 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 二叉树的递归遍历 递归的三要素 1.递归函数的参数和返回值 2.递归出口 3.单层递归的逻辑 ##144. 二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 /** * Definition for a binary tree node. * public class 阅读全文
posted @ 2022-10-09 23:39 nnn~ 阅读(378) 评论(0) 推荐(0) 编辑