暗时间

01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N ​1 ​​ , N ​2 ​​ , …, N ​K ​​ }，“连续子列”被定义为{ N ​i ​​ , N ​i+1 ​​ , …, N ​j ​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连

02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义：List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,

冒泡排序略····选择排序一个数组，从0~N-1选择最小的和0位置值交换；1~N-1选择最小的和1位置值交换；以此类推。每次都是选择最小的放在前面。插入排序：0~i-1位置是排好的，对于新来的第i个数，相当于把这个数按大小插到原来排好的牌里，对于计算机来说，插进去的过程就是一路交换。这个i-1位置，是从0开始一直往后扩的，一直扩到数组最后一个，这样这个数组就排好了...

最近在刷题，对于动态规划类的问题完全懵逼····就从LeetCode上找DP的题目专门练习一下，熟悉熟悉思路。 这里还有一个动态规划背包问题的比较好的资源，请戳这里.LeetCode05 Given a string s, find the longest palindromic substring in s. You may assume that the maximum leng...

LeetCode中回溯法的一些题总结最近刷LeetCode（惭愧，前两页还没刷完···）发现在好多问题中都碰到了回溯法，并且有一个固定的模板。于是想试着总结一下，并加深记忆，希望以后碰到类似的问题能信手拈来~利用回溯的题目，比较好识别，特点就是需要穷举才能得到答案。所以肯定是需要递归的。（吐槽一下自己，树的问题基本都需要递归，我每次碰到都要想半天···）话不多说，上题：LeetCode4...