- 博客(8)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列 左程云老师的矩阵算法 class Solution { public int fib(int n) { if(n == 0) return 0; if(n==1||n==2) return 1; int [][] base = {{1,1},{1,0}}; int [][] res = matrixPower(base,n-2); return (res[0][0]+res[1][0
2021-07-03 13:38:41
85
转载 剑指 Offer 07. 重建二叉树（标记）
剑指 Offer 07. 重建二叉树 解题思路： 前序遍历性质： 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。 中序遍历性质： 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 以题目示例为例： 前序遍历划分 [ 3 | 9 | 20 15 7 ] 中序遍历划分 [ 9 | 3 | 15 20 7 ] 根据以上性质，可得出以下推论： 前序遍历的首元素 为 树的根节点 node 的值。 在中序遍历中搜索根节点 node 的索引 ，可将 中序遍历 划分为 [ 左子树 | 根节点 | 右子树
2021-07-02 23:11:11
104
转载 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 辅助栈法： class Soluction{ public int[] reseversePrint(ListNode head){ Stack<ListNode> stack = new Stack<ListNode>(); ListNode temp = head; while(temp !=null){ stack.push(temp); temp = temp.next; } int size
2021-07-02 19:10:03
85
原创 LeetCode刷题日记03（剑指offer专场）
第三周 剑指 Offer 03. 数组中重复的数字 LeetCode 42. 接雨水（标记） LeetCode 92. 反转链表II LeetCode 69.x 的平方根 LeetCode 374. 猜数字大小
2021-06-27 16:10:59
53
原创 LeetCode刷题日记02
第二周 LeetCode 11. 盛最多水的容器 LeetCode 42. 接雨水（标记） LeetCode 92. 反转链表II LeetCode 69.x 的平方根 LeetCode 374. 猜数字大小
2021-05-23 23:54:59
231
原创 LeetCode 88. 合并两个有序数组(第一周-200515)
LeetCode 88. 合并两个有序数组 先合并再排序，没什么可说的，快排： class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { System.arraycopy(nums2,0,nums1,m,n); Arrays.sort(nums1); } } 或者 class Solution { public void merge(int[] nums1
2021-05-15 13:15:04
97
原创 运行java jar包报错：xxx.jar没有主清单属性
昨天自己打包了一个小工具运行，执行jar包时报了这个错误：“xxx.jar没有主清单属性”。 很好理解，没有指定主类型，题主就想找一个指定主类型的方法，没想到网上的主要解决方式竟然是修改jar包内的 MANIFEST.MF 文件，增加Main-Class定义行。觉得是个治标不治本的方法。 今天自己重新生成了一遍，仔细看了下，在这里： 生成jar包时，一直点Next，不要点Finish，到最后一页时，会有这个选择主类的选项，把你的主类选上，再点Finish就解决了！ ...
2020-05-26 11:32:31
575
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人