俄罗斯套娃题题目

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

归根结底，之所以熬夜，只是不再期待明天而已

但是现在，我想明天早上，去买一份肠粉当作早餐，如果有豆浆或者绿豆沙，我要买一杯

现在天气很好，我要出门，买两斤15块一斤的油炸鸡锁骨了

题记

一年半之前写了一篇回溯算法的博客, 不过只是简单的了解了一下,真要写题还是写不出来(过了一年半,不会写的题还是不会写),所以再集中刷一下题.

回溯法通常应用在树形问题上.

192. 统计词频

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。

cat words.txt | xargs -n 1 | sort | uniq -c | sort -nr | awk '{print $2, $1}'

xargs 分割字符串 -n 1表示每行输出一个 可以加-d指定分割符

题记

看到一个说法，面试考数组、字符串题的频率最高，所以来刷一下这类题。这次根据leetocde提供的教程的顺序来学习。

数组简介

寻找数组的中心索引

定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和，若没有中心索引返回-1。