每两天一算法
难易都行,贵在坚持
Gavin在路上
这个作者很懒,什么都没留下…
展开
-
树的最大路径和
一、最大路径和 1、题目 2、题解 class Solution { int maxSum = Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { maxGain(root); return maxSum; } public int maxGain(TreeNode node) { if (node == null) { re原创 2021-10-31 20:09:11 · 214 阅读 · 0 评论 -
根据前序和中序遍历构造二叉树
一、题目 二、分析 三、题解原创 2021-10-31 20:07:59 · 151 阅读 · 0 评论 -
贪心算法解决求数组最大连续和
首先明确一下贪心算法的核心思想:局部最优导致全局最有 下面是实现的例子:原创 2016-11-03 23:25:37 · 927 阅读 · 0 评论 -
全排列的递归实现
看了看别人的实现,只是自己手动写了一遍,然后就明白了 public class Permutate { public static int total = 0; public static void swap(String[] str, int i, int j) { String temp = new String(); temp = ...原创 2019-02-25 15:11:10 · 148 阅读 · 0 评论 -
售票程序
有两种场景: 一、1000张票开10个窗口卖 public class SoldTicket implements Runnable{ private Integer ticketCount = 1000; @Override public void run() { while (true) { synchronized (t...原创 2019-02-25 17:45:01 · 561 阅读 · 0 评论 -
单链表逆转(递归和迭代的实现)
单链表逆转递归和迭代的实现,代码如下: public class LinkReverse { static class Node{ int data; Node next; public Node(int data, Node next) { this.data = data; this....原创 2019-02-26 17:13:02 · 1170 阅读 · 0 评论