给你一个整数数组 nums 。你需要选择 恰好 一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。 比方说，如果 nums = [6,1,7,4,1] ，那么： 选择删除下标 1 ，剩下的数组为 nums = [6,7,4,1] 。选择删除下标 2 ，剩下的数组为 nums = [6,1,4,1] 。选择删除下标 4 ，剩下的数组为 nums = [6,1,7,4] 。 如果一个数组满足奇数下标元素的和与偶数下标元素的和相等，该数组就是一个 平衡数...
题目地址：https://leetcode-cn.com/problems/two-sum/ 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 题目示例 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1] 解题思路 思路1：暴力遍历寻找两数之和，时间复杂度O...
可能是代码不规范，在力扣端编译环境下出错：Line 35: Char 10: runtime error: load of value 64, which is not a valid value for type bool (solution.cpp)。 在VS环境下没有问题。先搁置问题，以后再来改善。 1 #include <iostream>2 #include <string>3 4 using namespace std;5 6 class Solution 7 {8 public:9 bool isValid(string s) 10 { 11 bool flag; 12 if (s.length() % 2 != 0) 13 ...
221. 最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例:输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0输出: 4 class Solution { public:int maximalSquare(vector<vector<char>>& matrix) {int m=matrix.size();if(m==0)return 0;int n=matrix[0].size();vector<int> dp(n,0);int maxEdge=0;dp[0]=matrix[0][0]-0;for(int i=0;i<m;i++){int k=dp[0];dp[0]=matrix[i][0]-0;maxEdge=m...
LeetCode 1342. 将数字变成 0 的操作次数 双百效率 C/C++描述??大家好，我叫亓官劼（q guān ji ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客题目 难度 简单 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把...
LeetCode LCP 01. 猜数字 多种语言解法 C/C++/Python/Java??大家好，我叫亓官劼（q guān ji ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客题目 难度 简单 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个...
72. 编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符 示例 1：输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 h 替换为 r) rorse -> rose (删除 r) rose -> ros (删除 e) 示例 2：输入：word1 = "intention", word2 = "execution" 输出：5 解释： intention -> inention (删除...
LeetCode 每日一题 72. 编辑距离大家好，我叫亓官劼（q guān ji ），三本计算机在读，目前在积极准备21计算机考研中，同时也在学习后端开发，准备工作。不敢孤注一掷，因为要留条后路；不求两全其美在，因为那需要运气+机遇；只求学有所得，慢慢成长。CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~2020.04.06 每日一题 难度 困难 题目 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 ...
LeetCode 每日一题 289. 生命游戏 2020.04.02 难度 中等 题目 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰何顿康威在 1970 年发明的细胞自动机。 给定一个包含 m n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于...
LeetCode 每日一题 912. 排序数组 难度 中等 给定一个整数数组 nums，将该数组升序排列。 示例 1： 输入：[5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：[5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= A.length <= 10000 -50000 <= A[i] <= 50000 题解 ??这是LeetCode在2020.03.31的每日一题，题目难度为中等，打开题目之后发现要求很简单，就是一个排序，不过是中等难度，原本以为会在时间复杂度上卡一下，结果也没有卡，这里直接使...
703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap 相关链接 leetcode c++ priority_queue cplusplus c++ priority_queue cnblog 背景知识 ??堆是算法中常用的数据结构之一，其结构是完全二叉树，但实现的方法最常见的是使用数组；这里主要介绍小顶堆，其根元素最小，对于任何一个节点来说，他都比其后代要小；访问器根元素的时间为O（1）；树的高度严格控制在 log(n) 以内，故每次插入元素的时间为 O...
问题描述：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同...
Leetcode C++《热题 Hot 100-52》322. 零钱兑换题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 说明: 你可以认为每种硬币的数量是无限的。 来源：力扣（LeetCode） 链接：https://leetc...
Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,9,11,12] Output: 1 题目解析： 1、乍一看，题目很简单呀，但是限制了时间复杂度，题目就不简单啦，使用排序啥的肯定超时时间复杂度限制啦； 2、思路： 假设数组的大小为n，我们遍历整个数组，如果当前元素i在1-n之间那么就将当前元素和数组第...
题目： Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target. Each number in candidates may only be used once in the combination. Note:All numbers (including target) will be positive integers. The solution set must not contain duplicate combinations.Example 1: Input: candidates = [10,...