leetcode
码,码不停题
孤雲独去闲
这个作者很懒,什么都没留下…
展开
-
714. 买卖股票的最佳时机含手续费
题目 我的方法 思路 作为算法小白,官方里的题解什么动态规划,贪心算法,我还真说不上来,只能硬想...... 把开始设为买入点,然后向后找第一个潜在的卖出点(只要收入超过了手续费就是潜在的卖出点),在这个过程中,如果有更低的价格,则这个价格就更新为此次交易的买入点,如果最终找不到卖出点,则不交易,找到了,则可以进行交易,但不一定从这个点卖出,需要则从这个点开始,找下一个买入点(价格下跌超过手续费,就成为买入点),在这个过程中,如果发现更高价格,则把更高价格更新为卖出点,直到找到下...原创 2021-02-27 15:15:35 · 83 阅读 · 0 评论 -
290. 单词规律
题目 给定一种规律 pattern和一个字符串str,判断 str 是否遵循相同的规律。 这里的遵循指完全匹配,例如,pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba", str = "dog cat cat fish" 输出: false 示例 3: 输入: pattern = ...原创 2020-12-16 11:30:48 · 113 阅读 · 0 评论 -
49. 字母异位词分组
题目 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 我的方...原创 2020-12-15 07:55:40 · 99 阅读 · 0 评论 -
102. 二叉树的层序遍历
目录 题目 我的方法 思路 代码 题目 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 我的方法 思路 递归大法好!!!就是在递归时,要传递当前是第几层。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...原创 2020-05-15 18:27:09 · 157 阅读 · 0 评论 -
136. 只出现一次的数字
目录 题目 我的方法 思路 代码 题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 我的方法 思路 题目要求线性时间复杂度,说明一次遍历就应该能够找到这个元素了。题目中明确表明除了这个单一元素外,其它元素均出现两次,那么如果其它元素两两抵消,那么最终剩下的元素不就是这个单一元素了嘛!怎样才能让相同的元素两两抵消呢?位运算异或操作-...原创 2020-05-15 16:35:28 · 139 阅读 · 0 评论