- 博客(15)
- 收藏
- 关注
RSS订阅原创 生成一棵二叉树
功能：给定一个数组，由此生成一棵二叉树。分解：1.考虑将一个节点加入树中，使用递归。2.考虑如何将整个数组依次加入树中，线性遍历。public class CreateBinaryTree { /** * 将一个节点加入二叉树 * @param val * @param head * @return */ pub...
2019-03-28 11:02:17
1929
原创 架构的本质
架构就是对系统中的实体以及实体之间关系所进行的抽象描述。所以，要想设计和实现良好的架构，必须对系统中的每个实体都很了解，脱离业务谈架构都是耍流氓。...
2019-03-27 20:25:37
283
原创 整数相加溢出的解决办法：使用long
输入一个整数链表，求均值。别傻傻地认为直接遍历数组，做加法，然后输出均值就好了。需要考虑当输入的整数为Integer.MAX_VALUE时，直接将两个整数相加会产生溢出，需要使用Long保存sum。public class AddAllNumber { public static Double averageOfArray(List<Integer> list){ ...
2019-03-18 17:30:14
1609
原创 107. Binary Tree Level Order Traversal II
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example:Given binary tree[3,9,20,null,null,15,7...
2019-03-18 16:37:35
123
原创 归并排序-自顶向下
归并排序的核心是不断地合并小数据集，直到整个集合都被排序。上两张图，很直观地说明了递归的过程：附上代码：public class MergeSort { //辅助数组 public static int[] aux; /** * 递归结束条件：hi <= lo * 对左半数组排序，对右半数组排序，合并两个有序子数组 ...
2019-03-15 19:13:04
530
原创 递归地打印链表
public class PrintListByRecursive { public static void printList(ListNode head) { if(head == null){ return; } System.out.println(head.val); printList(...
2019-03-15 09:55:19
353
原创 83. Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Output: 1-...
2019-03-09 17:54:46
103
原创 67. Add Binary
Given two binary strings, return their sum (also a binary string).The input strings are bothnon-emptyand contains only characters1or0.Example 1:Input: a = "11", b = "1"Output: "100"Exam...
2019-03-08 20:12:03
133
原创 28. Implement strStr()
难点：当字符串部分匹配时，怎么回溯？class Solution { public int strStr(String haystack, String needle) { if(needle == null || needle.equals("")){ return 0; } if(haystack.length...
2019-03-08 17:38:48
147
原创 242. Valid Anagram
Given two stringssandt, write a function to determine iftis an anagram ofs.Example 1:Input: s = "anagram", t = "nagaram"Output: trueExample 2:Input: s = "rat", t = "car"Output: fal...
2019-03-04 17:28:51
156
原创 234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: true解决回文问题，关键是利用对称性，用首尾两个指针依次遍历链表，比较val的大小是否...
2019-03-04 16:29:12
155
原创 兼或Inclusive or 和 异或exclusive or
数学或者英语90分以上者，可以发奖励：这是兼或，意思是数学90分以上的人，英语不到90分;或英语80分以上的人，数学不到90分;或数学和英语都90分以上的人都可以得到奖励。有2种22元套餐A、B，您可以选择一种：这是异或，意思是你花22元后，可以选择任意一种套餐，但不能同时得到A、B两种套餐，也不会A、B都得不到，这是个二选一的问题。异或应用：判断两个数是否同为偶数或者奇数？将这两个数按位...
2019-03-04 13:20:56
5684
2
原创 贪心算法应用-哈夫曼编码
学习哈夫曼编码，最大的收获是学习了贪心算法的实现套路：每次的选择都是局部最优解。但是贪心算法不能保证最后得到整体最优解。public class HuffmanTree { public static <T> HuffmanNode<T> createHuffmanTree(List<HuffmanNode<T>> nodes...
2019-03-02 13:24:45
925
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人