u014516441的博客

给定整数 计算其中1的数量。

【代码】排序算法-选择排序|交换排序|插入排序|归并排序。

题目：一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数。一个数组中有一种数出现K次，其他数都出现了M次，要求，额外空间复杂度O(1)，时间复杂度O(N)找到，出现了K次的数，

题目：实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能。1）pop、push、getMin操作的时间复杂度都是 O(1)。2）设计的栈类型可以使用现成的栈结构。

【代码】快排序递归和非递归实现方式。

求数组中，值位于范围。题目：给你一个整数数组。

题目：已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不超过k，并且k相对于数组长度来说是比较小的。请选择一个合适的排序策略，对这个数组进行排序。

【代码】排序算法-基数排序和计数排序。

3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个。4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个。题目：给定一个单链表的头节点head，请判断该链表是否为回文结构。题目：将单向链表按某值划分成左边小、中间相等、右边大的形式。1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点。2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点。2）改原链表的方法就需要注意边界了（面试用）1）哈希表方法特别简单（笔试用）

问题:以非递归方式遍历二叉树(先序遍历 后序遍历 中序遍历)

题目：请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。例如:N=1时，打印: down N=2时，打印: down down up。题目：打印中序遍历指定节点的后续节点。

题目：派对的最大快乐值 公司的每个员工都符合 Employee 类的描述。树的头节点是公司唯一的老板。派对的最大快乐值这个公司现在要办party，你可以决定哪些员工来，哪些员工不来，规则：1.如果某个员工来了，那么这个员工的所有直接下级都不能来2.派对的整体快乐值是所有到场员工快乐值的累加3.你的目标是让派对的整体快乐值尽量大给定一棵多叉树的头节点boss，请返回派对的最大快乐值。题目：给定一棵二叉树的头节点head，返回这颗二叉树中最大的二叉搜索子树的头节点(最大二叉搜索树是指改二叉树的节点数量最大)

题目：输入: 正数数组costs、正数数组profits、正数K、正数M costs[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) K表示你只能串行的最多做k个项目 M表示你初始的资金 说明: 每做完一个项目，马上获得的收益，可以支持你去做下一个项目。输出：你最后获得的最大钱数。‘X’表示墙，不能放灯，也不需要点亮‘.’表示居民点，可以放灯，需要点亮如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。

题目：给定图及指定节点，返回Map，key为图所有节点，value为指定节点到key代表节点的最短距离。题目：给定带权有向图生成最小生成树。

题目：给定二维数组，元素值为1代表一个岛屿，如果岛屿上下左右都为1代表相同岛屿，返回给定二维数组不同岛屿数量。

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。注意，方法返回值为 List<List>数据类型，在方法中先声明一个 List<List>引用，然后返回该引用，不能直接返回null，否则会出错。...

排序的分类标准有多种，如果按照排序过程中一句的不同原子对内部排序方法进行分类，大致可以分为：插入排序、交换排序、选择排序和基数排序。// 直接插入排序 java /** * 直接插入排序 空间复杂度为1 时间复杂度n*n * @param arr */ public void InsertSort(int[] arr){ if(arr ==...

简单选择排序/** * 简单选择排序，从待排序的序列中选择最小元素放在已排序序列的最后 * @param arr */ public void selectSort(int[] arr){ if(arr == null || arr.length == 0) return; for(int i = 0;...

/** * 将arr从start到mid（闭区间）和mid+1到end（闭区间）元素整合到store的start到end区间上 * @param store 最终排序的数组 * @param arr * @param start * @param mid * @param end */ public void mearg...

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。第一次提交代码public TreeNode solution(int[] nums){ TreeNode root = null; if(nums.length == 0) ret...