public static byte[] getFileByteArray(File file) { long fileSize = file.length(); if (fileSize > Integer.MAX_VALUE) { System.out.println("file too big ...
分类:
编程语言 时间:
2020-02-29 00:18:21
阅读次数:
222
swap(a,b) 用于交换a,b两个变量的值; template void swap ( T& a, T& b ) { T c(a); a=b; b=c; } reverse() reverse函数反转区间的数据 sort() sort函数对区间的函数进行排序,内部是实现使用快速排序法。 max( ...
分类:
编程语言 时间:
2020-02-28 22:35:58
阅读次数:
94
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> qu ...
分类:
其他好文 时间:
2020-02-28 20:42:17
阅读次数:
43
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 题解:辅助栈 1 private static Stack<Integer> stack = n ...
分类:
其他好文 时间:
2020-02-28 17:18:03
阅读次数:
43
想不明白这题写严格的半平面交为什么会错 /* 凸包所有边向内推进r */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inclu ...
分类:
其他好文 时间:
2020-02-28 16:04:09
阅读次数:
69
判断一个整数是否是回文数。 题解 普通解法:将整数转为字符串,然后对字符串做判断。 我的解法代码 取出后半段数字进行翻转 每次进行取余操作,取出最低数字 将最低数字加到取出数的末尾 每取一位最低数,x就要/10 判断x是否小于取出数,小于时代表已经对半 如果是偶数,则两者相等,如果是奇数,需要/10 ...
分类:
其他好文 时间:
2020-02-28 15:47:35
阅读次数:
63
1 """ 2 Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. 3 In Pascal's triangle, each number is the sum of the t ...
分类:
其他好文 时间:
2020-02-28 01:38:29
阅读次数:
74
1 """ 2 自己AC 3 为了实现Z字形遍历 4 记录了二叉树的depth,如果depth为2的倍数 5 将得到的值reverse()处理一下再存入res中 6 """ 7 8 class TreeNode: 9 def __init__(self, x): 10 self.val = x 11 ...
分类:
其他好文 时间:
2020-02-28 00:57:38
阅读次数:
36
开始学习的时候对这一类问题十分混乱,尤其是指针的调用,这里面引用一位leetcode大佬huwt的解析,觉得很好拿来分享一下。 也体会到了大佬的话:这种题就要多画图,寻找每一次过程的关系,多总结,就做好了,作为第二天leetcode的重头戏。 好理解的双指针定义两个指针: pre 和 cur ;pr ...
分类:
其他好文 时间:
2020-02-27 23:33:33
阅读次数:
66
Q:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 A:BFS,偶数层reverse Q:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 A:BFS,比上面还简单,不用reverse( ...
分类:
其他好文 时间:
2020-02-27 19:19:16
阅读次数:
59