面试题 01.06. 字符串压缩
摘要：
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
posted @ 2021-07-05 20:27 Hebye 阅读(44) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串
摘要：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 s.length <= 40000 class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; Set<Character> 阅读全文
posted @ 2021-07-04 21:25 Hebye 阅读(27) 评论(0) 推荐(0)
11. 盛最多水的容器
摘要：
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 解题方案，从两边往中间 阅读全文
posted @ 2021-07-04 06:45 Hebye 阅读(23) 评论(0) 推荐(0)
剑指 Offer 07. 重建二叉树
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 阅读全文
posted @ 2021-07-02 19:35 Hebye 阅读(28) 评论(0) 推荐(0)
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1 阅读全文
posted @ 2021-06-23 15:16 Hebye 阅读(24) 评论(0) 推荐(0)
剑指 Offer 39. 数组中出现次数超过一半的数字
摘要：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解决方案1，排序: 解决方案2，摩尔计数： 阅读全文
posted @ 2021-06-23 11:33 Hebye 阅读(24) 评论(0) 推荐(0)
剑指 Offer 61. 扑克牌中的顺子
摘要：
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: 阅读全文
posted @ 2021-06-22 10:48 Hebye 阅读(35) 评论(0) 推荐(0)
浙公网安备 33010602011771号