cokeoscar-CSDN博客

原创 CSS之左右居中+上下垂直居中

左右居中定宽块内元素居中margin图片居中display：block；不定宽块内元素居中1.position2.transform：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <t

2021-04-14 15:36:06 292

原创 HTML5 拖放Drag&Drop+完整示例

使用到的API介绍目标元素中：οndrοp=“drop(event)” ——目标元素完全接受被拖放元素时触发οndragοver=“allowDrop(event)”——被拖放元素在目标元素中移动时触发拖放元素中：οndragstart=“drag(event)”——被拖放元素在开始拖放时触发拖动图片放入框中<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8">

2021-04-14 14:13:57 120

原创剑指 Offer 68 - II. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]一次遍历/** * Definition for a binary tree node. * public class TreeNode { * i

2021-02-04 22:48:06 61

原创剑指 Offer 37. 序列化二叉树

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; }

2021-02-02 17:48:43 68

原创剑指 Offer 33. 二叉搜索树的后序遍历序列

题要输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。难点单支树输入：{1，2，3，4，5}对于仅有单孩子节点的递归分治解法一递归出口：有单个子节点或无子节点：r - l <= 1，则return true右子树区间内的所有节点都应大于根节点，否则return falseclass Solution { public boolean verifyPostorder(

2021-02-02 11:40:24 40

原创 659. 分割数组为连续子序列——哈希表+优先级队列的应用

class Solution { public boolean isPossible(int[] nums) { Map<Integer, PriorityQueue<Integer>> map = new HashMap<Integer, PriorityQueue<Integer>>(); //建立哈希表；PriorityQueue是基于优先级堆的无界优先级队列 for(int x: nums){//

2021-01-06 12:45:54 112

原创 621. 任务调度器

哈哈又是贪心，又是hashmap，又是medium写不出来，12月真难题目描述给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。

2021-01-06 12:45:36 95

原创 649. Dota2 参议院循环队列的应用

class Solution { public String predictPartyVictory(String senate) { int n = senate.length(); Queue<Integer> radiant = new LinkedList<Integer>(); Queue<Integer> dire = new LinkedList<Integer>(); fo

2021-01-06 12:45:15 49

原创 1046. 最后一块石头的重量大顶堆应用

class Solution { public int lastStoneWeight(int[] stones) { //默认为最小堆，使用Lambda表达式传入自己的比较器转换成最大堆 PriorityQueue<Integer> pq = new PriorityQueue<Integer>((a, b) -> b - a); for (int stone : stones) {

2020-12-30 10:22:13 50

原创 103. 二叉树的锯齿形层序遍历「双端队列」&广度优先遍历

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer>> zigzagLevelOrder(Tree

2020-12-22 17:16:50 107

cokeoscar的博客