地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例： 输入：1->2->4, 1->3->4输出：1->1->2->3-> ...
分类：
其他好文 时间：
2020-05-01 14:49:16
阅读次数：
56
https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 ...
分类：
其他好文 时间：
2020-05-01 14:35:13
阅读次数：
83
package _Sort.Algorithm /** * https://www.geeksforgeeks.org/heap-sort/ * https://www.cnblogs.com/chengxiao/p/6129630.html * * Heap Sort is an in-place ...
分类：
其他好文 时间：
2020-05-01 14:24:26
阅读次数：
41
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源：力扣（LeetCode） 解法一：循环删除重复节点。 /** * Definition for singly- ...
分类：
编程语言 时间：
2020-04-30 23:16:34
阅读次数：
69
（一）创建Stream 方式一：通过集合 方式二：通过数组 方式三：通过Stream的of() 方式四：创建无限流 （二）Stream的中间操作 一、筛选与切片 二、映射 三、排序 （三）Stream的终止操作 一、匹配与查找 二、归约 例题1：计算1 10的自然数的和 例题2：计算公司所有员工的工 ...
分类：
其他好文 时间：
2020-04-30 21:22:36
阅读次数：
75
"题目链接" 题意：有 $n$ 个城市，它们由 $m$ 条双向道路连接，保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$，需要花费 $x_i$ 个银币，耗费 $t_i$ 秒的时间。每个城市处都有兑换银币处，第 $i$ 个城市中你可以用 $1$ 个金币兑换 $c_i$ 个银币，可以兑换 ...
分类：
其他好文 时间：
2020-04-30 21:04:21
阅读次数：
104
两整数之和。题意是不用加减法做到对两个整数求和。思路是位运算，但是非常难想，需要复习。我是参考了这个帖子才想通了的。 ab低位进位 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 首先注意到，任意两个数字a和b相加的时候，他们的低位和高位的结果是什么？如上图所示，你会发现一个规律，低 ...
分类：
其他好文 时间：
2020-04-30 13:14:31
阅读次数：
53
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
