有序性volatile
108. 将有序数组转换为二叉搜索树
目录题目题解 题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 题解 题目给出的“有序数列”帮助我们满足了“二叉搜索树”的条件，只用关注下标，不用关注 ......
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numb ......
代码随想训练营第二十三天（Python）｜ 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 树的修剪方式赋值。 1、递归法 class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if root is None: ......
alibaba fastjson的JsonObject有序的实现和源码分析
介绍 FastJson是阿里巴巴的开源JSON解析库，它可以解析JSON格式的字符串，支持将Java Bean序列化为JSON字符串，也可以从JSON字符串反序列化到JavaBean。在使用的过程中，因为有序性问题导致踩了坑，看一下其底层源码，了解其有序性上的实现。 分析1： JSONObject ......
Java并发编程-volatile
volatile是java虚拟机提供的一种轻量级的同步机制，它有三个重要的特性： 保证可见性 不保证原子性 禁止指令重排 要理解这三个特性，就需要对JMM（JAVA内存模型）有一定的了解才行。 主要解决的问题： JVM中，每个线程都会存在本地内存，本地内存是公共内存的副本，各个线程的本地内存相互隔离 ......
21. 合并两个有序链表
目录题目代码 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： ......
两个有序数组找中位数
/** * 寻找两个有序数组的中位数 */ public class FindMedianSortedArrays { public static void main(String[] args) { int[] arr1={1,3,4,5}; int[] arr2={1,2,3,6,9}; Sys ......
详述Java内存屏障，透彻理解volatile
一般来说内存屏障分为两层：编译器屏障和CPU屏障，前者只在编译期生效，目的是防止编译器生成乱序的内存访问指令；后者通过插入或修改特定的CPU指令，在运行时防止内存访问指令乱序执行。 下面简单说一下这两种屏障。 1、编译器屏障 编译器屏障如下： asm volatile("": : :"memory" ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
json 对象属性的输出顺序测试，fastJson 有序，jackson,gson无序（需代码中人工按约定来编码）接口数据签名规则
json 对象属性的输出顺序测试，fastJson 有序，jackson,gson无序（需代码中人工按约定来编码）接口数据签名规则 fastJson会根据对象的字段的首字母来排序。而jackson,gson是根据对象的类中定义的属性的代码中的先后顺序输出。不会排序。 针对业务场景需要对接口中对象存在 ......
day 2 数组 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 Ⅱ
977.有序数组的平方 题目链接：977.有序数组的平方 视频教程 文章教程 思路 最直观的解法： 暴力解题，每个数先平方，然后再快速排序，时间复杂度为 O(n + nlog n) 规律： 该数组本身是非递减顺序，在平方后其实依然有顺序，左右两边大中间小。 双指针 利用观察到的规律，可以利用双指针在 ......
26. 删除有序数组中的重复项
1.题目介绍 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......
代码随想录算法训练营第一天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......
代码随想录第二天 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
https://leetcode.cn/problems/squares-of-a-sorted-array/ 第一题一眼双指针，过 第二题 https://leetcode.cn/problems/minimum-size-subarray-sum/ 同理用指针，形不似神似 https://lee ......
合并两个有序数组(JAVA)
题外话 在我个人的思路视角里，遇到这种排序问题总是会在脑子里产生一些画面感。让我将这些问题奔着一种奇妙的思路而去，也就是在我脑子里很简答，但难以在代码上复现，我觉得从本我的角度讲我也许天生不适合当一个高级程序员hhhh，但！我命由我不由天！ 题解 题目 给你两个按 非递减顺序 排列的整数数组 num ......
[Leetcode] 0088. 合并两个有序数组
88. 合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......
删除有序数组中的重复项
删除有序数组中的重复项 分析 设置两个指针 一个跑全数组的，一个选择可被覆盖的位置 判断两个数不同就覆盖，相同就前进 代码 var removeDuplicates = function (nums) { if (nums.length 0) return 0; let fast = 1, slow ......
合并两个有序数组
合并两个有序数组 分析 创建一个 新数组 将两个数组中的数字进行比较直到其中一个数组比较完 进行循环填充至 原先的数组中 代码 var merge = function (nums1, m, nums2, n) { let num1 = nums1.slice(0, m); // 截取数组要合并的部 ......
26. 删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 n ......
80. 删除有序数组中的重复项 II
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,1,2,2,3] 输出：5, n ......
21. 合并两个有序链表
1.题目介绍 2.题解 一定注意题目给的两个链表可能为空，需要提前进行判断 2.1 初版（就是链表最基本的插入操作） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ......
88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 ......
Java Volatile和synchronized的区别,notify()和notifyAll()的区别
Java Volatile和synchronized的区别,notify()和notifyAll()的区别 1.Volatile和synchronized的区别： （1）、volatile只能作用于变量，使用范围较小。synchronized可以用在变量、方法、类、同步代码块等，使用范围比较广。 （ ......
MESI缓存一致性协议以及Volatile
MESI（Modified, Exclusive, Shared, Invalid）是一种缓存一致性协议，用于解决多处理器系统中，多个处理器对同一块内存的并发读写可能导致的数据不一致性问题。MESI协议维护了每个缓存行的四种状态： Modified（M）： 表示缓存行已被修改，并且是唯一的拷贝。当其 ......
小程序性能优化指南
小程序性能优化指南 性能扫描工具 开发者可通过开发者工具中的性能扫描工具提前发现代码中的可优化项，共13项： 优化建议 1. 代码包不包含插件大小超过 1.5 M 【建议】小程序代码包单个包大小限制为2M。因此我们建议开发者在开发时，如果遇到单包体积大于1.5M的情况，可以采取分包的方式，把部分代码 ......
26. 删除有序数组中的重复项
目录1.题目法一、双指针法二、利用集合的去重特性 1.题目 给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 示例 1： 输入：nums = [1,1,2] ......
【算法题】合并两个有序数组
💎题目来源 💎题目描述： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返 ......
【算法题】删除有序数组中的重复项
题目链接 思路1：使用set。 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const uniqueSet=new Set(); for(let i=0;i<nu ......
【算法题】删除有序数组中的重复项Ⅱ
题目来源。 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路1：移动元素法。从后遍历数组，计数元素重复次数，当遇到不重 ......