- 博客(2)
- 收藏
- 关注
RSS订阅原创 字节面试题 小于n的最大数
②第二种情况为找到这个最大数，且最大数小于当前位的数，则将数压入结果栈，并且后续的位应全部用所给数组nums中的最大元素来作为选择，然后退出最外层循环，返回结果。①出栈回溯前面的位，找到最大且小于当前回溯位数字的元素（而不包括等于当前回溯位数字），如果找到这样的元素，压入结果栈，后续位全部用最大元素填充。对目标数进行遍历，以贪心的方式在所给数组nums中找出小于等于当前位并且最大的数。①第一种情况为找到这个最大数，且最大数等于当前位的数，则将数压入结果栈中。II.不能找到这样的数。
2023-04-26 16:27:49
1568
1
原创 堆排序java实现
以大顶堆为例，每一次堆调整后，堆顶会得到当前的最大值，将该最大值与数组末尾进行交换。此时有序区+1，无序区-1，无序区继续进行堆调整，然后得到最大值（全数组第二大值）放置到数组末尾。* i的左右节点为2*i+1,2*i+2。
2023-04-26 16:15:43
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人