摘要：
1 一维数组即为线性表，二维数组可以定义为“其数据元素为一维数组”的线性表。 1.1 查找多数元素：假设一个数组中多数元素存在，找出数组中占50%以上的元素。 算法思想：每找出两个不同的element，就成对删除，最终剩下的一定就是所求的。 1 public static int majorityE 阅读全文
posted @ 2019-10-16 22:20
代号H
阅读(143)
评论(0)
推荐(0)
摘要：
1 字符串（String）是由零个或多个字符组成的有限序列。 1.1 自定义一个函数实现字符串转整数的功能 特殊情况 测试用例 " 010"，" +004500"，" -001+2a42"，" +0 123" ，"-2147483648"， "2147483648"， " - 321"， " -11 阅读全文
posted @ 2019-10-16 20:59
代号H
阅读(182)
评论(0)
推荐(0)
摘要：
1 栈与队列 1.1 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数 在该栈中，调用min、push和pop方法 要求时间复杂度均为O(1) 算法思想： 要求时间复杂度均为 O(1)，增加辅助空间实现，即增加一个辅助栈存储min值 例如：data 中依次入栈 阅读全文
posted @ 2019-10-16 18:24
代号H
阅读(163)
评论(0)
推荐(0)
摘要：
1 二叉树的遍历 1.1 二叉树 ①每个结点的度都不大于2 ②每个结点的孩子结点次序不能任意颠倒。 1 class TreeNode 2 { 3 int value; 4 TreeNode left; 5 TreeNode right; 6 public TreeNode(int value) 7 阅读全文
posted @ 2019-10-16 17:00
代号H
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号