随笔分类 -  刷题笔记

LeetCode.398-随机数索引
摘要：题目 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意: 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例： int[] nums = new int[] {1,2,3,3,3}; Solution solutio 阅读全文
posted @ 2020-11-17 20:53 旺仔真知棒 阅读(321) 评论(0) 推荐(0)
背包问题解题方法总结
摘要：最近在牛客刷题遇到好几道背包问题，索性这两天集中火力刷了一些这类的题。这里总结一下0-1背包、完全背包和多重背包三种基本的背包问题的解题套路。(均基于动态规划的思想) 0-1背包 题目：有 N 件物品和容量为 W 的背包。第 i 件物品的重量为 w_i，价值为 v_i，求将不超过背包容量的物品装入背 阅读全文
posted @ 2020-07-20 21:51 旺仔真知棒 阅读(1330) 评论(0) 推荐(0)
LeetCode.215-数组中的第K个最大元素
摘要：题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 输入：[3,2,3,1,2,4,5,5,6] 和 k = 4 输出：4 TopK问题是一道高频面试题！ 解法一：排序+查找 由于数组是未排序的，最直接粗暴的方法就 阅读全文
posted @ 2020-07-02 15:35 旺仔真知棒 阅读(219) 评论(0) 推荐(0)
1~N的最小公倍数
摘要：题目 输入整数N，计算1~N这N个数的最小公倍数，N<100 思路 思路其实很清晰，只要求得了前N-1个数的最小公倍数a，那么N个数的最小公倍数就是a和N的最小公倍数。求两个整数$a,b$ 的最小公倍数就是 \(\frac{a\times b}{gcd(a,b)}\)，$gcd(a,b)$为a和b的 阅读全文
posted @ 2020-06-22 21:27 旺仔真知棒 阅读(2883) 评论(0) 推荐(0)
LeetCode.837 - 新21点
摘要：题目 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就 阅读全文
posted @ 2020-06-04 22:11 旺仔真知棒 阅读(163) 评论(0) 推荐(0)
LeetCode - 跳跃游戏
摘要：Leetcode.55 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例1： 输入**: [2,3,1,1,4] 输出: true 解释: 位置0 → 位置1 → 末尾 示例2： 输入: [3,2,1 阅读全文
posted @ 2020-06-03 21:57 旺仔真知棒 阅读(233) 评论(0) 推荐(0)
阿里笔试题(3.23)——走迷宫
摘要：时间原因没参加23号的笔试，之后看了一下笔试题，第一道纯计算，主要是找到数学规律，另外注意中间取模防止溢出。第二道看了之后感觉有点头秃，还是自己平时刷题太少。。。。。网上看了看其他大佬的解法然后自己写了一下，这里总结一下。 题目如下： 给一个迷宫(1<=n,m<=500), 小明要从初始位置S到达目 阅读全文
posted @ 2020-03-26 22:13 旺仔真知棒 阅读(651) 评论(0) 推荐(0)