力扣刷题
Euler_2
这个作者很懒,什么都没留下…
展开
-
剑指 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 · 101 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树(标记)
剑指 Offer 07. 重建二叉树解题思路:前序遍历性质: 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质: 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。以题目示例为例:前序遍历划分 [ 3 | 9 | 20 15 7 ]中序遍历划分 [ 9 | 3 | 15 20 7 ]根据以上性质,可得出以下推论:前序遍历的首元素 为 树的根节点 node 的值。在中序遍历中搜索根节点 node 的索引 ,可将 中序遍历 划分为 [ 左子树 | 根节点 | 右子树转载 2021-07-02 23:11:11 · 122 阅读 · 0 评论 -
剑指 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 · 100 阅读 · 0 评论 -
LeetCode刷题日记03(剑指offer专场)
第三周剑指 Offer 03. 数组中重复的数字LeetCode 42. 接雨水(标记)LeetCode 92. 反转链表IILeetCode 69.x 的平方根LeetCode 374. 猜数字大小原创 2021-06-27 16:10:59 · 63 阅读 · 0 评论 -
LeetCode刷题日记02
第二周LeetCode 11. 盛最多水的容器LeetCode 42. 接雨水(标记)LeetCode 92. 反转链表IILeetCode 69.x 的平方根LeetCode 374. 猜数字大小原创 2021-05-23 23:54:59 · 247 阅读 · 0 评论 -
LeetCode刷题日记
LeetCode刷题日记第一周为什么从这三道开始呢,因为这是本周面试的三道题原创 2021-05-16 12:34:32 · 131 阅读 · 0 评论 -
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 · 114 阅读 · 0 评论