机器学习杂货铺1号店

题目地址： https://leetcode-cn.com/problems/reverse-linked-list/submissions/ 题目内容： 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 链表节点的数据结构可以描述为： struct ListN...

题目地址： https://leetcode-cn.com/problems/pascals-triangle/ 杨辉三角 I https://leetcode-cn.com/problems/pascals-triangle-ii/ 杨辉三角 II 题目内容： 在杨辉三角中，每个数是他的左上方和右上方的数的和，公式表达为： f(i,j)=f(i−1,j−1)+f(i−1,j)(1) f(...

题目地址： https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目内容： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 给定 1->2->3->4, 你应该返回 2->1->4->3. 分析： 利用递归的思路，可以分为...

题目地址： https://leetcode-cn.com/problems/reverse-string/ 题目内容： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例： 输...

二叉树的遍历，递归与迭代的解法 FesianXu, 19' 9.29 at UESTC 前言 树结构是一种非线性的数据结构，而二叉树是树结构中常见的一种树，这章我们考虑如何对二叉树进行元素的遍历，在这里我们会分别考虑递归和迭代两种不同的解法。 ∇\nabla∇ 目录 ∇\nabla∇ 文章目录前言@[toc]所谓二叉树以及其遍历二叉树遍历的策略代码平台递归方案迭代方...