![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指offer
剑指offer刷题总结
KyrieRay
开发
展开
-
《剑指offer》刷题(3)动态规划
19.正则表达式的匹配原创 2020-07-29 19:25:52 · 95 阅读 · 0 评论 -
《剑指offer》刷题(4)好题汇总
写写《剑指offer》里面比较新奇的解法(第一次刷题见过的) 文章目录约瑟夫环状态机56 - I. 数组中数字出现的次数56 - II. 数组中数字出现的次数贪心算法14- II. 剪绳子 II位运算16.二进制中1的个数栈31. 栈的压入、弹出序列33. 判断数组是否为二叉搜索树的后序遍历序列(难)快速幂16.数值的整数次方17.打印从1到最大的n位数(重点)数值字符串正则问题20. 表示数值的字符串摩尔投票法39. 数组中出现次数超过一半的数字快排40. 最小的k个数45. 把数组排成最小的数 约瑟夫环原创 2020-07-29 15:37:28 · 128 阅读 · 0 评论 -
《剑指offer》刷题(2)树
今天写写《剑指offer》中树的解题思路 文章目录07.重建二叉树26.树的子结构27.二叉树的镜像32.Z型从上到下打印二叉树34.二叉树中和为某一值的路径(重点)37. 序列化二叉树54. 二叉搜索树的第k大节点(经典)55 - II. 平衡二叉树(经典)68 - I. 二叉搜索树的最近公共祖先68 - II. 二叉树的最近公共祖先(重点) 07.重建二叉树 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路:前序遍历[根左右],中原创 2020-07-28 09:36:56 · 127 阅读 · 0 评论 -
《剑指offer》刷题(1)链表
今天写写leetcode中关于链表的热题的解题思路 文章目录删除链表的节点链表中倒数第k个节点反转链表合并两个排序的链表复杂链表的复制二叉搜索树和双向链表 删除链表的节点 剑指offer18题 需要两个指针,pre保存删除节点的前驱指针,cur保存要删除节点的指针 public ListNode deleteNode(ListNode head, int val) { ListNode dummy = new ListNode(0); dummy.next = head;原创 2020-07-28 08:17:01 · 78 阅读 · 0 评论 -
几种排序
冒泡排序 public class BubbleSort { public static void bubbleSort(int[] nums){ for(int i=0;i<nums.length-1;i++){//外层控制比较次数,共需要比较数组长度减一次 for(int j=0;j<nums.length-1-i;j++){//内层循环控制本次排序排定的位置 if(nums[j]>nums[j+1]){原创 2020-07-27 20:23:46 · 74 阅读 · 0 评论