柚子96

剑指offer

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章 / 剑指offer （共80篇）

最小的K个数

题目描述：力扣思路：快速排序的变形，不需要完全排序由partition函数返回的下标将数组分成2部分，前边大于等于下标元素，后边小于等于下标元素，当该下标等于K-1时（因为数组下标是从0开始的，所以是K-1），直接返回数组的前K个元素；当返回的下标大于K-1时，只需要对下标前...

2020-10-01

0 446

水壶问题

题目描述：力扣解题思路：参考自链接一、使用bfs模拟6种倒水的操作将水壶1的水倒满；将水壶1的水清空；将水壶2的水倒满；将水壶2的水清空；将水壶1的水倒入水壶2中，知道水壶2满了或者水壶1没水了就停止倒；将水壶2的水倒入水壶1中，知道水壶1满了或...

2020-10-01

0 430

圆圈中最后剩下的数字

题目描述：力扣解题思路：（一）我们将上述问题建模为函数 f(n, m)，该函数的返回值为最终留下的元素的序号。首先，长度为 n 的序列会先删除第 m % n 个元素，然后剩下一个长度为 n - 1 的序列。那么，我们可以递归地求解 f(n - 1, m)，就可以知道对于剩下的...

2020-10-01

0 448

排序数组归并和快速

题目：力扣 class Solution { public int[] sortArray(int[] nums) { if(nums.length<=1){ return nums; } //quicks...

2020-10-01

0 429

生命游戏

题目描述：力扣思路：使用了BFS，看官方解答并没有用到算法，而是复制了数组，是复制的数组保持不变，判断的时候也是利用复制的数组判断是否改变。 class Solution { public void gameOfLife(int[][] board) { int ...

2020-10-01

0 449

接雨水

题目描述：力扣解题思路：参考链接用了双指针的方法，其实就是按列求方法的改良，最重要的点就是求左右的最大值，再将求得过程一步步来优化。 class Solution { public int trap(int[] height) { int res = 0; ...

2020-10-01

0 475

LFU缓存

题目描述：力扣解题思路：定义一个Map<Integer, int[]> dictionary; 数组的长度为3，index=0的位置存储value值，index=1的位置存储操作次数，index=2的位置存储最近一次操作的编号(cnt)。 class LFUCache { ...

2020-10-01

0 382

矩阵

题目描述：力扣解题思路：一. 广度优先搜索思路：对于「Tree 的 BFS」（典型的「单源 BFS」）大家都已经轻车熟路了：首先把 root 节点入队，再一层一层无脑遍历就行了。对于「图的 BFS」（「多源 BFS」）做法其实也是一样滴～，与「Tree 的 B...

2020-10-01

0 450

全排列1和2

题目：全排列1 全排列2 解题思路：回溯法，有大佬总结了回溯法的模板，在这里借用，链接：回溯法在递归之前做选择，在递归之后撤销选择其中，全排列2用到了剪枝全排列1 class Solution { List<List<Integer>&g...

2020-10-01

0 401

华为2021届机试题二叉树路径最大和

建树的地方有一点问题，0也是结点了，但应该不影响结果 import java.util.*; class TreeNode{ int val; TreeNode left = null; TreeNode right = null; TreeNode(int x){ val =...

2020-10-01

0 456