随笔分类 -  算法

剑指Offer算法题
摘要：一、链表 1、从尾到头打印链表 问题：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入：head = [1,3,2] 输出：[2,3,1] 解法：使用栈先进后出 class Solution { public int[] reversePrint(ListNode head 阅读全文
posted @ 2022-01-16 15:28 安小 阅读(49) 评论(0) 推荐(0) 编辑
算法笔记
摘要：1、贪心算法 把问题分解成若干个子问题，通过局部最优解可以求得整体最优解。 缺点：贪心算法求得的结果不一定是最优解，比如要满足箱子中的东西价值最大，使用贪心策略得到的结果不一定最优。比如装箱，要满足箱子装尽可能多的东西，那么从最小的东西开始拿就可以了；但是如果要满足箱子中的东西价值最大，那么不仅要考 阅读全文
posted @ 2022-01-08 14:43 安小 阅读(112) 评论(0) 推荐(0) 编辑
算法
摘要：1. 汉诺塔问题 public class Hanoi { public static void main(String[] args) { hanoi(2, 'A', 'B', 'C'); } public static void hanoi(int n, char a, char b, char 阅读全文
posted @ 2017-03-15 15:48 安小 阅读(160) 评论(0) 推荐(0) 编辑