随笔分类 - 数据结构和算法
除了数据结构和算法，什么都没留下
摘要：说到递归，就不得不提大名鼎鼎的斐波那契数列，这个最早接触应该还是高中数学的数列部分，后来学C语言的时候，老师讲递归就是举的这个例子。表达式如下： 代码就是下面这个样子： public static int fib(int num) { if (num == 1 || num == 2) { retu
阅读全文
摘要：Given a linked list, remove the n th node from the end of list and return its head. example： 节点定义： 思路一：使用两个指针，第一个指针先走n步，后面两个指针同时走，当第一个指针走到最后的时候，第二指针指的
阅读全文
摘要：解答： 定义节点： 思路：比较两个链表的头结点大小，小的节点加入新链表里面，最后剩余的一个链表全部加入新链表里面。 Attention：leetcode上面的链表头结点是存储值的。
阅读全文
摘要：38. 用Python实现一个二分查找的函数 42. 写一个快速排序 python def quick_sort(arr): n = len(arr) if n
阅读全文
摘要：1.寻找不相邻元素的最大和 <递归版本> 1 def recv_opt(array, i): 2 """ 3 这里面的递归出口是0/1 4 递归关系是 5 max(recv_dp(array, i - 2) + array[i], 6 recv_dp(array, i - 1)) 7 :param
阅读全文
