2021年3月17日

Sword 39

摘要: https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 找到数组后只能怪超过一半次数的数字,已经保证这个数的存在 设置一个 cnt 值维护 cur 的次数 如果 cur 阅读全文

posted @ 2021-03-17 10:43 FriskyPuppy 阅读(25) 评论(0) 推荐(0) 编辑

Sword 38

摘要: https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 字符串的排列,就是遍历字符串交换所有的字符 但对于当前字符,之后的字符如果相同就不用交换 所以这道题表面上看是排列,实则是搜索 自己出错的一点是 set 放在了全局变量上,应该 阅读全文

posted @ 2021-03-17 10:33 FriskyPuppy 阅读(30) 评论(0) 推荐(0) 编辑

Sword 36

摘要: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 将二叉搜索树转换成双循环有序链表 有序肯定是先序遍历,问题就是怎么找到头指针和怎么设置双循环 若想链接就必须知道 pre 指针, 故 阅读全文

posted @ 2021-03-17 09:30 FriskyPuppy 阅读(33) 评论(0) 推荐(0) 编辑

导航