数组中是否有两数之和等于目标值 Source Url:原文链接 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such ...

最大子序列和的三种算法 算法一 分析 代码 时间复杂度 算法二 分析 代码 时间复杂度 算法三 分析 代码 时间复杂度 ●算法一 ○分析 示例序列X： 【1,-8,2,-1,5,-...

判断两二叉树是否相同 如何判断两二叉树对等？ 二叉树遍历，然后递归，想到的大概思路就是这样的，但改来改去，感觉码的砖老不简洁 一定有更简洁的，最后终果不其然，真有最简洁的…. Code public class TreeNode{ private int val; private TreeNode left; private Tree...

智者夺魁游戏 有个很有趣的游戏，我们称为智者夺魁游戏，游戏玩法如下： 桌上有N个弹珠，每次只能从中拿出1到3个弹珠，最后拿完桌上弹珠的人获胜 现在有如下问题： 现在有A、B两同学，A同学先开始从一堆弹珠中拿，如果希望A获胜，则弹珠个数N是满足什么条件？ 这个问题，我们不妨来分类讨论下： CASE1. 假设桌上有N个弹珠（N<4），A先拿，A肯定全拿完，无论如何都是A胜出（...

求二叉树各路径结点之和并找出最大值的路径 最近没事将大学里的《数据结构》（严蔚敏，吴伟民著）一书重拾温习，受益颇多，才发现工作之中诸多经验问题都找到了理论支撑。 当时觉得没用的书，现在只能嘲笑当时得多low… 现在依然很low… －－！ 事件背景 因实际工作中，遇到一个关于权重的问题，需要将数据关系中最大权重的路径找到，然后就想到了《数据结构》中的dfs… 此事勾起了我码砖的激情,...

二叉树深度计算 最近没事就跟树杠上了，虽然不知道在实际使用中会以什么样的形式应用，但还是蛮有兴趣的去耍耍. 朋友去面试一公司，说问了一堆关于树的问题，其中有一个问题如下： 问：写一个快速的算法去求一个二叉树的深度。 For example: 如下二叉树，深度为3. 1 / \ 2 3 /\ 4 5 Tips: 递归遍历树； 从叶子结点到根结...

分解相加返回一位数 最小的往往受到欺负… 现在要写个function让规则如下： 一个非负int值，将此值各位数相加，如果结果小于两位数就返回，否则游戏继续。 For example: 给一个数：77 —> 7+7=14 >10 —> 1+4 =5 <10 —> return 5 Tips: 首先想到的就是递归… Code p...

【选择排序】直接选择排序 【选择排序】堆排序 【交换排序】冒泡排序 【交换排序】快速排序 【插入排序】直接插入排序 【分配排序】基数排序

【分配排序】基数排序 前言 思想 Code 前言 Waiting for update... 思想 示例数组A | 12 | 8 | 132 | 29 | 76 | 48 | 7 | 计算出数组A中最大元素a，确定最大元素长度n 建立一个长度为10的数组X，数组中的元素是同样是一个数组，如果数组A中元...

【插入排序】直接插入排序 前言 插排思想 Code 快排思想 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕 比如，以下是未排序的数组： | 4 | 3 | 5 | 1 | 2 | 先拿出第二个数【下标为1】 与 第一个数【下标为0】的数进行对比，如果第一个数大于第...