
算法与数据结构
算法与数据结构
先验
菜鸟,很菜的那种
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分搜索树实现查找最大值和最小值的的递归与非递归实现
//寻找二分搜索树的最小值 (递归实现) public E minimum() { if (size == 0) { throw new IllegalArgumentException("BST is empty!"); } return minimum(root).e; } privat...原创 2019-02-13 15:51:58 · 1352 阅读 · 0 评论 -
LeetCode 103 二叉树的锯齿形层序遍历
定义一个变量isFromLeft如果isFromLeft为true,则将节点的值添加到列表的尾部否则,添加到列表的头部if(isFromLeft) { oneLevel.add(cur.val);} else { oneLevel.add(0 , cur.val);}遍历完当前层之后,移动到下一层,则从相反的方向开始访问当前层的所有节点isFromLeft = !isFromLeft;完整代码class Solution { public Li.原创 2022-04-22 20:33:03 · 346 阅读 · 0 评论 -
LeetCode1669 合并两个链表
class Solution { public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) { ListNode list1Slow = list1; ListNode list1Fast = list1; ListNode list2Cur = list2; while (list1Slow != null &.原创 2022-04-22 20:23:44 · 466 阅读 · 0 评论 -
(笔记)LeetCode231 Power of Two题解
/** * 判断n是否是2的幂次方 * * 一、 * 1 是 2的0次幂 * 2 是 2的1次幂 * 4 是 2的2次幂 * 8 是 2的3次幂 * 16是 2的4次幂 * * 二、 * 2/2 商1 余0 * 4/2 商2 余0 * 8/2 商3 余0 * 16/2 商4 余..原创 2022-01-21 14:01:01 · 392 阅读 · 0 评论 -
选择排序的两种实现方式(C语言)
int main(void){ int a[] = {10,7,3,46,32,21,8}; int len = sizeof(a) / sizeof(a[0]); printf("排序前:"); for (int i = 0; i < len; i++) { printf("%d ",a[i]); } printf("\n"); /* 第一次 a[0] 与 .原创 2020-06-16 19:50:05 · 426 阅读 · 0 评论