LeetCode
qq_46993700
这个作者很懒,什么都没留下…
展开
-
LeetCode-5:实现链表的首尾链接
题目将给定的单链表L: L 0→L 1→…→L n-1→L n,重新排序为: L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法,并且不改变节点的值例如:对于给定的单链表{1,2,3,4},将其重新排序为{1,4,2,3}.Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place wi原创 2020-08-19 10:19:44 · 2924 阅读 · 0 评论 -
LeetCode-04:实现链表的插入排序
题目使用插入排序对链表进行排序。Sort a linked list using insertion sort.输入{3,2,4}输出{2,3,4}思路若要使得时间复杂度为O(nlogn),常用排序算法有归并算法,但常用归并算法采用了递归的形式,因此此题解法暂时无法满足空间复杂度为常数的条件。关键点:1、题干给出的数据结构为链表,注意理清链表中结点的链接变换关系。如node.next=node与node=node.next之间的差异,前者意为将node的指针指向node,后者意为原创 2020-08-11 15:24:02 · 1163 阅读 · 0 评论 -
LeetCode-3:O(nlogn)时间内使用常量级空间复杂度对链表进行排序
题目在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。Sort a linked list in O(n log n) time using constant space complexity.输入{3,2,4}输出{2,3,4}思路若要使得时间复杂度为O(nlogn),常用排序算法有归并算法,但常用归并算法采用了递归的形式,因此此题解法暂时无法满足空间复杂度为常数的条件。关键点:1、题干给出的数据结构为链表,注意理清链表中结点的链接变换关系。如node.next原创 2020-08-05 17:27:37 · 1790 阅读 · 0 评论 -
LeetCode-2:逆波兰式运算
题目计算逆波兰式(后缀表达式)的值运算符仅包含"+","-","*“和”/",被操作数可能是整数或其他表达式例如:[“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6思路利用数据结构栈进行数据的存储与操作。关键点:1、使用Java自带的栈类型Stack stack=new Stack();2、题干中给出的是字符串,数据原创 2020-08-03 16:26:37 · 1138 阅读 · 0 评论 -
LeetCode-1:最短子树深度
题目求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。思路递归,若为空树返回0;若左子树为空,则返回右子树的最小深度+1;(加1是因为要加上根这一层,下同)若右子树为空,则返回左子树的最小深度+1;若左右子树均不为空,则取左、右子树最小深度的较小值,+1;代码import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; *原创 2020-08-02 16:33:27 · 1645 阅读 · 0 评论