key、L

分类

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 数据结构和算法(14) 未归档(13) 架构(1) 算法(2) 题解(2)

/ 注册

全部文章（共5篇）

算法初阶笔记——贪心策略

贪心是一个经验性的东西，要不断积累，找一个你认为对的贪心策略，要能举出反例证明一个策略是否是正确的1.哈夫曼编码问题用一个优先级队列表示堆 import java.util.Comparator; import java.util.PriorityQueue; public class Solut...

算法 leetcode

2020-02-12

0 2592

算法初阶笔记——并查集

1.概念并查集（Union Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。功能：a查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1，B所在的集合为Set2，则返回Set1和Set2...

算法 leetcode

2020-02-11

0 604

高频面试算法题--二叉树

1.二叉树的前序、中序、后序的非递归遍历2.返回一个二叉树中某节点的后继节点(leetcode510)后继节点的含义为一颗二叉树中序遍历的某节点的下一个节点，前驱节点为上一个节点。解法：（1）从parent节点一直找到根节点，然后中序遍历该二叉树（时间复杂度较大）（2）从二叉树的中序遍历来看：一个节...

算法 leetcode

2020-02-09

0 808

旋转打印数组leetcode54

输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]用一个宏观的思路去解决。。（左神的思路，凑合着看哈）printEdge函数的作用是打印左上角顶点和右下角顶点的数所围成的矩形。

算法 leetcode

2020-02-07

0 573

leetcode算法笔记（持续更新）

5. Longest palindromic substring(最长回文子串)：中心扩展算法11. Container With Most Water（盛最多水的容器）：双指针法15. 3sum（找到数组中的三个数的下标使得其a+b+c=0）：双指针法（先对数组排序，然后去除重复元素，和题11一...

算法 leetcode

2020-01-29

1 735