OfferCall！

分类

Java(1) 刷题笔记(1) 题解(53)

/ 注册

全部文章（共54篇）

栈1负责进栈，栈2负责出栈

入栈操作都往stack1入栈出栈时，先判断stack2中是否有元素，如果没有，则stack1中元素全部出栈放入stack2中，然后从stack2中取栈顶元素；如果stack2中有元素，则直接从stack2中出栈 Stack<Integer> stack1 = new Stack&...

2021-03-27

0 508

每一个数都可以分解成素数的乘积

每一个数都可以分解成素数的乘积所以当我们求一个数target的所有的质因子时，可以先从最小的素数开始去尝试分解，如果2是这个数的质因子，那么就可以一次性的将这个数的所有可能的因子中，是2的幂的因子全部分解掉，那么在之后继续寻找因子的时候，就不会再有2以及2的倍数的因子了；同样的道理，在将2及2...

2021-03-26

1 1095

DFS

其实就是求给的二维网格图中，连通分量的总数，那么我们就依次遍历二维数组中的每一个点，凡是值为1且未被访问过的点，都进行依次深度优先遍历，求出这个点对应的连通分量，然后将这个分量中的点都设置为已被访问，然后岛屿数量加一，继续进行遍历。直到所有的点都遍历完全，最后就可以求出总的岛屿数量。 pub...

2021-03-26

0 506

直接回溯即可

回溯问题，注意从回溯到上一层时，要恢复列表的状态 ArrayList<ArrayList<Integer>> resList = new ArrayList<>(); public ArrayList<ArrayList<Integer...

2021-03-26

0 463

排序+双指针

先对数组进行排序，然后定义两个指针变量q和p，初始化：q = 0,p = q + 1;对数组进行while循环遍历，当p和q所指的元素相等时，两个指针变量一次移动两步，当p和q所指的元素不相等时，q所指的就一定是那个出现一次的变量，然后此时这两个指针变量改为移动一步，当q所指的位置是元素末尾而p已经...

2021-03-26

0 522

小根堆或优先队列

使用小根堆进行堆排序解法一：创建一个小根堆 class Heap{ private List<Integer> heap = new ArrayList<Integer>(); public Heap(int[] Object){ f...

2021-03-20

0 611

头插法了

public ListNode ReverseList(ListNode head) { if (head == null || head.next == null){ return head; } ListNode p =...

2021-03-20

0 427

两个表进行左外连接

select s.emp_no,s.salary,s.from_date,s.to_date,d.dept_no from dept_manager d left join salaries s on d.emp_no=s.emp_no

2021-03-19

1 441

窗口函数rank

使用窗口函数rank，在over子句中对表中的数据按照hire_date进行降序排序，然后取排序为3的数据即可。 select emp_no,birth_date,first_name,last_name,gender,hire_date from ( select emp_no,birt...

2021-03-19

16 1860

0-1背包

0-1背包已知一个背包最多能容纳物体的体积为V 现有n个物品第i个物品的体积为v_i，第i个物品的重量为w_i 求当前背包最多能装多大重量的物品解析 dp[j]表示背包体积为j的情况下，能装的最大容量是多少。由于这是0-1背包问题，一个物品只能使用一次，所以采用一维的状态转移数组时，在...

2021-03-18

9 953