vorking

分类

题解(3)

/ 注册

全部文章（共3篇）

剑指36：求两个链表的第一个公共节点

总结一下，三种解法（C++实现）： //////////////////////////////////////////// ①stack解法：两个链表先分别进栈再依次出栈，从后向前遍历遇到第一个不相等的节点返回上一个相同节点即可 ////////////...

2020-03-27

20 1497

剑指30：动态规划之最大连续子序列之和

动态规划解法原理及C++语言实现（附暴力枚举法）： /////////////////////////////////////////////// ①动态规划：首先把问题转换为“截止(包含)当前元素的最大子序列之和”，即拆分为array.size()个子问题；然后用动态规划求解...

数组子序列动态规划 C++

2020-03-20

3 999

剑指27：字符串的全排列

字典序法、递归法的C++语言实现： //////////////////////////////////////// ①最牛逼的字典序法： 1、从右向左找到第一个正序对（array[i]<array[i+1]，因为没有等号，去掉重复的排列 2、从i开始向右搜索，找到比arr...

字符串全排列字典序递归 C++

2020-03-19

11 1560