力扣每日一题

【JAVA】不同的二叉搜索树——力扣每日一题（三）（2020.07.15）

目录题目：96.不同的二叉搜索树前置知识二叉搜索树笛卡尔积方法一：动态规划（DP）题目：96.不同的二叉搜索树给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123前置知识二叉搜索树百度百科（点击直接跳转）https://baike.baidu.com/item/%E4%B
爱做梦的鱼·2020-07-15 16:31

力扣每日一题笔记

力扣每日一题笔记1.两数之和7.反转整数（数学思维）for(;;)++i和i++对于整数的反转操作，可以使用/=和%取余以及*10+=实现21按顺序拼接两个有序链表三数之和--15四数之和--18三数最
千篇不一律·2020-07-15 15:22

力扣每日一题——最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。使用动态规划的方法求解：动态规避和为负数的数组，只取最大的数组。publicintmaxSubArray(int[]nums){intmax=Integer.MIN_VAL
情迷IntelliJ IDEA·2020-07-15 14:31

【JAVA】三角形最小路径和——力扣每日一题（二）（2020.07.14）

目录题目：120.三角形最小路径和前言方法一：自底向上方法1：动态规划（DP）方法2：递归（晚点补充）方法二：自顶向下如果你从本文中学习到丝毫知识，那么请您点点关注、点赞、评论和收藏大家好，我是爱做梦的鱼，我是东北大学大数据实验班大三的小菜鸡，非常渴望优秀，羡慕优秀的人，个人博客为：爱做梦的鱼https://zihao.blog.csdn.net/如果你同样热爱算法，那么请关注我，我将每日更新力扣
爱做梦的鱼·2020-07-15 13:42

【JAVA】两个数组的交集 II——力扣每日一题（一）（2020.07.13）

目录题目：350.两个数组的交集II方法一：简单、暴力（有问题）方法二：哈希表方法三：排序结语如果你从本文中学习到丝毫知识，那么请您点点关注、点赞、评论和收藏大家好，我是爱做梦的鱼，我是东北大学大数据实验班大三的小菜鸡，非常渴望优秀，羡慕优秀的人，个人博客为：爱做梦的鱼https://zihao.blog.csdn.net/如果你同样热爱算法，那么请关注我，我将每日更新力扣的每日一题的题解+代码，
爱做梦的鱼·2020-07-15 13:10

（力扣每日一题）计算右侧小于当前元素的个数

计算右侧小于当前元素的个数给定一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。解题思路方法一：暴力求解：通过两层循环，一一比较，遍历所有情况。复杂度为o(n^2)。方法二：通过二分查找改进暴利求解在第一轮的基础上第二轮的遍历的复杂度。也就是把n减少到一个复杂度更小的情况，一般选择o(logn
Nakisha·2020-07-13 01:17

（力扣每日一题）. 最佳买卖股票时机含冷冻期

最佳买卖股票时机含冷冻期给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。解题思路定位思考「买入」为负收益，而「卖出」为正收益。在初入股市时，你只有「买入」的权利，只能获得负收益
Nakisha·2020-07-13 01:17

（力扣每日一题） 地下城游戏

地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是
Nakisha·2020-07-13 01:17

（力扣每日一题）恢复空格

恢复空格哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，
Nakisha·2020-07-10 23:49

力扣每日一题

标题力扣每日一题三月九号（买卖股票的最佳时机）相信不少同学在刷力扣，今天这道题要求如下：给定一个数组，它的第i个元素是一支给定股票第i天的价格。
alwaysbefine·2020-07-01 17:56

力扣第50题-Pow(x, n)

今天刷力扣每日一题，刷到了Pow(x,n)这个题，题目的意思就是：输入两个数x，n（-100.0
weixin_44830526·2020-07-01 06:18

力扣每日一题(13)多数元素 摩尔投票法

多数元素**题目：**给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一开始我直接用python
猴子你个香蕉·2020-07-01 06:40

力扣每日一题之快乐数

1、题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。2、示例输入：19输出：true解释：12+92=8282+22=6862+82=10012+02+02=13
过期氟西汀.·2020-06-29 08:02

力扣每日一题打卡-- 322.零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，

做题链接./*有点像leetcode70爬楼梯f(n)=f(n-1)+f(n-2)本题：动态转移方程输入:coins=[1,2,5],amount=11opt(11)=min(opt(11-1),opt(11-2),opt(11-5))+1类推：opt(amount)=min(opt(amount-coins[coinsSize]))+1*/intcoinChange(int*coins,intc
苏米素·2020-06-26 15:06

力扣每日一题打卡 ---最长回文串

思路清奇的一个算法：intlongestPalindrome(char*s){inti;intc[128]={0};intret=0;//统计s中字符出现的次数for(i=0;i
苏米素·2020-06-26 15:06
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他