doreen211的博客

51. N 皇后 - 力扣（Leetcode）37. 解数独 - 力扣（Leetcode）332. 重新安排行程 - 力扣（Leetcode）在做回溯类题目时，最好能够画出树状图，确定回溯路线，对整个题目做个大概的模拟，如果模拟成功，即可开始实现。实现时，定义一些状态信息，随后编写回溯函数，注意，横向的遍历由for循环控制竖向的递归由dfs函数控制，最后再针对每种类型的题目进行减枝操作即可！

哈喽，大家好，我是小雨，今天做了一些剑指 Offer的题目，其中16. 数值的整数次方写了4版代码才通过，给我留下了深刻的印象。此题对时间的要求简直严格，但是从另一方面也给了做题者突破自己，优化代码的强大动力，非常不错。本文就对此题进行细致的分析吧！

哈喽，大家好，我是小雨，今天完成一个链表相关的困难题：K 个一组翻转链表。做链表类题目，一定不要怕变量多！多定义几个变量，这样在编写逻辑的时候才不容易出错，比如在本题中，使用tempnode变量来标识目前进行到哪个节点了，用start和end变量来标识预翻转的区间，还使用了pre来标识上一个节点，其实里面的标识有些冗余，但是对代码可读性的增加是有目共睹的。

今天遇到一个位运算的题目，感觉很有意思，记录一下。more对于位运算的题目，要思考与、或、非、异或等操作，来合理完成题目的要求。

博主最近抖音三面挂在了算法题。复盘时发现是由于遇到陌生的难题，太过紧张，加上以前刷题都是闷着脑袋刷，思路理不清晰，说出思路后，代码编写逻辑也比较混乱。痛定思痛！特开每日一题栏目，做每道题时，首先陈述思路，再给出解题代码！more拿到题目时，一定要先理清思路，随后选择合适的数据结构来解题，而不是盲目的开始做。比如此题的回文数判断等操作，如果使用int类型去做的话，可以做，但是非常繁琐，容易出错，而换成字符串类型，就可以非常简单的进行翻转、判断等。