今天开始刷题！希望自己可以坚持下去

4月4日：678;767
678. Valid Parenthesis String
DP的方法，二刷的时候要多琢磨琢磨
767. Reorganize String
（1）答案中的Sort by Count：关键按照出现的次数进行排序，然后前半部分和后半部分进行交叉（若某个字符出现的次数超过（N+1）/2，则不可行）
(2)Greedy with Heap--以后学了heap再回来看
string 不能直接sort和sorted（先转换成list）.
按次数排序的语句： for c, x in sorted((S.count(x), x) for x in set(S))
统计次数并产生一个array： q = [(-S.count(x), x) for x in set(S)]

这两天刷题不顺，经常卡壳。。。昨天卡在一道题上也就算了，打球还把背给扭了，这几天只能游泳和瑜伽了。。。悲桑。。。
男朋友的八块腹肌已经若隐若现了，而我的小肚腩还依旧对我恋恋不舍，得对自己再狠一点了。。。

Sabrina_0413 发表于 2018-4-4 01:28
4月4日：678;767
678. Valid Parenthesis String
DP的方法，二刷的时候要多琢磨琢磨

同卡壳 几道题没把我气死。。
我已经为了刷题放弃健身了…虽然本来就不咋样 一块腹肌+体脂率10％+又丑又蠢
只能羡慕楼主两手都要抓 两手都要硬的精神…
188. Best Time to Buy and Sell Stock IV
377. Combination Sum IV   
647. Palindromic Substrings

vtiaocao 发表于 2018-4-5 04:08
同卡壳 几道题没把我气死。。
我已经为了刷题放弃健身了…虽然本来就不咋样 一块腹肌+体脂率10％+又丑又 ...

其实不仅抓两手，我还得抓英语口语、听力，还在码一篇小论文，等投出去之后要开始写毕业大论文--十月份博士答辩。。。同时偶尔还要帮导师干点杂活儿赚点生活费。。。

哈哈，怎么把我自己写的这么惨~~~感觉把时间合理安排一下就好，我十月份答辩顺利通过之后才开始找工作，所以刷题其实没太紧急的~~现在重在每天坚持一点点

不过还是建议你刷题之余，可以稍微运动一下，这样不仅有利于身体健康，还身心愉悦~~

关于String的笔记总结---这次做的很粗糙。。。：
1. string 与array相比，不能用的有：（1）不能用,append（）；（2）不能直接用sort和sorted.
2. 字符换常用到的：A.strip('!')=> 用于移除字符串头尾指定的字符（默认为空格）  a.split('!')==>通过指定分隔符对字符串进行切片，如果参数num 有指定值，则仅分隔 num 个子字符串；ord(s[i])-ord("0")==》将字符型数字转换为数字型；s[i].isdigit() 和 s[i].isspace()
3. 按字符出现次数排序的语句： for c, x in sorted((S.count(x), x) for x in set(S))
统计次数并产生一个array： q = [(-S.count(x), x) for x in set(S)]
2. 回文判断的方法：（1）一个指针遍历s，另外一个指针查找与当前字母相同的字母，然后判断；（2）从最中间开始判断（逐渐向两边扩散）

备注：
（1）定义二维array：t=[[] for y in range(m)] or 直接赋值 matrix=[[1 for x in range(n)] for y in range(m)].
（2）定义一维空array： temp=['']*n或者[None]*n.注：t=[[]]*4 来定义的二维array，改变t中的任意值，其他值也将同时发生变化。
3. -3/2=-2；3/2=1

4月5日：35;69;278;367;374;441;744
35. Search Insert Position
binary search: 改进：找到mid时，再判断一下mid前后因素与target之间的关系
Ternary Search:分成三段进行比较，但并不感觉怎么样。。还可以分四段五段呢，麻烦~
等差数列的和=(首数+尾数)*项数/2;
今天开始做binary search，easy的题挺无聊的（有一道不无聊然而我不会做。。）。。。所以看了一部爆米花电影，网购了一通，然后竟然也刷了7道题。。。明天开始刷medium，希望不要太难。。。

今天外面下雨，懒不想出去运动。。还特别想吃吃吃~~~哎。。尽情的堕落吧。。。

Sabrina_0413 发表于 2018-4-4 18:07
其实不仅抓两手，我还得抓英语口语、听力，还在码一篇小论文，等投出去之后要开始写毕业大论文--十月份博 ...

不惨啊~每件事都不是白干，都是有收获的没有之余啊……能用的时间都能刷题了 不能用的都是吃饭上班划水看手机 想拿出来锻炼也很难 也可能就是我自制力太差

今天“偷懒”木有刷题~~~不过也是编了一些程序，计算词向量之间的距离，哼~有点意思！希望这篇折腾了又快两年的小论文，能快点有个好的结局吧。。。

今天吃了好多零食，肚子好饱。。。罪过罪过。。。

belayanzhi 发表于 2018-4-7 11:08
哈哈～
我也有时会特别不想刷题（偷懒～
感觉楼楼坚持地很好啊

“一张一弛，文武之道嘛~！”哈哈，发现自己偷懒的理由倒是挺充分~~
加油！！

4月7日：74；81；153
74. Search a 2D Matrix
1. 行和列均使用binary search依次查找。注意matrix=[]和matrix=[[]]的情况
2. 从最后一行还是查找，使用函数bisect. 注意bisect查找出来的位置有时候会超出array的行长度，所以要记得检查
81. Search in Rotated Sorted Array II
1. 排序，然后使用bisect===》我是不是作弊了。。。囧
2. binary search: 分为四种情况进行判断：（1）nums[mid]==target；（2）nums[mid]>nums[hi]；（3）nums[mid]<nums[hi]；（4）nums[mid]==nums[hi]
3. 先找到pivot前面的元素，即array的最大值，然后分情况判断target在哪一段数据中，并赋值lo，hi，进行基本的binary search。注意：有时候没有pivot，即array的值相同，或者为升序

今天又折腾了好久论文的数据~~论文突然有了新思路，然后老板最近热情高涨又想投A刊了，我的阿米哄啊，明天又要开会讨论论文。。。这是怕我毕业跑掉了嘛~~~不过如果毕业前能把这篇文章也找个好去处，算得上了功德圆满了吧~~(๑•̀ㅂ•́)و✧加油！