- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指offer(2)
剑指offer2斐波拉契数列矩阵覆盖跳台阶变态跳台阶旋转数组的最小数字矩阵中的路径斐波拉契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路递归，或者，使用变量储存前面两个值的斐波那契值。public class Solution { public int Fibonacci(int n) {...
2019-09-08 22:52:53
213
原创 剑指offer(1)
剑指offer1数组中重复的数字二维数组中的查找替换空格从尾到头打印链表重建2叉树二叉树的下一个结点用两个栈实现队列数组中重复的数字题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input:{2, 3, 1, 0, 2, 5}Output:2解...
2019-09-07 21:41:01
99
原创 力扣动态规划
力扣动态规划1. 斐波那契数列70. 爬楼梯1要求2 思路198. 打家劫舍1要求2.思路2131 要求2.思路矩阵路径64. 最小路径和1 要求2.思路62. 不同路径1要求1. 斐波那契数列70. 爬楼梯1要求假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输...
2019-09-06 10:48:19
1262
原创 力扣搜索
力扣搜索BFS 广度优先搜索101. 对称二叉树1.要求2.思路279 完全平方数1 要求2 思路DFS 深度优先搜索backtracking 回溯BFS 广度优先搜索广度优先搜索：广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。在程序实现 BFS 时需要考虑以下问题：队列：用来存储每一轮遍历得...
2019-09-06 09:05:19
386
原创 力扣分治
力扣分治241. 为运算表达式设计优先级1.要求2.思路95. 不同的二叉搜索树 II1.要求2 思路241. 为运算表达式设计优先级1.要求给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: “2-1-1”输出: [0, 2]解释:((2-1)-1) = ...
2019-09-04 14:44:17
222
原创 力扣二分查找
力扣二分查找704 二分查找1.要求2.思路69 x 的平方根1.要求744 寻找比目标字母大的最小字母1.要求2.思路540有序数组中的单一元素1.要求2.思路153. 寻找旋转排序数组中的最小值1.要求2.思路704 二分查找1.要求给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标...
2019-09-03 20:56:27
476
原创 力扣贪心算法
力扣贪心算法455. 分发饼干1.要求2.思路435. 无重叠区间1.要求2 思路455. 分发饼干1.要求假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这...
2019-09-03 16:45:53
920
原创 力扣排序算法
力扣排序算法Kth Element 问题堆215. 数组中的第K个最大元素1.要求2. 思路Kth Element 问题用于求解 Kth Element 问题，也就是第 K 个元素的问题快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)堆用于求解 TopK Elements 问题，也就是 K 个最小元素的问题。可以维护一个大小为 K 的最...
2019-09-02 16:40:23
1021
原创 力扣---指针题
双指针167. 两数之和 II - 输入有序数组1.要求2.思路633. 平方数之和1.要求2.思路345. 反转字符串中的元音字母1.要求2.思路680. 验证回文字符串 Ⅱ1.要求2.思路88. 合并两个有序数组1.要求2.思路167. 两数之和 II - 输入有序数组1.要求给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index...
2019-09-02 09:59:13
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人