leetcode
大力水手王老吉
我就是大力水手
展开
-
leetcode443-475中的简单题
leetcode443-443. 字符串压缩447. 回旋镖的数量448. 找到所有数组中消失的数字443. 字符串压缩题目:给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。思路:设置两个标志,一个标识字母第一次出现的位置,另一个计算此字母出现的次数;用返回值作为char[]的索引并进行字母和数字的插入。代码:class Solution {原创 2020-07-13 22:22:10 · 263 阅读 · 0 评论 -
leetcode387-441简单题
leetcode383. 赎金信383. 赎金信题目:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)思路:用一个长度26的vector...原创 2020-07-03 20:52:34 · 200 阅读 · 0 评论 -
Leetcode笔记189-203中的简单题
leetcode笔记easy189 旋转数组easy189 旋转数组给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例:思路:1.一个个数据进行移位交换。2.新创建一个数组。长度和给定的数组相同;将原数组中每个元素都放到新的数组中正确的位置,也就是将原数组中第i个元素放到第i+k个位置;最后把新数组覆盖原数组。代码:class Solution {public...原创 2019-09-02 20:10:00 · 1613 阅读 · 0 评论 -
LeetCode笔记204-234中的简单题
刷题笔记204 计算质数205 同构字符串204 计算质数题目:统计所有小于非负整数 n 的质数的数量。思路:1.最简单的方法:暴力破解。利用双层循环,外层遍历所有数字,内层取小于外层的所有数字,用外层的除以内层的数字,如果余数为0,不是质数。2.改进的暴力破解:遇到偶数直接跳过,奇数才进行计算。根据规则,只需要计算n的平方根的取余。3.厄拉多塞代码://1.暴力破解class ...原创 2019-09-03 17:16:39 · 194 阅读 · 0 评论 -
LeetCode笔记235-290中的简单题
235-...235 二叉搜索树的最近公共祖先237 删除链表中的节点242 有效的字母异位词235 二叉搜索树的最近公共祖先题目:给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。思路:自己想!!!都是二叉搜索树了,左边大往右跑;右边大,往左跑。。。代码:class Solution {public: TreeNode* lowestCommonAnces...原创 2019-09-13 19:11:17 · 103 阅读 · 0 评论 -
leetcode292-274简单题
leetcode292 Nim 游戏292 Nim 游戏题目 :你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。代码:class Solution {public: bool canWi...原创 2019-09-27 21:25:11 · 177 阅读 · 0 评论