题目描述：求连续子数组的最大和 输入：数组，输出最大和 思路：计算所有连续子数组的和，比较并记录最大的值，暴力的解法时间复杂度O(N^3) 动态规划，利用前一步计算的最大连续子序列的和来判断当前位置的最大连续子序列的和，时间,空间复杂度均为O(N) dp[i]:当前0到i位置的最大连续子序列的和,如果{0,i-1}的最大连续子数组的和dp[i-1]是正数，则加上dp[i-1],否则 public int FindGreatestSumOfSubArray(int[] array) { int len = array.length,s...

前言 昨天做了华为的机考，前两题挺简单的，不像是考察算法，这个机考600分，100分及格，感觉像是送分题，这里不做详述，第三题就是迷宫两点间的最短路径，刚开始刷题，没见过，想着用递归，拿着他的测试样本怼递归，只通过了20%，参考了网上的[迷宫路径]，学习了一下并做个记录。 Input： 2,2 0,0 2,2 3 0,1 2,0 2,1 输入详解： (2,2) 表示迷宫的长宽， (0,0)表示起点A，(2,2)表示终点B, 3 表示障碍的个数，后面的(1,2) (2,0) (2,1)表示障碍坐标，A可以上下左右移动，不能通过有障碍的坐标，找到达到B点的路径并打印 Output: [0,0]...

前言 面试已经过去半个小半个月了，虽然菜成渣，还要是抬头面对不是，首次面试有点紧张，时间又是下午5点，整个过程感觉很急燥，自己也没准备，草草收场。上来只确认了一下名字，接着甩手就是一道算法，没做好，指点了一下算过了，估计看我太渣，后面就没让我手撕了，直接问思路，再后来就是知识面广度轰炸，欲哭无泪。拖延症一直没更，直到今晚又做了华为的笔试，不能再拖了。 手撕算法 二叉查找树，给定一个范围(k1,k2)，返回二叉树上符合范围内的所有节点： 二叉查找树定义： 最大前k个数：讲思路 线程安全的单例模式 http://blog.sina.com.cn/s/blog_75247c770100yxpb....

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 1. 暴力法 遍历所有的子串，找出最长的不重复子串注意子串的边界问题，必须包含所有子串 左边是从[0,n-1],右边是从[1,n]; public int lengthOfLongestSubstring(String s) { int max = 0; int n = s.length(); // 判断的是左闭右开,[i,j) for (int i = 0; i != n; i+...

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 package LeetCode; import java.util.HashSet; import java.util.Set; /** ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 看到一道题没什么思路，首推暴力法，无脑暴力，写出来再说 暴力法，找出每一个子串，并判断是否为回文字符串，注意边界问题 定义一个数组记录找到的最长回文字符串的左右边界 暴力法的时间复杂度为O(n^3),空间复杂度O(1) public String longestPalindrome(String s) { int[] bound = new int[2]; int n = s.l...

package LeetCode; import java.util.HashMap; import java.util.Map; /** * @author jinhuajian * @data 2018年12月19日---上午10:53:15 * @blog https://me.csdn.net/qq_37119939 数组中两数相加等于target input :int[] arr, int * target; output : int [i,j] 要求arr[i] + arr[j] = target , i != j; */ class Solution { // 时间复杂度O(...

首次感受互联网公司的氛围，没有想象中的高大上，不过感觉leader应该是个nice的人，分享几句印象颇深的话，行业决定你的下限，公司决定你的上限（选择很重要）；和优秀的人做有挑战的事；你永远也不可能准备好；你的成长速度和你解决的问题的难度正相关。 来还昨天的flag，今天就写第一道题吧。下面仅给出自己的答案，若有错误，还请批评指正。 一、兑换零钱 题目：现在有2元，3元，5元三种面值的硬币。给定数组arr，arr的长度等于3，每个元素分别代表各种硬币的数量，再给定一个整数aim代表要找的钱数，求组成aim的最小货币数。 输入样例： aim = 20; arr = [3,...

你好，blog！ 在前面记录一下写博客的原因，最直接的导火索就是今天下午要去参加 Byte dance 的宣讲会，要求带份简历，按菜鸡界不成文的规定:百度一篇。昨天在制作简历的过程里，发现我连抄别人的简历都是一直在删删删，能写上去的东西除了一些虚头巴脑的奖学金和比赛经历，没有一点干货啊，没有项目，技术只敢写个熟悉或了解，下定决心把拖延的博客开起来，把学过的东西看过的书都在博客里瞎吹一番，就让它轻轻地走过，还要留下一篇博客。 小抄：下面这段话是我从一个大佬那里抄的，虽然我只昨晚看了他这一篇文章，可能这也是我为什么。 不管是参加什么规格的会议、看了些什么样的书籍、或者研究了什么新鲜玩意，一...