- 博客(6)
- 收藏
- 关注
原创 算法题需要再看的
剑指offer 和为s的连续正数序列 滑动窗口 礼物的最大价值 动态规划、二维数组路径 在排序数组中查找数字 I 二分查找的两种类型 丑数 动态规划 不用加减乘除做加法 位运算、半加器 数据流中的中位数 堆 栈的压入、弹出序列 模拟栈 正则表达式匹配 动态规划 二叉搜索树与双向链表...
2022-02-07 00:29:15
163
原创 堆与堆排序
最大堆 堆的插入、堆的删除、原地成堆 堆的上浮 将堆最后一个元素上浮 void upAdjust(int[] nums){ int childIdx = nums.length-1; int parentIdx = (childIdx-1)/2; int val = nums[childIdx]; while( childIdx>0 && val>nums[parentIdx]){ nums[childIdx] = nums[p
2022-02-06 16:17:33
262
原创 快速排序与快速排序中的划分元素的两种思路
测试:排序、数组元素划分两部分 首先写快速排序: public int[] sortArray(int[] nums) { quickSort(nums,0,nums.length-1); return nums; } public void quickSort(int[] nums,int begin,int end){ if(begin>=end) return; random(nums,begin,end); //随机 int c
2022-01-08 15:19:14
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人