Shaw_喆宇

2020年3月7日

摘要：先序递归：非递归：中序递归：非递归：后序递归：非递归层序 Morris遍历算法引用：https://www.jianshu.com/p/484f587c967c Morris遍历法，能以O(1)的空间复杂度实现二叉树的中序遍历。 Morris遍历算法的步骤如下： 1. 根据当前节阅读全文

posted @ 2020-03-07 20:26 Shaw_喆宇阅读(128) 评论(0) 推荐(0) 编辑

LeetCode——对链表进行插入排序

摘要： Q：使用插入排序对链表进行排序。 A：创建头结点； public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) return head; ListNode head0 = new 阅读全文

posted @ 2020-03-07 17:11 Shaw_喆宇阅读(98) 评论(0) 推荐(0) 编辑

2020年3月6日

LeetCode——排序链表

摘要： Q：在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 A： 1.用sort，这样做……可以过，但很讨巧，不大好 public ListNode sortList(ListNode head) { if (head == null) return head; List<Integer 阅读全文

posted @ 2020-03-06 20:55 Shaw_喆宇阅读(127) 评论(0) 推荐(0) 编辑

LeetCode——直线上最多的点数

摘要： Q：对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上 A：这个题……很多坑……写了好几次才写对。最重要的一点，在计算斜率时，不能使用除法，会有误差。可以使用最大公约数。 public static int maxPoints(Point[] points) { //点数个数阅读全文

posted @ 2020-03-06 19:05 Shaw_喆宇阅读(166) 评论(0) 推荐(0) 编辑

LeetCode——逆波兰表达式求值

摘要： Q：计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式例如： ["2", "1", "+", "3", "*"] → ((2 + 1) * 3) → 9↵ ["4", "13", "5", "/", "+"] → (4 + (13 / 5)) 阅读全文

posted @ 2020-03-06 15:26 Shaw_喆宇阅读(143) 评论(0) 推荐(0) 编辑

2020年3月5日

Leetcode——二叉树的最小深度

摘要： Q：求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest p 阅读全文

posted @ 2020-03-05 19:41 Shaw_喆宇阅读(119) 评论(0) 推荐(0) 编辑

2020年3月1日

剑指offer系列——67.剪绳子

摘要： Q：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。阅读全文

posted @ 2020-03-01 18:57 Shaw_喆宇阅读(115) 评论(0) 推荐(0) 编辑

剑指offer系列——66.机器人的运动范围

摘要： Q：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3 阅读全文

posted @ 2020-03-01 18:13 Shaw_喆宇阅读(87) 评论(0) 推荐(0) 编辑

剑指offer系列——65.矩阵中的路径

摘要： Q：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含阅读全文

posted @ 2020-03-01 16:54 Shaw_喆宇阅读(113) 评论(0) 推荐(0) 编辑

剑指offer系列——64.滑动窗口的最大值

摘要： Q：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2, 阅读全文

posted @ 2020-03-01 16:52 Shaw_喆宇阅读(114) 评论(0) 推荐(0) 编辑

但行好事，莫问前程

公告