Hebye - 博客园

1207. 独一无二的出现次数

该文被密码保护。阅读全文

posted @ 2020-10-28 22:12 Hebye 阅读(0) 评论(0) 推荐(0) 编辑

面试题34. 二叉树中和为某一值的路径(dfs)

摘要：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], 阅读全文

posted @ 2020-06-19 15:29 Hebye 阅读(185) 评论(0) 推荐(0) 编辑

二叉搜索树的后序遍历序列

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3, 阅读全文

posted @ 2020-06-19 13:29 Hebye 阅读(252) 评论(0) 推荐(0) 编辑

8. 字符串转换整数 (atoi)

摘要：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接阅读全文

posted @ 2020-06-15 11:08 Hebye 阅读(229) 评论(0) 推荐(0) 编辑

7. 整数反转

摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1 阅读全文

posted @ 2020-06-15 10:26 Hebye 阅读(134) 评论(0) 推荐(0) 编辑

6. Z 字形变换

摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOES 阅读全文

posted @ 2020-06-15 09:51 Hebye 阅读(172) 评论(0) 推荐(0) 编辑

最长回文子串

摘要：以下解法中「暴力算法」是基础，「动态规划」必须掌握，「中心扩散」方法要会写；方法一：暴力匹配（Brute Force）根据回文子串的定义，枚举所有长度大于等于 22 的子串，依次判断它们是否是回文；在具体实现时，可以只针对大于“当前得到的最长回文子串长度”的子串进行“回文验证”；在记录最长回文子阅读全文

posted @ 2020-06-14 20:43 Hebye 阅读(244) 评论(0) 推荐(0) 编辑

3. 无重复字符的最长子串

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文

posted @ 2020-06-14 13:55 Hebye 阅读(214) 评论(0) 推荐(0) 编辑

2. 两数相加

摘要：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 阅读全文

posted @ 2020-06-13 19:18 Hebye 阅读(152) 评论(0) 推荐(0) 编辑

1. 两数之和

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文

posted @ 2020-06-06 12:41 Hebye 阅读(112) 评论(0) 推荐(0) 编辑