小卷怡-CSDN博客

原创每日一题。

力扣495.提莫攻击class Solution { public int findPoisonedDuration(int[] timeSeries, int duration) { int time=0; for(int i=0;i<timeSeries.length-1;i++){ if(timeSeries[i+1]<=timeSeries[i]+ duration-1){ t

2021-12-30 23:12:25 288

哈希表是根据键（key）而直接访问在内存存储位置的数据结构题一：力扣1.两数之和创建一个哈希表，对于每一个X哈希表中是有否target-x，我首先的想法是把所有数据存入表中在进行查找，可是这样就要进行两次循环，时间和内存都有一定量的浪费class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hashMap = new HashMap&l

2021-12-29 22:41:28 1762

原创栈的思想及相关问题求解

part 1：栈的思想栈是动态集合，栈的实现是一种先进后出（Last In First Out，LIFO）策略栈有两个基本操作：入栈（PUSH）和出栈（POP），入栈就是将一个新的元素放到栈顶，出栈就是从栈顶取出一个元素。栈顶的元素总是最后入栈，需要出栈时，又最先被从栈顶中取出Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。java栈堆的实...

2021-12-28 23:01:26 508

原创回形数Matrix的思路及题解

part1:解题思路按顺时针道路走需要拐弯的次数依次是0 3 5 7 .....1.根据数字找规律可知拐弯的次数frequency=2*n-12.每走一个方向作为一个循环，每走四笔作为一轮part2:题解代码 public static void matrix(int num) { int arr[][] = new int[num][num];//创建一个二维数组 int fre = 2 * num - 1;//主...

2021-12-27 21:51:16 268

原创 12.10日每日一题

题目计算x的n次幂函数来源力扣题目 50.Pow(x,n)利用二分的思想进行递归操作public double myPow(double x,int n) { long n1 = n;//解决越界问题 if (n >= 0) { return mpow(x, n1); } else { return 1.0 / mpow(x, -n1);//负数次平方等于正数次平方的倒数 ..

2021-12-10 23:50:28 173

原创 12.9每日一题

法一哈希表class Test { public static int missingNumber(int[] nums) { int n = nums.length; int[] hash = new int[n + 1]; for (int i = 0; i < n; i++){ hash[nums[i]]++; } for (int i = 0; i < n; i++).

2021-12-09 22:59:29 312

原创 12.08每日一题

public class ReSum { public static int pivotIndex(int[] nums) { int[] sum = new int[nums.length]; sum[0] = nums[0]; for(int i=1;i<nums.length;i++){ sum[i] = sum[i-1] + nums[i]; } for(int i=0;i<.

2021-12-08 22:20:06 405

原创 12.6每日一题

输入一个整数数组和一个整数k，按以下方式修改该数组1.选择某个下标i并将nums[i]替换为-nums[i]2.重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。输入：nums = [3,-1,0,2], k = 3输出：6输入：nums = [2,-3,-1,5,-4], k = 2输出：13输入：n...

2021-12-06 17:59:13 514

原创 12.03每日一题

/** * @author ustinian */public class Po { public double x; public double y; public Po() { } public Po(double x, double y) { this.x = x; this.y = y; } @Override public String toString() { retu..

2021-12-03 18:31:14 180

原创每日一题12.02

解答：正常定义类，当遇到分母为0的情况使用try-catch进行异常捕获打印error即可. /** * @author ustinian */class Base { private int x; private int y; public Base() { } public Base(int x, int y) { this.x = x; this.y = y; } public int ge...

2021-12-02 18:23:33 211

weixin_55705355的博客