给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 基础的二分查找，唯一需要注意的就是移位运算的优先级很低，需要加括号。 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-07-24 21:36:41
阅读次数：
60
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
其他好文 时间：
2020-07-24 21:15:33
阅读次数：
61
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr ...
分类：
其他好文 时间：
2020-07-24 16:50:04
阅读次数：
79
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 ...
分类：
其他好文 时间：
2020-07-24 16:03:58
阅读次数：
53
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode）链接：https: ...
分类：
其他好文 时间：
2020-07-24 15:45:50
阅读次数：
53
package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: ...
分类：
编程语言 时间：
2020-07-24 15:31:39
阅读次数：
60
题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题解 ...
分类：
其他好文 时间：
2020-07-24 09:30:16
阅读次数：
54
64. 最小路径和 /** * @author realzhaijiayu on 2020/7/23 * @project leetcode */ /* 典型的动态规划问题 二维的 dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; 一维的 dp ...
分类：
其他好文 时间：
2020-07-23 23:00:16
阅读次数：
66
最小的 k 个数 题目链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ **题目内容：**输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 ...
分类：
其他好文 时间：
2020-07-23 22:26:31
阅读次数：
57
64. 最小路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-path-sum 题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步 ...
分类：
编程语言 时间：
2020-07-23 22:20:07
阅读次数：
58
