【代码随想录刷题记录】LeetCode367有效的完全平方数
题目地址 1. 思路 这个题就用二分查找的思想，比LeetCode69x的平方根要简单一些，那个还要处理开平方不是整数的情况，这个直接就按左闭右闭，middle的平方是num就返回true，否则继续迭代二分直到找到middle的平方是num的情况返回true，或者找不到跳出循环返回false. 2. 代码 class Solution {public: //左闭右闭 bool isPerfectSquare(...
【LeetCode: 696. 计数二进制子串 + 思维】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 思维🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 696. 计数二进制子串 ⛲ 题目描述 给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 示例 1： 输入：s = “001100...
【leetcode面试经典150题】54. 最小栈（C++）
【题目描述】 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。 【示例一】 输入：["MinStack","pus...
【LeetCode: 39. 组合总和 + 递归】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 递归🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 39. 组合总和 ⛲ 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidat...
【leetcode面试经典150题】55. 逆波兰表达式求值（C++）
【题目描述】 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是 向零截断 。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用 32 位 整数表示。...
LeetCode //C - 528. Random Pick with Weight
= 1 0 5 1 <= w[i] <= 10^5 1<=w[i]<=105pickIndex will be called at most 1 0 4 10^4 104 times. From: LeetCode Link: 528. Random Pick with Weight Solution: Ideas: 1. Initialization (solutionCreate): Compute a p...
LeetCode //C - 611. Valid Triangle Number
a triangle. Example 1: Example 2: Constraints: 1 <= nums.length <= 10000 <= nums[i] <= 1000 From: LeetCode Link: 611. Valid Triangle Number Solution: Ideas: 1. Sorting: The array is sorted using qsort which...
LeetCode 2923. 找到冠军 I——每日一题
上一篇博客：为什么忘记密码要重置密码而不是直接告诉你密码？ 原题链接：LeetCode 2923. 找到冠军 I 文章目录 题目信息题目描述示例 1示例 2提示 题解解题思路解题代码 题目信息 题目描述 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所...
【leetcode面试经典150题】37. 矩阵置零（C++）
【题目描述】 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 【示例一】 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]] 【示例二】 输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5...
518. 零钱兑换 II（力扣LeetCode）
文章目录 518. 零钱兑换 II题目描述动态规划一维数组为什么不能交换两个for循环的顺序？ 二维数组 518. 零钱兑换 II 题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1： 示...