leetcode
AlexCookie
感谢互联网,让我在知识的海洋遨游,感谢广大网友,把所学知识分享,咱们一起进步!博主主分享:算法,计算机方向。
展开
-
赎金信<leetcode>
给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例3:输入:ransomNote="aa",magazine="aab"输出:truebool canConstruct(char * ransomNote, char * magazine){ int alphab...原创 2022-03-23 14:18:47 · 104 阅读 · 0 评论 -
Excel 表列序号<leetcode>
给你一个字符串columnTitle,表示Excel表格中的列名称。返回该列名称对应的列序号。示例3:输入:columnTitle="ZY"输出:701核心语句是:sum = sum + ((columnTitle[i] - 'A') + 1) * pow(26,size - 1 - i);如:ZY变为 ('Y' - 'A' + 1) * 26^0 +('Z' - 'A' + 1) * 26^1 = 701int titleToNumber(char * ...原创 2022-03-23 14:13:40 · 121 阅读 · 0 评论 -
搜索插入位置<leetcode>
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。如:nums = [1,3,5,6], target = 5枚举出1:0 3:1 5:2 6:3判断target是否在其中,由于是有序列表,存在num>target即为不存在该数,改为输出其插入位置或者遍历到了列表尾部,插入位置为len(nums)。class Solution: def se...原创 2022-03-23 13:23:02 · 292 阅读 · 0 评论 -
快乐数<leetcode_set>
编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。bool isHappy(int n){ long int sum = 0,div = 1,ar = div * 10,count = 1; while(1) ...原创 2022-03-22 14:00:33 · 105 阅读 · 0 评论 -
买卖股票的最佳时机给定一个数组 prices <leetcode_set>
它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出。int maxProfit(int* prices, int pricesSize){ int dp[pricesSize];//收益统计 dp[0] = 0;//初始 if(pricesSize < 2) { return 0; } //动态规划 逐步增加考虑的天数范围 in原创 2022-03-22 13:56:17 · 225 阅读 · 0 评论