![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法笔记
文章平均质量分 75
公司常考的笔试算法,每日更新。主要进行督促自己每天去刷题。
Nefelibat
人工智能安全.大数据安全
Now this is not the end . It is not even the beginning of the end . Bit it is , perhaps , the end of the beginning .
展开
-
剑指offer-解决面试题的思路
试着从一两个例子入手,找到规律,根据路径的定义,我们先遍历根节点,在树的前序,中序,后序,只有前序遍历是先访问根节点的。分析循环结束的条件,假设这个矩阵的行数是row,列数是columns,打印第一圈的左上角的坐标是(0,0),第二圈的左上角的坐标是(1,1),依次类推,对于一个5*5的矩阵,最后一圈只有一个数字,这个数字的坐标是(2,2),对于6*6的矩阵,最后一圈有4个数字,左上角的坐标是(2,2),5>2*2,6>2*2.打印一圈数字的时候有四个步骤从左到右打印一行;从上到下打印一列;......原创 2022-07-26 10:04:07 · 304 阅读 · 1 评论 -
剑指offer-高质量的代码
目录面试官常常考虑的代码的规范性注意:应聘者在写代码的时候,最好用完整的英文单词组合命名变量和函数。代码的完整性题目:数值的整数次方思路代码全面高效的代码 题目:打印从1到最大的n位数思路代码思路代码 将问题转换成数字排列的问题,递归让代码更简洁 测试用例扩展题目:删除链表的节点思路存在问题:如果要删除的节点位于链表的尾部,遍历链表得到这个节点的前序节点,那么就不存在下一个节点, 如果链表中只有 一个节点,那么在删除节点之后将链表的头节点设置为nullptr.代码用例题目:删除链表中重复的节点思路代码(后续原创 2022-07-03 21:22:07 · 475 阅读 · 0 评论 -
剑指offer-算法和数据操作
目录递归和循环代码题目:斐波那契数列思路代码题目:青蛙跳台阶,一只青蛙一次可以跳上1级台阶,也可以跳上两级台阶。求该青蛙跳上一个N级台阶总共有多少种跳法?解析查找和排序题目:快速排序代码:非递归代码:递归题目:旋转数组的最小数字,把一个数组最开始的若干个元素搬到数组的末尾,我们称为数组的旋转,输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素,例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转。思路代码 编辑测试用例回溯法题目 矩阵中的路径思路代码题目:机器人的运动范围思路代码 用例动原创 2022-07-02 15:30:41 · 235 阅读 · 0 评论 -
剑指offer-数据结构二
目录链表题目:从尾到头打印链表思路:代码用例树题目:输入前序遍历和中序遍历,重建二叉树思路:代码注意题目:二叉树的下一个节点 :给定一个二叉树和其中的一个节点,如何找出中序遍历的下一个节点?树中有三个指针,左右节点指针和父节点的指针思路代码测试用例栈和队列题目:用两个栈实现一个队列,并完成在队列尾部插入节点和在队列头部插入节点的功能思路代码测试用例题目:用两个队列实现一个栈思路弄清楚在打印链表的时候是否能修改链表的结构?遍历链表,第一个遍历的节点是最后一个输出,最后一个遍历的节点是第一个输出,这是典型的后进原创 2022-06-24 15:59:41 · 203 阅读 · 0 评论 -
剑指offer-数据结构一
大家好,我是Nefelibat,是一名研二的学生。在博客上记录算法笔记,是因为想push自己每天坚持刷几道算法题,同时也希望能把自己总结到的经验分享给大家,希望大家阅读愉快😊一、数组题目:不修改数组找出数组中任意一个重复的数字思路代码题目:在一个二维数组中,每一行和每一列按照从上到下和从左 到右递增的顺序排序。请输入一个这样的二维数组和一个数字,并判断这个数字在数组中是否存在。思路代码 二、字符串题目:替换空格思路代码题目:有两个排序的数组A1和A2,内存在A1的末尾有足够多的业余空间容纳A2,将A2...原创 2022-06-21 17:42:41 · 175 阅读 · 0 评论 -
leecode Top100算法C++代码(反转链表、最大子序和、最后一个单词的长度、数组加1、环形链表、将有序数组转换成二叉搜索树、二叉树中的中序遍历、相交链表、excel表序列号)
《算法笔记》专栏主要是督促自己每天刷几道算法题,并分享给大家,希望您喜欢。原创 2022-04-13 09:46:29 · 1110 阅读 · 0 评论