2020年4月26日
剑指offer：和为S的两个数字
摘要： 题意描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述 对应每个测试案例，输出两个数，小的先输出。 解题思路 一、思路一 因为数组是 递增 的，所以使用双指针，一个指向头部，一个指向尾部。 1. array 阅读全文
posted @ 2020-04-26 22:07 灵图 阅读(96) 评论(0) 推荐(0)
剑指offer：机器人的运动范围
摘要： 题意描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文
posted @ 2020-04-26 21:49 灵图 阅读(99) 评论(0) 推荐(0)
剑指offer：矩阵中的路径
摘要： 题意描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 解题思路 一、回溯法 1.根据给定的行列，遍历字符，根据行 阅读全文
posted @ 2020-04-26 21:21 灵图 阅读(115) 评论(0) 推荐(0)
剑指offer：翻转单词顺序列
摘要： 题意描述 将字符串中的单词进行反转。例如，“student. a am I” ——》“I am a student.” 解题思路 一、思路一 使用 分割字符串，添加入String数组，并倒序遍历，利用 拼接每个字符串，最后返回。注意，当遍历到第一个元素之前，都要添加一个空格。 二、思路二 先将字符串 阅读全文
posted @ 2020-04-26 17:17 灵图 阅读(128) 评论(0) 推荐(0)
2020年4月25日
剑指offer：把数组排成最小的数
摘要： 题意描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路 一、思路一 对数组进行全排列，从全部组合中找出最小的值，时间复杂度太大。 二、思路二 将元素添加入St 阅读全文
posted @ 2020-04-25 23:14 灵图 阅读(108) 评论(0) 推荐(0)
2020年4月22日
剑指offer：删除链表中重复的结点
摘要： 题意描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 输入描述 输入：1 2 3 3 4 4 5 输出：1 2 5 解题思路 一、非递归 遍历链表，使用 pre 指针保存当前节点，使用 last 指针保存下一个节点。 1. 当 时，向后遍历，找到 阅读全文
posted @ 2020-04-22 14:02 灵图 阅读(95) 评论(0) 推荐(0)
2020年4月21日
剑指offer：数组中只出现一次的数字
摘要： 题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 阅读全文
posted @ 2020-04-21 23:01 灵图 阅读(117) 评论(0) 推荐(0)
剑指offer：链表中环的入口结点
摘要： 题意描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 一、使用集合 使用一个Set/List集合，遍历链表，当出现第一个重复节点时，就是环的节点。 二、使用快慢指针 使用两个指针，快指针 fast ，慢指针 slow 。 让两个指针从头向后移动，fast每次 阅读全文
posted @ 2020-04-21 21:14 灵图 阅读(95) 评论(0) 推荐(0)
2020年4月19日
剑指offer：构建乘积数组
摘要： 题意描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。（注意：规定B[0] = A[1] A[2] ... A[n 1]，B[n 1] = A 阅读全文
posted @ 2020-04-19 21:46 灵图 阅读(106) 评论(0) 推荐(0)
2020年4月18日
剑指offer：最小的K个数
摘要： 题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， 阅读全文
posted @ 2020-04-18 22:13 灵图 阅读(97) 评论(0) 推荐(0)