今天做每日一题的时候,发现这个每日一题之前好像做过,看看题号还有提交记录,感觉应该是之前某场周赛做过的题目 话说好久没做周赛了 23333 结果自信一跑,发现测试样例一直有一个没通过,开始怀疑算法和题目,最后的最后发现,…
分类:算法与数据结构
[算法]关于max函数
又摸了一个月 咳咳,这几天刷题,好几天都得写min,max函数,(还不是垃圾go标准库中没有,甚至三元表达式也不给人家) 自带的甚至是一个float64位的= =,不过考虑到浮点数之间的比较还是有点困难的,自己写一个in…
[算法]滑动窗口的简单思想
今天是刷算法入门的day06,这几天的题动动脑子还是能做出来的 3. 无重复字符的最长子串 567. 字符串的排列 1. Go中如果是用作检索的的切片,建议直接用数组,而且数组之间可以直接比较,效率高(一般是字符串记录字…
[算法]二分的常见模板
这两天摸鱼太多,想顺便练习一下算法,找了力扣的14天系列,准备系统地刷一刷 第一天是二分,二分想法还是挺简单,主要是边界需要处理一下,一般一些常见的题无脑套模板就行 总的来说看过两个主流模板,主要区别是在边界的处理问题上…
[go] go中的分位取值
果然还是得多用底层一些的语言才能锻炼脑子啊,之前都被java自带的那些util惯坏了 这个使用了位运算,效率比len(string)高不知道哪里去了,不过可惜只能用在二进制上 for i := highBit; i >=…
[算法]树的非递归遍历
先膜一下,这个中序非递归真是秒啊 大佬总结的树的各种遍历 今天刷力扣刷到的 while (stack.size()!=0||rt!=null){ //注意此处的循环判断条件。 // 对于弹出的每个右子树节点,都要判断并且…
[算法]a + b——LintCode01
题目链接,没必要,就是a + b 不过发现了竟然除了力扣还有个领扣,233333,一查还蛮久的,看来是我孤陋寡闻了 本来想拿go练练手的,结果发现连基础的50题还有蛮多问题= =,就是那种语法熟练度跟不上思想的那种感觉 …