题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, adjacent ho
package leetcode; import java.util.LinkedList; import java.util.Queue; public class offer_59_2 { Queue<Integer> que1; LinkedList<Integer> que2; public offer_59_2() { que1=new LinkedList<Integer>(); que2=new
剑指 Offer 53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限
LeetCode219 存在重复元素 II 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,1], k = 3 输出：true 示例 2： 输入：nums = [1,0,1,1],
暴力去重 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { map<int, int> cnt; int n = nums.size(); for(int i = 0; i < n; i++) { if(cnt[nums[i]] == 0)
Bug一词指在电脑系统或程序中，存在的缺陷或问题。那么，Bug一词是如何由来的呢，接下来看看这个小故事： 在20世纪40年代，当时的电子计算机都还非常庞大，数量也非常少，主要用在军事方面。1944年制造完成的Mark I，1946年2月开始运行的ENIAC和1947年完成的Mark II是其中赫赫有名的几台，Ma
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = (1 << 8) + 1; 6 7 int n, m; 8 9 double a[N][N], dp[9][N][N]; 10 //二维数组的子矩阵和 11 double sum(int x, int y, int xx, int yy) { return a[x][y]
原题传送门 1. 题目描述 2. Solution 1、思路分析 此题是「46. 全排列」的进阶，序列中包含了重复的数字，要求我们返回不重复的全排列，那么我们依然可以选择使用搜索回溯的方法来做。 只需要注意，要解决重复问题，我们只要设定一个规则，保证在填第i个数的时候重复数字只会被填入一次即可
水题，vis记录，暴力即可 注意有重复 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int len = numbers.size(); int vis[3001]; memset(vis, 0, sizeof(vis)); for(int i = 0; i < len; i++)
去重，然后暴力即可，去重时别忘了记录原来的长度 class Solution { public: int max(int a, int b) { return a > b ? a : b; } int maxProduct(vector<string>& words) { int len = words.size(); vector<string> ww; int a[1
✅做题思路or感想： 也是遍历一遍二叉树，判断路径总和和是否是叶子节点，要注意的是这里还需要加一个vector来记录路径 class Solution { public: vector<vector<int>>result; void dfs(TreeNode* cur, vector<int>vec, int sum) { //判断条件 if (sum ==
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数组是以「引用
088. 爬楼梯的最少成本 class Solution { public: int minCostClimbingStairs(vector<int>& cost) { int n=cost.size(); vector<int>f(n+1); f[0]=cost[0],f[1]=cost[1]; //走到第i级台阶 最小代价 //状态转移 从前一个或 前两个走
068. 查找插入位置 class Solution { public: int searchInsert(vector<int>& nums, int target) { int l=0,r=nums.size(); nums.push_back(1000000);//一定有数比target大 它在的位置会是最后一个插入的位置 可以直接return l while(l<r) {
锌（II）原卟啉IX Cas 15442-64-5 常用名：锌原卟啉 中文别名：原卟啉锌；三水合原卟啉锌 英文名：zinc protoporphyrin CAS号：15442-64-5 分子量：626.051 分子式：C34H32N4O4Zn 描述：Zinc Protoporphyrin （Zn（II）-protoporphyrin IX） 是一种竞争性的血红素加氧酶-1 （HO-1） 抑制剂，显着减弱间苯三酚 （P
剑指 Offer 68 - II. 二叉树的最近公共祖先 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近
package leetcode; import java.util.ArrayList; import java.util.List; public class offer_68_2 { //判断是否找出p和q boolean flag1=false; boolean flag2=false; public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。 示例 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 输入：nums = [] 输出：[] 输入：nums = [0] 输出：[] 来源：力扣（LeetCode） 链接：htt
题目 给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums = [1,3
1 简介 端点检测算法流程 1）预处理：对16kHz的语音信号x[n]进行预加重以及分帧处理。 2）计算每一帧的倒谱矢量值，并取1到5帧的倒谱参数的平均值作为背景噪声倒谱值。 3）逐帧计算倒谱系数和背景噪声的倒谱值，利用上式计算倒谱距离。 4）确定两个门限A1和A2，且A2>A1。 5）根据每一帧的
package leetcode; public class offer_55_2 { public boolean isBalanced(TreeNode root) { if(root==null) { return true; } return isBalanced(root.left)&&isBalanced(root.right)&&Math.abs(treeHeight(root.
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 输入：s = "3+2*2" 输出：7 输入：s = " 3/2 " 输出：1 class Solution { public int calculate(String s) { Stack<Integer> stack = new Stack<Integer>(); int n
目录题目题解 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right
922. 按奇偶排序数组 II 给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。 对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。 示例 1： 输入
题目描述 对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4\ 2\ 4\ 5\ 14 2 4 5 1 要分成 33 段。 将其如下分段： [4\ 2][4\ 5][1][4 2][4 5][1] 第一段和为 66
