LeetCode0094-二叉树的遍历

摘要: 迭代算法实现二叉树的遍历 //实现二叉树的前序、中序、后序遍历 import java.util.ArrayList; import java.util.List; import java.util.Stack; class TreeNode { int val; TreeNode left; Tr 阅读全文
posted @ 2021-06-30 10:26 cStream 阅读(37) 评论(0) 推荐(0)

LeetCode0015-三数之和

摘要: 给一个数组,求三个数之和等于0的组合,需要去重. 字节一面面试题。 public class Num015_3sum { //自己写的三指针,没有实现去重功能,没有对初始情况:没有三个数,或者最小值都>0做判断 public List<List<Integer>> threeSum0(int[] n 阅读全文
posted @ 2021-06-30 10:22 cStream 阅读(50) 评论(0) 推荐(0)

LeetCode0011-装水最多的容器

摘要: ///给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。////来源:力扣(LeetCode)// 阅读全文
posted @ 2021-06-30 10:20 cStream 阅读(55) 评论(0) 推荐(0)

LeetCode0008-string转int

摘要: 同样是一道美团测开算法题,重点考察边界值、异常场景的覆盖(白盒测试思维) 考点: 异常、特殊场景的覆盖,如:特殊字符、空格、int范围 char转int //字符串转整数 //https://leetcode-cn.com/problems/string-to-integer-atoi/ //重点考 阅读全文
posted @ 2021-06-29 22:45 cStream 阅读(70) 评论(0) 推荐(0)

LeetCode0125-是否为回文串

摘要: 这道题在美团算法中碰到,考察重点为:特殊字符、大小写等异常场景的覆盖(测试思维、白盒代码覆盖),算是一道测开面试的经典题目,算法题目为easy,测开角度考察点:五颗星。 自己看到题目后,只是觉得很简单,但是其实只做了基本的正常场景的逻辑覆盖,没有考虑到异常值的覆盖场景。 \\TODO: s==nul 阅读全文
posted @ 2021-06-29 22:42 cStream 阅读(34) 评论(0) 推荐(0)

LeetCode0005-最长回文子串

摘要: import java.util.HashMap; //方法一:暴力破解法 public class Num005_longestPalindromicSubstring { public static String longestPalindrome(String s) { int n = s.l 阅读全文
posted @ 2021-06-29 22:35 cStream 阅读(39) 评论(0) 推荐(0)

LeetCode0003-最长子串

摘要: 字节:一面、二面算法题//https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/// // 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。//自己卡在了: 没有想到用hashs 阅读全文
posted @ 2021-06-29 22:33 cStream 阅读(28) 评论(0) 推荐(0)

LeetCode0002-链表相加

摘要: //给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。////请你将两个数相加,并以相同形式返回一个表示和的链表。////你可以假设除了数字 0 之外,这两个数都不会以 0 开头。////来源:力扣(LeetCode)//链接:htt 阅读全文
posted @ 2021-06-29 22:31 cStream 阅读(51) 评论(0) 推荐(0)

LeetCode0001-两数之和等于目标值

摘要: //给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。////你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。////你可以按任意顺序返回答案。////来源:力扣(Leet 阅读全文
posted @ 2021-06-29 22:26 cStream 阅读(99) 评论(0) 推荐(0)

Java基础-一维数组

摘要: 一维数组Array 数组参考文档:https://www.cnblogs.com/yinzhengjie/p/8719728.html 数组内存储的都是相同的数据类型 数组的基础内容 数组的动态、静态初始化 静态的数组初始化—》在数组定义时,就赋予了初始值 数组的默认初始化:数组是引用类型,它的元素 阅读全文
posted @ 2021-06-29 22:20 cStream 阅读(58) 评论(0) 推荐(0)