简介 看到这种题目立即推, 动态规划. 但是我列出的不是特别好的公式, 提供自己的公式和官方的公式. res 是 自己创建的动态规划数组. nums[i] 我这里是都会选择nums[i], 但是会递推前面两个. for(int i=2; i<nums.size(); i++){ for(int j ...
分类：
其他好文 时间：
2021-06-02 14:34:27
阅读次数：
0
描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。例如输入：strs = ["flower","flow","flight"]，输出："fl"。输入：strs =["dog","racecar","car"，输出：""。 思路一：横向扫描，从第一个开始，把第 ...
分类：
编程语言 时间：
2021-06-02 12:53:32
阅读次数：
0
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 （每个整数位于 0 ...
分类：
其他好文 时间：
2021-06-02 11:04:18
阅读次数：
0
You have n boxes. You are given a binary string boxes of length n, where boxes[i] is '0' if the ith box is empty, and '1' if it contains one ball. In ...
分类：
其他好文 时间：
2021-06-02 10:37:12
阅读次数：
0
package com.example.leetcode; /** * @description: 509. 斐波那契数 * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * <p> * F(0) = ...
分类：
其他好文 时间：
2021-05-25 18:37:56
阅读次数：
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类：
其他好文 时间：
2021-05-25 18:29:12
阅读次数：
0
Algorithm。主要是为了编程训练和学习实现 strStr() https://leetcode-cn.com/probl...直接用indexof(),不讲伍德吗，反正第一反应就是这样做。哈哈，先摸下鱼，把上周的任务完成先。Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高 ...
分类：
其他好文 时间：
2021-05-25 18:07:57
阅读次数：
0
C语言 #include "stdbool.h" #define NULL ((void *)0) //Definition for a binary tree node. struct TreeNode { int val; struct TreeNode *left; struct TreeNo ...
分类：
编程语言 时间：
2021-05-25 17:51:01
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [ ...
分类：
其他好文 时间：
2021-05-25 17:43:27
阅读次数：
0
