随笔分类 - LeetCode
LeetCode笔记
摘要：剑指Offer_#16_数值的整数次方剑指offer Contents 题目思路分析边界条件方法1：循环求幂方法2：快速幂解答复杂度分析解答2复杂度分析总结 题目 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数
阅读全文
摘要：剑指Offer_#15_二进制中1的个数剑指offer Contents 题目思路分析方法1：循环移位计数方法2：n & (n-1)解答1：循环移位计数复杂度分析解答2：n & (n - 1)复杂度分析 题目 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制
阅读全文
摘要：剑指Offer_#14-2_剪绳子剑指offer Contents 题目思路分析求余运算和求模运算的区别java,python中的取余和取模运算题解1复杂度分析题解2复杂度分析 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为
阅读全文
摘要：剑指Offer_#14-1_剪绳子剑指offer Contents 题目思路分析动态规划解题思路解答1复杂度分析动态规划2解答2：贪心算法 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1] 。
阅读全文
摘要：剑指Offer_#13_机器人的运动范围剑指offer Contents 题目思路分析解答复杂度分析解答2 题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能
阅读全文
摘要：剑指Offer_#11_旋转数组的最小数字 Contents 题目思路分析二分查找解答复杂度分析解答2解答3 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5
阅读全文
摘要：剑指Offer_面试题58 - II. 左旋转字符串剑指offerContents题目解答解答1:利用substring()方法解答2：遍历字符串总结 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcde...
阅读全文
摘要：LeetCode Notes_#617 Merge Two Binary Trees Contents 题目解答方法1：递归法方法2：迭代法 题目 Given two binary trees and imagine that when you put one of them to cover th
阅读全文
摘要：LeetCode Notes_#70 Climbing StairsLeetCode Contents 题目思路1.暴力法2.记忆化递归3.动态规划(Dynamic Programming,DP)4.斐波那契数列参考 题目 You are climbing a stair case. It take
阅读全文
摘要：LeetCode Notes_#81 搜索旋转排序数组IILeetCode Contents 题目思路解答体会 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值
阅读全文
摘要：LeetCode Notes_#33#153#154LeetCode Contents #33 搜索旋转排序数组题目官方解答题解Review官方解答复现更加简短的解法学习方法#153 寻找旋转排序数组中的最小值题目解答#154 寻找旋转排序数组中的最小值 II题目解答旋转数组搜索类题目总结流程体会参
阅读全文
摘要：LeetCode Notes_#989 Add To Array-Form Integer(Java)LeetCode Contents 思路1：数组转换为数字再相加遇到的问题思路2：按照每一位的顺序相加思路 思路1：数组转换为数字再相加 先把输入的A数组转换为数字,然后加上K,取出结果中的每一位，
阅读全文
摘要：LeetCode Notes_#206 Reverse Linked List(剑指Offer#24 反转链表)LeetCodeLinked List剑指offerContents题目思路分析思考解答C++PythonJava迭代法Java递归法 题目Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5...
阅读全文
摘要：LeetCode Notes_#92 Reverse Linked List II（C++,Python）LeetCode Contents题目思路和解答思路解答C++Python 题目Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:In...
阅读全文
摘要：LeetCode Notes_#17 Letter Combinations of a Phone NumberLeetCode Contents题目思路和解答思路解答 题目Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number co...
阅读全文
摘要：LeetCode Notes_#18 4SumLeetCode Contents题目思路和解答思路解答 题目Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all un...
阅读全文
摘要：LeetCode Notes_#16 3Sum CloestLeetCode Contents题目思路和解答思路解答 题目Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the s...
阅读全文
摘要：LeetCode Notes_#15 3SumLeetCode Contents题目思路和解答思路解答 题目Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives...
阅读全文
摘要：LeetCode Notes_#11 Container with Most WaterLeetCode Contents题目思路和解答思路解答需要注意的点 题目Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines...
阅读全文
浙公网安备 33010602011771号