![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好好刷力扣
文章平均质量分 56
titi子柚
努力就好了啊。
展开
-
2022.4.21刷题 | 动态规划
第一题动态规划CD12 换钱的最少货币数问题描述代码:#include <iostream>#include <vector>using namespace std;int main(){ int n,aim,temp; cin>>n>>aim; vector<int>arrs; while(n--){ cin>>temp; arrs.emplace_ba原创 2022-04-21 15:54:51 · 792 阅读 · 0 评论 -
好好刷力扣 | 二分查找算法模板
学习自labuladong大佬零、二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ... } else if (nums[mid] < target) {原创 2021-12-30 12:48:56 · 470 阅读 · 0 评论 -
好好刷力扣 | 169.多数元素 / 计数法、排序法、摩尔投票法
169.多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3一、计数法用HashMapclass Solution { public int majorityElement(int[] nums) { HashMap<Integer,Integer> map=new HashMap<Inte原创 2021-12-20 12:26:08 · 114 阅读 · 0 评论 -
好好刷力扣 | 69. Sqrt(x) / 二分查找 / 牛顿迭代法
69.Sqrt(x)给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5方法一:二分查找由于 x平方根的整数部分是:满足 k*k ≤x 的最大 k 值,因此我们可以对 k进行二分查找,从而得到答案。class Solution { public int mySqrt(int x) { int min=0;原创 2021-12-19 16:58:13 · 176 阅读 · 0 评论 -
好好刷力扣 | 136.只出现一次的数字/位运算/异或
136.只出现一次的数字题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1我的做法:排序+双指针挨着比较答案:思路:位运算,每个元素依次异或。i ^ 0 = i;i ^ i = 0;且异或满足交换律和结合律。class Solution { public int singleNumber(int[] n原创 2021-12-19 11:15:37 · 80 阅读 · 0 评论