`算法练习`分类下的文章
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔...
【每日一题】209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0...
【每日一题】56. 合并区间
给出一个区间的集合,请合并所有重叠的区间。解题思路1. 先按左顶点进行升序排序;2. 循环判断 intervals[i][1] >= intervals[i+1][0] 即当前元素右顶点与下个元素左顶点比较;3. 当前元素右顶点取值,符合条件删除下一个元素 intervals[i+1]...
【每日一题】102. 二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7]...
【每日一题】61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL...