开源地址:点击该链接


前言

最近一个多月发现以【每天一题】系列的形式来更新题目并不太合适,一是没有足够多合适的题目来更新,二是单独拿出来一个题来讲不太系统,应该把多个相似的题目放在一起讲,这样才能够达到举一反三的效果,所以决定停止【每天一题】系列,改为【每周小结】,然后每个月再进行一次月总结,接下来言归正传。

十一月第一周共有20道题目,具体分类如下

映射

该类题目常用数据结构为:map, unordered_map, set 或 使用数组进行 hash 映射。

  • 0242_valid_anagram
  • 0290_word_pattern
  • 0299_bulls_and_cows
    以上三题都是字符或字符串之间的双映射关系是否成立,根据情况使用map、unordered_map 或 使用数组也可以
  • 0349_intersection_of_two_arrays
  • 0350_intersection_of_two_arrays_ii
    以上两题是求解两个数组的交集,第一个题目只需要找出有几种不同的即可,不关心数量;第二个题目需要找出具体多少个相同字符,重复的也算进去
  • 0383_ransom_note
    这一个题目是查询一个字符串中是否含有不少于另一个字符串字符数量

深度优先搜索

  • 0257_binary_tree_paths

脑筋急转弯

这个题目比较有意思,刚开始想了很多种做法,但是感觉太复杂了,应该会超时,想想算了,看看官方题解,结果竟然就一句搞定了,我就***了,看完解析后,只能说,服了,感兴趣的可以看看官方的解法,这里就不赘述了。

  • 0292_nim_game

数学

这类题目都是可以使用数学方法解决的题目,并不是太多的考察数据结构。

  • 0258_add_digits
  • 0263_ugly_number
  • 0268_missing_number
    该题目有多种解法,第一种是根据递增数组求解,然后计算差值就可得到确实的数是哪一个;第二种是官方给出的一种,通过异或运算得出,方法很有意思;两种方法复杂度相同
  • 0303_range_sum_query_immutable
    这个题目就是预先计算积分即可,了解图像处理的都知道图像积分这个概念,只不过这里是一维数组,而图像是二维的(不考虑颜色通道时),所以很简单
  • 0326_power_of_three
  • 0342_power_of_four
    这两个题目是判断给定数是否是某个数的幂,最简单的方法就是暴力分解,一种做法是将给定数转化成对应数的进制,即3进制或4进制,转换后的数如果是它的幂,那么一定只含有一个 1,所以判断一下就行了;另一种方法就是如果先找出最大的幂是多少,如果给定数也是,那么最大幂一定可以整除这个数,复杂度为O(1)

二分法

二分法就没什么好说的了,就那些操作,左右各一个,中间数大了右边的往左移动,中间数小了左边的往右移动,直到结束即可。

  • 0278_first_bad_version
  • 0367_valid_perfect_square
  • 0374_guess_number_higher_or_lower

反转数组

反转数组就是使用双指针了,第一个题目直接进行即可,第二个题目只反转元音字母,所以指针移动时不再是++或--操作,而是以元音字母为单位移动,也没什么复杂的。

  • 0344_reverse_string
  • 0345_reverse_vowels_of_a_string

位运算

根据计算机原理,使用二进制的异或和与运算实现加法,其中异或表示加法,与运算表示进位。

  • 0371_sum_of_two_integers

