上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 92 下一页
摘要: 16. 合并两个有序链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU 阅读全文
posted @ 2020-02-19 21:56 Lucky小黄人^_^ 阅读(141) 评论(0) 推荐(0)
摘要: 15.链表反转 题目描述 输入一个链表,反转链表后,输出新链表的表头。 PHead,pre, next分别指向当前结点, 前一个结点, 后一个结点,每次迭代先更新当前结点的指针,记录下个结点的指向,转向,指向前一个结点的指针后移 1 class Solution { 2 public: 3 List 阅读全文
posted @ 2020-02-19 21:18 Lucky小黄人^_^ 阅读(170) 评论(0) 推荐(0)
摘要: 58.对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode 阅读全文
posted @ 2020-02-19 19:24 Lucky小黄人^_^ 阅读(109) 评论(0) 推荐(0)
摘要: 62. 二叉搜索树的第 k 个结点 & 230. 二叉搜索树中第K小的元素 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 法一:中序遍历递归写法 1 class Solution { 2 3 public 阅读全文
posted @ 2020-02-19 18:47 Lucky小黄人^_^ 阅读(148) 评论(0) 推荐(0)
摘要: 遍历一棵二叉树常用的有四种方法,前序(PreOrder)、中序(InOrder)、后序(PastOrder)还有层序(LevelOrder)。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历,左->根->右便是中序遍历,左->右->根便是后序遍历。而 阅读全文
posted @ 2020-02-19 18:08 Lucky小黄人^_^ 阅读(394) 评论(0) 推荐(0)
摘要: 将求模运算转换成与运算,加快运算速度 比如对16取余,等于对15做与运算 阅读全文
posted @ 2020-02-15 15:31 Lucky小黄人^_^ 阅读(310) 评论(0) 推荐(0)
摘要: Java中数字的格式化输出 double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出,"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System. 阅读全文
posted @ 2020-02-14 23:05 Lucky小黄人^_^ 阅读(4613) 评论(0) 推荐(0)
摘要: C++中有freopen()函数用来从文件汇中输入测试数组,Java用下面的方式达到这个目的 1 public class Main { 2 static private final String INPUT = "C:/input.txt"; 3 static private final Stri 阅读全文
posted @ 2020-02-14 23:04 Lucky小黄人^_^ 阅读(243) 评论(0) 推荐(0)
摘要: 此博客内容均取自网上热度比较高的三位作者的笔记:CyC2018、JavaGuide、一份名为《java核心知识整理》的笔记(作者的笔记中没有留个人信息) 3. JVM 类加载机制 Java 虚拟机把描述类的数据从 Class 文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可被虚拟机直接 阅读全文
posted @ 2020-02-10 10:18 Lucky小黄人^_^ 阅读(242) 评论(0) 推荐(0)
摘要: 时隔半年,再次回过头来看背包问题,突然感觉十分明朗了,不觉得空间降维很难理解了,以前死活理解不了这里为什么可以空间降维。 01背包问题: 如果使用dfs, 每件物品都有选和不选两种可能,把所有的情况都枚举一遍,可以得出一个最大价值,但是时间复杂度为O(2n),这个复杂度太高了。所以尝试使用动态规划来 阅读全文
posted @ 2020-02-02 15:15 Lucky小黄人^_^ 阅读(658) 评论(0) 推荐(0)
上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 92 下一页