搜索结果
查询Tags标签： Solution，共有 145条记录-
398. 随机数索引
labuladong 题解思路 难度中等247收藏分享切换为英文接收动态反馈给你一个可能含有 重复元素 的整数数组 nums ，请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。 实现 Solution 类：Solution(int[] nums) 用数组 nums 初始化对象。 i…
2022/8/25 6:24:20 人评论 次浏览 -
青蛙跳台阶
基础版 青蛙一次可以跳1级或者2级台阶，问跳到N级有多少种跳法 class Solution:def jumpFloor(self,n):if n < 1:return 0if n == 1 or n == 2:return na = 1b = 2tmp = 1for i in range(2,n):tmp = a+ba = b b = tmp return tmpSolution().jumpFloor(5)升级…
2022/8/25 6:24:17 人评论 次浏览 -
[Oracle] LeetCode 696 Count Binary Substrings
Given a binary string s, return the number of non-empty substrings that have the same number of 0s and 1s, and all the 0s and all the 1s in these substrings are grouped consecutively. Substrings that occur multiple times are counted the number of time…
2022/8/25 2:24:38 人评论 次浏览 -
LeetCode 713 Subarray Product Less Than K 滑动窗口
Given an array of integers nums and an integer k, return the number of contiguous subarrays where the product of all the elements in the subarray is strictly less than k. Solution 滑动窗口的思想。不断增大右端点 \(r\)， 当乘积 \(pd\ge k\) 的时候，缩小左…
2022/8/1 23:24:13 人评论 次浏览 -
LeetCode/外观数列
给定一个正整数 n ，输出外观数列的第 n 项 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述 1. 递归 判断相邻相等的方法每次只能处理上一个值 等价于每次比较上一个组的末位置与当前组的初始位置 最后一个值要额外处理 class Solution {p…
2022/7/27 23:25:35 人评论 次浏览 -
LeetCode Median of Two Sorted Arrays 排序
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be \(O(\log (m+n))\). Solution 简单排序即可：点击查看代码 class Solution { private:vector<int&g…
2022/7/10 6:20:25 人评论 次浏览 -
java简单算法（重复的子字符串）
问题给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。解决 class Solution {public boolean repeatedSubstringPattern(String s) {int n=s.length();for(int i=1;i*2<=n;++i){ //如果i满足条件，则i必定小于等于数组长度的…
2022/6/25 14:24:02 人评论 次浏览 -
动态规划day05
377. 组合总和 Ⅳ class Solution {public int combinationSum4(int[] nums, int target) {int[] dp = new int[target + 1];//求排列 每一层求得是所有物品刚好凑满i的排列数 每个物品无限使用dp[0] = 1;for (int i = 0; i <= target; i++) { //背包for (int j = 0; j…
2022/6/22 23:19:49 人评论 次浏览 -
Leetcode 398 随机数索引
Given an integer array nums with possible duplicates, randomly output the index of a given target number. You can assume that the given target number must exist in the array. Implement the Solution class:Solution(int[] nums) Initializes the object wit…
2022/4/26 6:16:40 人评论 次浏览 -
LeetCode No398. 随机数索引
题目 给你一个可能含有 重复元素 的整数数组 nums ，请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。 实现 Solution 类： Solution(int[] nums) 用数组 nums 初始化对象。 int pick(int target) 从 nums 中选出一个满足 nums[i] == t…
2022/4/25 23:12:41 人评论 次浏览 -
剑指 Offer 05. 替换空格
思路：遍历查找空格进行替换 Python:class Solution:def replaceSpace(self, s: str) -> str:res=[]for c in s:if c== :res.append("%20")else:res.append(c)return "".join(res)C++:#include<string> class Solution { public:string repl…
2022/4/17 6:20:02 人评论 次浏览 -
算法练习——两数之和
这是我练习算法时遇到的一个问题，两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 Javaclass Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer,In…
2022/4/12 22:43:01 人评论 次浏览 -
125. Valid Palindrome
class Solution {public boolean isPalindrome(String s) {s= s.toLowerCase();int i=0, j=s.length()-1;while(i<j){char a = s.charAt(i);char b = s.charAt(j);if(!(Character.isLetter(a)||Character.isDigit(a))){i++;continue;}if(!(Character.isLetter(b)||Char…
2022/4/9 6:19:21 人评论 次浏览 -
CCPC2021-哈尔滨
因为一些不可抗力原因贴不了代码，只能讲讲解题思路。B Description 给定一个数组，可以在其中取出一个长度为偶数的子序列，满足\(a_{2i-1}+a_{2i}\)的值都相等，求子序列长度的最大值。 Solution 观察到\(a_i\)范围很小，枚举和的值，记录每个和对应的最大子序列长度，求…
2022/4/5 6:20:28 人评论 次浏览 -
Solution AT987
\(\mathtt{description}\)：Link \(t\) 组询问，每组给出 \(n,k\le 10^5\)，求 \(\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n}{i}\end{aligned}\)， \(t\le 10^5\)。\(\mathtt{Solution}\)：\(n\to n+1\) 时： \[\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n+1}{i…
2022/4/3 23:24:24 人评论 次浏览