LeetCode 11月第1周题目汇总的更多相关文章

  1. LeetCode 11月第2周题目汇总

    开源地址:点击该链接 前言 最近比较忙,这周几乎没有刷题,只刷了6道题~ 题目汇总 0387_first_unique_character_in_a_string类似的题目比较多了,字符串中找出特别的 ...

  2. leetcode - 位运算题目汇总(下)

    接上文leetcode - 位运算题目汇总(上),继续来切leetcode中Bit Manipulation下的题目. Bitwise AND of Numbers Range 给出一个范围,[m, ...

  3. All LeetCode Questions List 题目汇总

    All LeetCode Questions List(Part of Answers, still updating) 题目汇总及部分答案(持续更新中) Leetcode problems clas ...

  4. leetcode top 100 题目汇总

    首先表达我对leetcode网站的感谢,与高校的OJ系统相比,leetcode上面的题目更贴近工作的需要,而且支持的语言广泛.对于一些比较困难的题目,可以从讨论区中学习别人的思路,这一点很方便. 经过 ...

  5. 2019年10~11月-NLP工程师求职记录

    求职目标:NLP工程师 为什么想换工作? 除了技术相关书籍,我没读过太多其他类型的书,其中有一本内容短但是对我影响特别大的书--<谁动了我的奶酪>.出门问问是我毕业后的第一份工作,无论是工 ...

  6. 前端面试题目汇总摘录(JS 基础篇)

    JS 基础 JavaScript 的 typeof 返回那些数据类型 object number function boolean undefined string typeof null; // o ...

  7. 北京Uber优步司机奖励政策(11月23日~11月29日)

    用户组:人民优步"关羽组"(适用于11月23日-11月29日)奖励政策: 滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最 ...

  8. 北京Uber优步司机奖励政策(11月16日~11月22日)

    用户组:人民优步“关羽组”(适用于11月16日-11月22日)奖励政策: 滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/ ...

  9. 北京Uber优步司机奖励政策(11月9日~11月15日)

    用户组:人民优步“关羽组”(适用于11月9日-11月15日)奖励政策: 滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/月 ...

随机推荐

  1. 【Java】JDK安装及环境变量配置

    第一步:下载所需jdk(本次下载Win64位 java1.8...版本) 第二步:点击文件安装,直接下一步到底,成功安装,点击关闭. 第三步:安装完JDK后配置环境变量  计算机→属性→高级系统设置→ ...

  2. 详解计算机中的Byte、bit、字、字长、字节

    最近突然有同事问我,关于计算机中的计量单位大B和小b的区别,以及KB到GB之间的换算问题,我当时觉得这问题简单,大B是 byte,小b是bit,但是想到他俩之间的换算时,一时有些想不起来具体是1Byt ...

  3. 在chrome浏览器安装各种前端,后台插件

    如果想要在chrome安装插件,首先得先有应用chrome的商城,但是默认情况下是没有应用商店: 默认情况下下面这个界面是空白的,没有任何东西,第一步就先安装[谷歌访问助手] 安装步骤 第一步: 下载 ...

  4. 使用dynamic来简化反射实现,调用指定方法或构造函数

    dynamic是Framework4.0的新特性,dynamic的出现让C#具有了弱语言类型的特性,编译器在编译的时候,不再对类型进行检查,不会报错,但是运行时如果执行的是不存在的属性或者方法,运行程 ...

  5. Java 语言的发展史

    维基百科引入 早期的Java 语言最开始只是Sun计算机(Sun MicroSystems)公司在1990年12月开始研究的一个内部项目.Sun计算机公司的一个叫做帕特里克·诺顿的工程师被公司自己开发 ...

  6. Spring 注册BeanPostProcessor 源码阅读

    回顾上一篇博客中,在AbstractApplicationContext这个抽象类中,Spring使用invokeBeanFactoryPostProcessors(beanFactory);执行Be ...

  7. dubbo配置文件的加载顺序详解(图示)

    Dubbo配置文件的加载顺序 ​ 在使用apache dubbo.version2.7.3 时,配置文件的加载情况.以provider提供服务者为例. 配置文件 ,以下四个配置文件. 其优先级 app ...

  8. CSS中颜色表示方法及颜色表

    一:直接用颜色的英文名表示 二:RGB(x,y,z)函数表示,x.y.z.分别是红色.绿色.蓝色的值,x,y,z∈[0,225],亦可用百分比表示:对比rgba(x,y,z,a)中a是alpha通道设 ...

  9. Sublime Text3工具的安装、破解、VIM功能vintage插件教程(已经实践、绝对可用)

          工欲善其事,必先利其器.Sublime Text是一款很好的开发工具,开发php项目很好用,尤其是Sublime Text的一些插件功能,可以享用VIM的快捷编辑和html.js等自动补全 ...

  10. [JZOJ5775]【NOIP2008模拟】农夫约的假期

    Description   在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······  农夫约也有自己的假期呀!他要去海边度假,然而mm和 ...