F面经:判断数组是否单调以及Trie Tree不加wildcard 加句号
来源:互联网 发布:js给div加class 编辑:程序博客网 时间:2024/05/22 02:23
- 判断数组是否是单调
注意可能是单增也可能是单减。
先用了 ([i]-[i+1])*([i+2]-[i+1])<0判断,但是面试官说可能有重复, 比如 [5,6,8,8,7]
所以老老实实从左开始扫描,定一个flag,如果小了就flag设成-1,并且设之前先看flag是否等于1,如果是就说明不单调。 flag初始为0
2.add and search的变种,lc是check的时候有wildcard,这个是建的时候有。 比如建trie的时候 有a.b
一上来我用的方法是如果a.b,中间wildcard把 a->z全部建一遍,显然空间太大。中间面试官先让写了一个普通的不加wildcard的check,1分钟内秒写,这个太熟了。最后还有10分钟,终于想出来了,对于a.b,每个trie的next[27],最后一个为.
对于第一题来说,面试的时候,先和面试官说一下:
give me two minutes to think about it. 然后明确题意,问一下里面是否有duplicate elements。
0 0
- F面经:判断数组是否单调以及Trie Tree不加wildcard 加句号
- 判断多个表是否加了默认值脚本
- Android判断网路是否畅通加权限
- 【springmvc】@RequestParam详解以及加与不加的区别
- 【springmvc】@RequestParam详解以及加与不加的区别
- 【springmvc】@RequestParam详解以及加与不加的区别
- 数组指针 自加 越界判断
- 大二训练第一周 F - Remember the Word trie树加dp
- 小鸟(单调队列加DP)
- document.compatMode介绍(判断文档是否加了标准声明)
- ef 自动生成的语句 自动加判断是否 null
- 用jQuery 判断一个标签是否加了click事件
- 面试题47:不加加减乘除做加法
- 加解密是否成功
- grep 后加单引号、双引号和不加引号的区别 | tail -f 多次grep过滤输出
- java判断循环数组是否连续并获取不连续的项以及重复项
- java判断循环数组是否连续并获取不连续的项以及重复项
- java判断循环数组是否连续并获取不连续的项以及重复项
- AJAX学习一
- Leetcode 285. Inorder Successor in BST
- AJAX学习二
- 数据类型与json数据格式
- BT5 upgrade to Kali
- F面经:判断数组是否单调以及Trie Tree不加wildcard 加句号
- AJAX学习三
- Android天气类app实现
- LeetCode32. Longest Valid Parentheses
- Wget 下载进度条是如何实现的?
- Caffe 实践 在数据集MNIST上使用LeNet
- 常见App加固厂商脱壳方法研究
- 根据CSDN中Markdown语法帮助中的样式语句弄出的显示结果
- Remove Duplicate Letters