qmzn666的博客

解码异或后的排列

leetcode 1636.按照频次将数组升序排序

多个数组求交集

所有奇数长度子数组的和

一、题目列表144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历104. 二叉树的最大深度二、解题思路1.二叉树的前序遍历class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList(); preorder(root,res); retur

一、题目列表1441. 用栈操作构建数组1021. 删除最外层的括号1700. 无法吃午餐的学生数量1381. 设计一个支持增量操作的栈二、解题思路1.用栈操作构建数组题目描述：给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3…, n} 中依序读取一个数字。请使用下述操作来构建目标数组 target ：Push：从 list 中读取一个新元素， 并将其推入数组中。Pop：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素

一、题目列表1472. 设计浏览器历史记录430. 扁平化多级双向链表剑指 Offer II 028. 展平多级双向链表二、解题思路1.设计浏览器历史记录你有一个只支持单个标签页的 浏览器 ，最开始你浏览的网页是 homepage ，你可以访问其他的网站 url ，也可以在浏览历史中后退 steps 步或前进 steps 步。请你实现 BrowserHistory 类：BrowserHistory(string homepage) ，用 homepage 初始化浏览器类。void vis

一、题目列表1290. 二进制链表转整数237. 删除链表中的节点剑指 Offer II 024. 反转链表二、解题思路1.二进制链表转整数题目描述：​ 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。​ 请你返回该链表所表示数字的 十进制值 。class Solution { public int getDecimalValue(ListNode head) { int ret = 0;

一、题目列表1351. 统计有序矩阵中的负数1672. 最富有客户的资产总量832. 翻转图像1329. 将矩阵按对角线排序二、解题思路1.统计有序矩阵中的负数题目描述：给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。class Solution { public int countNegatives(int[][] grid) { int sum = 0; i

一、题目列表191. 位1的个数461. 汉明距离136. 只出现一次的数字137. 只出现一次的数字 II二、解题思路1.位1的个数题目描述：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java

一、题目列表1.35. 搜索插入位置2.704. 二分查找3.剑指 Offer 53 - I. 在排序数组中查找数字 I二、解题思路1.搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。class Solution { public int searchInsert(int[] nums, int target) { int

一、题目列表1480. 一维数组的动态和1588. 所有奇数长度子数组的和1442. 形成两个异或相等数组的三元组数目1094. 拼车二、解题思路1.一维数组的动态和​ 题目描述：​ 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。​ 请返回 nums 的动态和。class Solution { public int[] runningSum(int[] nums) { int su

一、题目列表1.1512. 好数对的数目2.2006. 差的绝对值为 K 的数对数目3.1347. 制造字母异位词的最小步骤数4.面试题 10.02. 变位词组二、解题报告1.好数对的数目​ 题目描述​ 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。class Solution { public int numIdenticalPairs(int[] nums) { i