- 博客(78)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指 offer 面试题58 翻转单词顺序（双指针、分割+倒序）
I 翻转单词顺序(本质上是移动单词顺序) 个人博客 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。 题解 双指针寻找单词 算法思想 使用两个指针，i 指针寻找单词的第一个字母位置。j 指针寻找单词的最后一个字母位置 当遇到空格就使用 while 跳过 复杂度分析 时间复杂度 O(n) 空间复杂度 O(n) class Solutio
2020-08-11 19:12:07
309
原创 剑指 offer 面试题 57 和为 s 的两个数字 || 和为 s 的连续正数序列 （对撞指针、数学方法）
和为 s 的两个数字（对撞双指针） 个人博客 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 题解 对撞双指针（在有序序列的情况下） 算法思想 在排序数组下，利用对撞双指针 正确性证明 记每个状态为 S(i, j)S(i,j) ，即 S(i, j) = nums[i] + nums[j]S(i,j)
2020-08-11 16:39:37
355
原创 剑指 offer 面试题 56 数组中出现一次的数（位运算、分组异或、遍历统计后取余）
I 数组中数字出现一次的数 个人博客 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 题解 分组异或 算法思想（异或运算符合交换律） 当只有一个数字出现一次，其他数字出现两次的时候，可以将数组异或，然后可以得出出现一次的数字的值 两个数字出现一次的情况可以分解为两个数组，每个数组一个数字出现一次的情况 分组
2020-08-11 02:25:38
316
原创 剑指 offer 面试题 55 二叉树的深度|平衡二叉树 （多看看！！！！重要！！错了几次）
二叉树的深度 I 个人博客 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题解 dfs （看看大佬的解法） 算法思想 深度优先搜索，每遍历一层自增 1，记录下最大深度 复杂度分析 时间复杂度 O(n) 空间复杂度 O(n)：当二叉树退化为
2020-08-11 00:22:32
216
原创 剑指 offer 面试题 54 二叉搜索树的第 k 大节点（中序遍历的倒序）
二叉搜索树的第 k 大节点 个人博客 给定一棵二叉搜索树，请找出其中第k大的节点。 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 题解 二叉搜索树的中序遍历序列是递增序列 算法思想 使用中序遍历的倒序，遍历每一个节点就-1，直到 k 等于 0 复杂度分析 时间复杂度 O(n) 空间复杂度 O(1) /** * Definition for a binary tree node. * publ
2020-08-10 21:28:43
217
原创 剑指 offer 面试题 53 在排序数组中查找数字 I（二分查找优化、必须重点回顾）
在排序数组中查找数字I 个人博客 统计一个数字在排序数组中出现的次数。 题解 暴力（罢了） 二分查找 算法思想 使用二分查找，找到算法中target 存在的一个位置，然后再向 target 两边遍历，直到小于或大于 target，返回索引 复杂度分析 时间复杂度 O(logn)：但是在 target 个数接近于 n 的时候复杂度会退化为 O(n) (待优化) 空间复杂度 O(1) class Solution { int[] nums; publ
2020-08-10 18:21:40
338
原创 剑指 offer 面试题 52 两个链表中的第一个节点（快慢指针）
两个链表中第一个公共节点 个人博客 题解 快慢指针 算法思想 先遍历一遍链表，分别记录链表的长度，记为 alength、blength 让长的链表先走（abs（alength-blength）） 然后两个链表同时向后走，直到两个链表同时到达同一个节点 复杂度分析 时间复杂度O(m+n) 空间复杂度 O(1) /** * Definition for singly-linked list. * public class ListNode { * int val; *
2020-08-10 12:28:15
154
原创 剑指 offer 面试题 50 第一个只出现一次的字符（有序哈希表O(n)）
第一个只出现一次的字符 个人博客 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 s = "abaccdeff" 返回 "b" s = "" 返回 " " 题解 哈希表法 算法思想 利用空间换时间，达到在 O(1)时间内找到字符之前是否存在字符串中的目的 复杂度分析 时间复杂度 O(n)：遍历两边字符串 空间复杂度 O(1)：其实可以算 O(1)，因为字符数量不会随着 n 增长而增长 class Solution { pu
2020-08-10 02:09:00
173
原创 剑指 offer 面试题 49丑数
丑数 个人博客 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 题解 动态规划（空间换时间，不用计算每一个数） 算法思想 丑数一定是原先丑数与 2，3，5 相乘的结果 基于此可以使用设置一个基准，用已有的丑数每一个乘 2，3，5，判断哪个数先超过这个基准，就将这个数放进已有的丑数集合中，将这个数设置为
2020-08-10 00:18:25
153
原创 剑指 offer 面试题 48 最长不含重复字符的子字符串（滑动窗口）
最长不含重复字符的子字符串 个人博客 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 题解 滑动窗口（刚知道滑动窗口也是动态规划的一种） 算法思想 使用一个 map 记录字符串出现的位置 使用 i、j 两个指针（记录下 i-j，如果大于最大值，则更新最大值），j 每前进一步就检查字符串中 j 位置的元素之前（记为 m）是否出现过，是否在 i-j 之间
2020-08-09 23:25:12
216
原创 剑指 offer 面试题 47 礼物的最大值（动态规划、带备忘录的递归）
礼物的最大价值 个人博客 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 题解 带备忘录的递归 算法思想 递归的过程中会有很多的重复子问题，我们
2020-08-09 17:30:11
231
原创 剑指 offer 面试题 46 把数字翻译成字符串
把数字翻译成字符串 个人博客 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 题解 动态规划 算法思想 题目可以分为两个路径（当两个数字结果大于 9，小于 26，
2020-08-09 16:26:15
134
原创 剑指 offer 面试题 44 数字序列中的某一位数
数字序列中某一位数 个人博客 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 输入：n = 3 输出：3 题解 找规律 算法思想 通过数字的位数增大是有规律的，一位数 9 到三位数 100 之间有90 个数字，99 到 1000 之间有 900 个数字 复杂度分析 时间复杂度 O(logn)：数位 n 对应数字 num 的位数 di
2020-08-09 08:58:18
222
原创 剑指 offer 面试题 43 1~n整数中 1 出现的次数
1~n 整数中 1 出现的次数 个人博客 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 输入：n = 12 输出：5 题解 对每个数迭代（超时） 算法思想 对每个数取模除以 10，看看每一位上是否含有 1 复杂度分析 时间复杂度 O(nlogn) 空间复杂度 O(1) class Solution { public int countDigitOne(int
2020-08-08 22:32:02
388
原创 剑指 offer 面试题 42 连续子数组的最大和（动态规划、简单）
连续子数组的最大和 个人博客 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题解 动态规划 算法思想 状态转移方程 当 dp【i-1】> 0时，dp【i】 = dp【i-1】+nums【i】 当 dp【i-1】<= 0时，dp【i】 = nums【i】 初始状态
2020-08-08 20:56:21
177
原创 leetcode 300 最长上升子序列（动态规划）
最长上升序列 个人博客 给定一个无序的整数数组，找到其中最长上升子序列的长度。 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 题解 动态规划（未优化！！垃圾是我太菜 hhhhh） 算法思想 使用一个二维数组，根据前面数字的状态推出后续的状态 仅需找到比他小的数的最大子序列长度就行，然后加 1 记录在状态表中 复杂度分析(垃圾代码)(救不回来了) 时间复杂度：O(n^3) 空间复杂度：O(n^2)
2020-08-08 20:44:35
194
原创 剑指 offer 面试题 40 最小的 k 个元素
最小的 k 个元素 个人博客 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 题解 快速排序（需要修改输入的数组） 算法思想 利用快排的思想（快排可以在 O(n)）时间内找到第 k 大元素，则也可以找到前 k 小元素 复杂度分析 时间复杂度 O(n) 空间复杂度 O(1) class Solution { int[] arr; int k; public int[] g
2020-08-08 02:33:44
329
原创 剑指 offer 面试题39 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 个人博客 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 题解 摩尔投票法（不修改原数组） 算法思想 由于数组中众数超过数组的一半，让所有的数字投票，如果众数持有票面额为+1，非众数的持有的票面额为-1，则所有的数字的票的面额一定大于 0 复杂度分析 时间复杂度 O(n) 空间复杂度O(1) class
2020-08-07 18:53:51
128
原创 剑指 offer 面试题 38字符串的排列（回溯）
字符串的排列（回溯） 个人博客 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 题解 回溯 算法思想 将字符串递归地分为前面一个元素和后面的元素 然后可以将前面的一个元素和后面的元素交换位置 以此递归 注意：需要注意重复的情况 复杂度分析 时间复杂度O(n!) 空间复杂度 O(n^2)：栈的使用空间大小为 O(n)；递
2020-08-07 13:52:04
210
原创 剑指 offer 面试题 37 序列化二叉树（层次遍历、hard）
序列化二叉桑（hard） 个人博客 题解 递归 剑指 offer解法（我不会） 层序遍历 算法思想 序列化 利用层次比遍历将二叉树的节点记录到数组中（包括 null） 复杂度分析 时间复杂度O(n)：N 为二叉树的节点数，层序遍历需要访问所有节点，最差情况下需要访问 N + 1 个 null ，总体复杂度为 O(2N + 1) = O(N) 。 空间复杂度O(n)： 最差情况下，队列 queuequeue 同时存储 (n+1)/2个节点（或 N+1 个null ），使用 O(
2020-08-07 12:17:48
257
原创 剑指 offer 面试题36 二叉搜索树与双向链表（递归中序遍历）
二叉搜索树与双向链表 个人博客 题解 中序遍历 算法思想 二叉搜索树的中序遍历序列是节点从小到大的顺序 在遍历的过程中记录上一次遍历的节点，此次遍历将本节点的左子节点指向上一个节点，将上一个节点的右子节点指向本节点，这样就完成了连接 特殊情况： 遍历第一个节点的时候，pre 是 null，所以需要判断 pre 是否为 null 如果为 null，则将此节点记录为 head 节点 复杂度分析 时间复杂度 O(n) 空间复杂度 O(n)：最坏情况下，树退化为链表
2020-08-07 00:54:53
200
原创 剑指 offer 面试题 35 复杂链表的复制（挺难的）
复杂链表的复制 个人博客 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 题解 暴力法 算法思想 直接复制，然后从头开始，寻找 random 指针 复杂度分析
2020-08-06 23:35:40
148
原创 剑指 offer 面试题 34 二叉树中和为某一值的路径（递归）
二叉树中和为某一值的路径 个人博客 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 题解 回溯 算法思想： 利用递归先序遍历二叉树，使用一个 pathlist 将经过的节点的值加入到 pathlist 中，返回的时候移除 当节点没有左右子节点且 list 中值的和为 sum 时，将 pathlist 加入到 list 中 返回的时候移除加入的节点（此处也可以利用局部变量，就不用减） 复杂度分析 时间复
2020-08-06 18:29:42
198
原创 剑指 offer 面试题 33 二叉搜索树的遍历序列（递归、单调栈 O(n)）
二叉搜索树的遍历序列 个人博客 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 题解 递归分治 算法思想 递归的判断搜索树的左右子树是不是符合左子树都小于根节点，右子树都大于根节点 如何设置递归终止条件 当查找到左子树有元素大于根节点时或者右子树有元素小于根节点时返回 false 当数组大小小于等于 2 的时候 复杂度分析 时间复杂度 O(N^2)： 每次调用 recur(i,j)r
2020-08-06 17:31:27
195
原创 剑指 offer 面试题 32 从上到下打印二叉树（按顺序、从左到右、按之字形打印）
从上到下打印二叉树 个人博客 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 题解 bfs（队列） 算法思想 利用队列，将树的元素从上到下，从左到右入队出队 复杂度分析 时间复杂度 O(n) 空间复杂度 O(n)：最差的情况下，树为平衡二叉树，此时最多有 n/2 个节点同时在队列中 /** * Definition for a binary tree node. * public class TreeNode { * int val; *
2020-08-06 02:17:00
401
原创 剑指 offer 面试题 30 包含 min 函数的栈
包含 min 函数的栈 个人博客 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 题解 使用两个栈 算法思想 一个栈A进行正常栈的操作，另一个栈B用来记录某一时刻栈 A 中的最小值 当 push 时 判断 B 栈有没有元素，如果没有元素直接push B 栈将栈顶元素与将要加入的元素比较，如果栈顶元素小于将要加入的元素，就将栈顶再次入栈，否则将将要加入的元素入栈 当 pop 直接使用 po
2020-08-06 00:57:02
170
原创 剑指 offer 面试题 31 栈的压入、弹出序列（中等）
栈的压入、弹出序列 个人博客 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 题解 算法思想 循环将所有元素入栈 当栈中元素个数不为 0 并且栈顶元素等于弹栈序列元素时 将栈中元素弹出 并将弹栈序列指针后移一位 循环结束，如果栈中元素个数为 0
2020-08-06 00:56:03
144
原创 剑指 offer 面试题 29 顺时针打印矩阵（巧妙设置边界条件）
顺时针打印矩阵 个人博客 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 题解 内缩边界 复杂度分析 时间复杂度O(n) 空间复杂度O(1)：四个边界条件（额外空间），返回的数组为必须使用的空间 顺时针打印矩阵：从左到右，从上到下，从右到左，从下到上，每打印就把边界内缩，知道 class Solution { public i
2020-08-04 15:16:42
189
原创 剑指 offer 面试题 28 对称的二叉树（递归）
对称的二叉树 个人博客 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 题解 递归 复杂度分析 时间复杂度O(n) 空间复杂度O(n) 将树的左子节点与右子节点递归比较 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *
2020-08-04 14:18:06
157
原创 剑指 offer 面试题 27 二叉树的镜像（递归，栈）
二叉树的镜像 个人博客 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9 镜像输出: 4 / 7 2 / \ / 9 6 3 1 题解 递归 思路 最终要的是找到二叉树镜像的规律 画图可以看出二叉树的镜像就是递归地交换二叉树的左右节点 复杂度分析 时间复杂度 O(n) 空间复杂度 O(n)：最差的情况下（当二叉树退化为链表）需要使用 O(n)大小的栈空间 /** * Definition f
2020-08-04 13:56:34
163
原创 剑指 offer 面试题 26 树的子结构（递归）
树的子结构（medium） 个人博客 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 题解 递归 复杂度分析 时间复杂度 O(mn）(m 是 A 的节点数，n 是 B 的节点数) 时间复杂度O(M)： 当树 AA 和树 BB 都退化为链表时
2020-08-04 11:28:28
142
原创 剑指 offer 面试题 25 合并两个排序的链表（循环、递归）
合并两个排序的链表 个人博客 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 题解 循环 设置一个哨兵节点，用来记录链表的起始 while 循环，如果两个链表中有一个已经为 null 就退出 判断链表节点的大小，小的加入，然后循环 /** * Definition for singly-linked list. * publ
2020-08-04 00:52:02
169
原创 剑指 offer 面试题 24翻转链表（循环、递归）
反转链表 个人博客 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 题解 循环法 时间复杂度 O(n) 空间复杂度 O(1) 设置三个节点front、middle、behind（节点名米一定要见名知意） 判断输入是否为空，输入是否只有一个节点 while 循环五部曲 循环条件设置为 middle != null 保存 middle.next 将 middle.next 修改为 front 将 front 修改为 middle 将 middle 修改为 behind
2020-08-03 21:46:54
190
原创 剑指 offer 面试题 23 链表中环的入口节点（快慢指针）
链表中环的入口节点 一个链表中包含环，请找出该链表的环的入口结点。 个人博客 题解 lowB 解法 将链表中的元素加入到 hashmap 中，遍历链表，发现节点已经存在 hashmap 中则说明是入口节点 快慢指针 设置快慢指针，慢的步长为 1，快的步长为 2 如果链表有环，则快指针一定能追上慢指针 因为快指针相对于满指针的步长为 1，如果环长为 n，则一定能重新与满指针相遇（重点是相对速度） 当快指针追上慢指针时，其中一指针停止，一指针以步长为 1的速度前进，直到再次与停止的指针相遇
2020-08-03 19:33:28
230
原创 剑指 offer 面试题 22 链表中的倒数第 k 个节点（快慢指针）
链表中倒数 k 个节点 个人博客 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 题解 两次循环 第一次循环计算链表中的节点个数 第二次循环寻找链表倒数的第 k 个节点 快慢指针 让后节点先走 k-1 步，然后前后节点一起向后遍历 边界、负面测试 k 大于链表中节点的个数 head 是 null
2020-08-03 16:26:50
174
原创 剑指 offer 面试题 21 调整数组顺序使奇数位于偶数前面（快慢指针）
调整数组顺序使奇数位于偶数前面 个人博客 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 题解 快慢指针 时间复杂度 O(n) 空间复杂度 O(1) 在数组开头设置一个指针，末尾设置一个指针。 当前指针指向的元素是奇数，则向后移动，直到指向元素是偶数（前指针在尾指正前） 当尾指针指向的元素是偶数，则向前移动，直到指向元素是奇数（前指针在尾指正前） class Solution { public int[] exchan
2020-08-03 12:09:37
196
原创 剑指 offer 面试题 18 使用O(1)时间复杂度删除链表中的节点
O(1)复杂度删除链表中的节点 个人博客地址 给定链表的头结点和删除的节点。在 O(1)时间复杂度内删除此节点 覆盖法 此题思路很巧妙，作者的解释也很清晰 传统方法需要 O(n)的时间复杂度 原因 我们需要遍历链表找到想要删除元素的前驱结点，然后将节点删除。 O(1)复杂度的解法 为什么删除节点需要找到前驱节点呢？我们可不可以不找前驱节点 可以！此题的思路转化为将想要删除的元素覆盖，然后删除下一个节点 这样就达到了 O(1)复杂度的目的 边界、负面测试案例 删除节点是
2020-08-03 10:48:46
198
原创 剑指 offer 面试题 15 二进制数中 1 的个数
二进制数中 1 的个数 个人博客 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 题解 逐位判断 将 1 不断左移，与 n 进行与运算，运算结果非 0 就说明二进制数中出现一个
2020-07-30 02:13:44
166
原创 剑指 offer 面试题14 剪绳子（暴力、动态规划，贪婪）
剪绳子 个人博客 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 题解 暴力递归（超时） 剪绳子可以递归的分为两段，递归后代码中绳
2020-07-30 01:09:56
196
原创 剑指offer 面试题12 矩阵中的路径
矩阵中的路径 个人博客 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占
2020-07-28 11:53:25
135
xmall-master.zip
2020-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人