06 2020 档案

Leetcode Notes_#141,#142_环形链表(剑指Offer#23)
摘要：Leetcode Notes_#141,#142_环形链表(剑指Offer#23)剑指offerLeetCodeContentsLeetcode #141 环形链表题目思路分析双指针法解答Leetcode #142 环形链表II题目方法1：三步走解答方法2：更简洁的解法，两步走解答剑指Offer#23 链表中环的入口节点剑指Offer#23,Leetcode上面没有，是在牛客上做的，链接：链表中... 阅读全文
posted @ 2020-06-30 15:42 Howfar's 阅读(234) 评论(0) 推荐(0)
剑指Offer_#22_链表中倒数第k个节点
摘要：剑指Offer_#22_链表中倒数第k个节点剑指offer Contents 题目思路分析简单思路快慢双指针解答复杂度分析 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是 阅读全文
posted @ 2020-06-29 18:47 Howfar's 阅读(117) 评论(0) 推荐(0)
剑指Offer_#21_调整数组顺序使奇数位于偶数前面
摘要：剑指Offer_#21_调整数组顺序使奇数位于偶数前面剑指offer Contents 题目思路分析1.暴力循环2.左右双指针3.左右双指针+临时数组4.快慢双指针解答1.左右双指针 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半 阅读全文
posted @ 2020-06-29 18:03 Howfar's 阅读(170) 评论(0) 推荐(0)
剑指Offer_#20_表示数值的字符串
摘要：剑指Offer_#20_表示数值的字符串剑指offer Contents 题目思路分析算法思路解答复杂度分析 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"都表示数值，但"12e"、"1a3.14" 阅读全文
posted @ 2020-06-27 13:26 Howfar's 阅读(182) 评论(0) 推荐(0)
剑指Offer_#19_正则表达式匹配
摘要：剑指Offer_#19_正则表达式匹配剑指offer Contents 题目思路分析解答1：动态规划代码1：从dp[0][0]开始状态转移复杂度分析代码2：从dp[1][1]开始状态转移解答2：递归递归思路递归算法分析复杂度分析 题目 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的 阅读全文
posted @ 2020-06-24 15:43 Howfar's 阅读(255) 评论(0) 推荐(0)
剑指Offer_#18_删除链表的节点
摘要：剑指Offer_#18_删除链表的节点 Contents 题目思路分析需要考虑的几个边界条件《剑指Offer》原题思路解答1：从前往后遍历节点复杂度分析解答2：剑指Offer原题解法复杂度分析另附测试代码 题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的 阅读全文
posted @ 2020-06-23 16:57 Howfar's 阅读(282) 评论(0) 推荐(0)
剑指Offer_#17_打印从1到最大的n位数
摘要：剑指Offer_#17_打印从1到最大的n位数剑指offer Contents 题目思路分析方法1：字符全排列（考虑大数问题）方法2：用字符串表示数字，模拟数字加法解答1：循环打印（不考虑大数问题）解答2：字符全排列（考虑大数问题）一种比较直观的去0方法解答3：字符串表示数字（考虑大数问题） 题目 阅读全文
posted @ 2020-06-22 17:01 Howfar's 阅读(248) 评论(0) 推荐(0)
剑指Offer_#16_数值的整数次方
摘要：剑指Offer_#16_数值的整数次方剑指offer Contents 题目思路分析边界条件方法1：循环求幂方法2：快速幂解答复杂度分析解答2复杂度分析总结 题目 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数 阅读全文
posted @ 2020-06-22 02:16 Howfar's 阅读(189) 评论(0) 推荐(0)
剑指Offer_#15_二进制中1的个数
摘要：剑指Offer_#15_二进制中1的个数剑指offer Contents 题目思路分析方法1：循环移位计数方法2：n & (n-1)解答1：循环移位计数复杂度分析解答2：n & (n - 1)复杂度分析 题目 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制 阅读全文
posted @ 2020-06-20 18:00 Howfar's 阅读(229) 评论(0) 推荐(0)
剑指Offer_#14-2_剪绳子
摘要：剑指Offer_#14-2_剪绳子剑指offer Contents 题目思路分析求余运算和求模运算的区别java,python中的取余和取模运算题解1复杂度分析题解2复杂度分析 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 阅读全文
posted @ 2020-06-19 22:57 Howfar's 阅读(233) 评论(0) 推荐(0)
剑指Offer_#14-1_剪绳子
摘要：剑指Offer_#14-1_剪绳子剑指offer Contents 题目思路分析动态规划解题思路解答1复杂度分析动态规划2解答2：贪心算法 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1] 。 阅读全文
posted @ 2020-06-18 18:06 Howfar's 阅读(166) 评论(0) 推荐(0)
剑指Offer_#13_机器人的运动范围
摘要：剑指Offer_#13_机器人的运动范围剑指offer Contents 题目思路分析解答复杂度分析解答2 题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能 阅读全文
posted @ 2020-06-15 16:32 Howfar's 阅读(188) 评论(0) 推荐(0)
剑指Offer_#11_旋转数组的最小数字
摘要：剑指Offer_#11_旋转数组的最小数字 Contents 题目思路分析二分查找解答复杂度分析解答2解答3 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5 阅读全文
posted @ 2020-06-14 19:56 Howfar's 阅读(208) 评论(0) 推荐(0)