SHILIKNG
SHILIKNG
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
SHILIKNG的博客
全部文章
(共16篇)
题解 | #数组中出现次数超过一半的数字#
摩尔投票法:寻找超越一半的数字 假设arr[0]是超越一半的数,遍历集合: 若遍历元素和arr[0]相同,则count + 1; 若遍历元素和arr[0]不同,则count - 1; 如果计数为0,说明前面的数字被抵消,数量超越一般的数组在后面。 import java.util.*; pu...
2021-07-19
0
371
题解 | #股票(一次交易)#
dp数组及其下标的含义: dp数组的含义:记录手中的现金收益 数组下标含义: dp[i][0]:第i天结束,没有股票时的现金收益; dp[i][1]:第i天结束,持有股票的现金收益; 递推公式 第i天结束没有股票时的现金 第i-1天没有股票时的现金 + 第i天休息,没有收益——即dp[i...
2021-07-19
0
324
题解 | #股票(两次交易)#
dp数组及下标含义 dp[i][j]:记录第i天结束时处于状态j时现金收益 i:天数 j:状态 j = 0:处于未交易状态 j = 1:处于第一次买入的状态 j = 2:处于第一次卖出的状态 j = 3:处于第二次买入的状态 j = 4:处于第二次卖出的状态 递推公式 第i天结束时依旧未交易...
2021-07-19
0
369
题解 | #股票(无限次交易)#
dp数组及下标含义 dp[i][j]:记录第i天结束时处于状态j时现金收益 i:天数 j:状态 j = 0:处于未持有股票的状态 j = 1:处于持有股票的状态 递推公式 第i天结束时未持有股票的状态的现金收益 第i-1天就处于未持有股票状态,第i天休息:dp[i - 1][0] 第i-1天...
2021-07-19
0
361
题解 | #重建二叉树#
import java.util.*; public class Solution { public int maxProfit (int[] prices) {...
2021-07-18
0
336
题解 | #重建二叉树#
import java.util.*; public class Solution { HashMap<Integer,Integer> map; public TreeNode reConstructBinaryTree(int [] pre,int [] in) { ...
2021-07-18
0
319
题解 | #数组中相加和为0的三元组#
import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { //1. 初始化 ArrayL...
2021-07-18
0
301
题解 | #螺旋矩阵#
import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = n...
2021-07-18
0
373
题解 | #数字在升序数组中出现的次数#
public class Solution { public int GetNumberOfK(int [] array , int k) { //1. 空数组特例限定 int len = array.length; if(len == 0){...
2021-07-18
0
358
题解 | #数字在升序数组中出现的次数#
public int GetNumberOfK(int [] array , int k) { int left = 0; int right = array.length - 1; //1. 使用二分法确定左边界,即第一个等于k的索引位置 ...
2021-07-17
0
330
首页
上一页
1
2
下一页
末页