leetcode
wyl2077
这个作者很懒,什么都没留下…
展开
-
剑指Offer复习(22,24,25,26)
22.剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 22. 链表中倒数第k个节点快慢指针24.剑指 Offer 24. 反转链表剑指 Offer 24. 反转链表记录前一个,当前,后一个25.剑指 Offer 25. 合并两个排序的链表剑指 Offer 25. 合并两个排序的链表伪头指针26.树的子结构剑指 Offer 26. 树的子结构先序遍历+判断...原创 2022-03-09 11:24:38 · 438 阅读 · 0 评论 -
剑指offer复习(15,16,17,18,21)
剑指 Offer 15. 二进制中1的个数剑指 Offer 15.二进制中1的个数循环检查每一位,n&(1<<i)剑指 Offer 16.数值的整数次方剑指 Offer 16.数值的整数次方思路1:递归调用 x*=x,ans+=x;思路2:看成二进制数,x*=x,ans+=x^i剑指 Offer 17. 打印从1到最大的n位数剑指 Offer 17. 打印从1到最大的n位数大数问题,从高位往地位放0-9,然后删除头0剑指 Of...原创 2022-03-01 10:39:17 · 143 阅读 · 0 评论 -
十大排序算法
十大经典排序算法(动图演示) - 一像素 - 博客园 (cnblogs.com)转载 2022-02-28 20:09:18 · 67 阅读 · 0 评论 -
剑指offer复习(12,13,14)
12.剑指 Offer 12. 矩阵中的路径剑指 Offer 12.矩阵中的路径深度优先搜索(递归)+剪枝+回溯删除搜索痕迹13.剑指 Offer 13.机器人的运动范围剑指 Offer 13.机器人的运动范围广度优先搜索(队列)14.剑指 Offer 14- I.剪绳子剑指 Offer 14- I.剪绳子动态规划,长度为k的绳子最大乘积,每次循环计算(剪j长*剩下的不减,剪j长*剩下最多)...原创 2022-02-27 21:10:15 · 133 阅读 · 0 评论 -
剑指offer复习(9,10,11)
9.剑指 Offer 09. 用两个栈实现队列剑指 Offer 09. 用两个栈实现队列栈a存,栈b删除,删除时如果栈b为空,就把a中的都弹出压入b。10.剑指 Offer 10- I.斐波那契数列剑指 Offer 10- I.斐波那契数列动态规划,前一个是前前加前。11.剑指 Offer 11. 旋转数组的最小数字剑指 Offer 11. 旋转数组的最小数字二分,如果中位值比右值大,那么一定在右边,否则在两边都有可能。...原创 2022-02-24 20:18:06 · 65 阅读 · 0 评论 -
剑指offer复习记录(6,7)
剑指 Offer 06. 从尾到头打印链表剑指 Offer 06. 从尾到头打印链表栈,递归剑指 Offer 07. 重建二叉树剑指 Offer 07. 重建二叉树层序遍历(每一层):使用队列,根节点入队,循环?队列不空(出队,左进队,右进队)前序遍历(根,左,右):使用栈,根节点入栈,循环?栈不空(出栈,右进栈,左进栈)中序遍历(左,根,右):使用栈,循环?栈不空或当前节点不空(前节点不空:左进栈,否则:出栈,当前为节点赋值为右节点)后序遍历(左,右,根):使用栈原创 2022-02-23 22:30:48 · 7298 阅读 · 0 评论 -
剑指offer复习记录(3,4,5)
剑指 Offer 03.数组中重复的数字空间0(1):将数字交换到对应索引的位置,如果对应索引处也是该数字,返回。剑指 Offer 04.二维数组中的查找从右上角开始找,大就往左小就往下剑指 Offer 05.替换空格//string类的使用:s.substr(2, 4) //子串2到4s.find('k') //查找s.append('k') //在最后添加s.replace(1, 5, "XXX") //将1到5替换...原创 2022-02-22 17:29:40 · 74 阅读 · 0 评论