qq_43248263的博客

第一题 动态规划 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

学习自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) {

169.多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：[3,2,3] 输出：3 一、计数法 用HashMap class Solution { public int majorityElement(int[] nums) { HashMap<Integer,Integer> map=new HashMap<Inte

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;

136.只出现一次的数字 题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 我的做法： 排序＋双指针挨着比较 答案: 思路：位运算，每个元素依次异或。 i ^ 0 = i; i ^ i = 0; 且异或满足交换律和结合律。 class Solution { public int singleNumber(int[] n