随笔分类 - 算法
为了工作面试，通过刷题提高算法思想
摘要：我的 想法： 找到倒数第n-1个节点，通过遍历 问题： * 需要准确计算需要循环多少次才能找到第ｎ－１个节点。 ＊ 假如有５个节点，要删除倒数第２个节点，有个虚拟头结点的情况下，用count=0计数需要遍历第一次，到第一个节点，count=1，遍历第二次，到第二个节点，count=2，当count=
阅读全文
摘要：我的 想法： 问题： 正确 思路： 适用场景： 代码 //题目： /* * 学习到： * 写代码过程中： * 1. 类成员变量使用'_',变量名前后都可 * 2. 要弄清出index（第几个元素，从0开始）与_size（链表中元素个数)的意义 * 2. * 代码逻辑： * 1. 写代码之前，一定要弄
阅读全文
摘要：我的 想法： 暴力：按行遍历，比较 O（m*n） 折半：行折半查找；有n行，折半n次 O(nlgn) 问题： 不满足时间复杂度O（m+n） 正确 思路： 左下角开始比较 arr[i][0]>target--往小找，往上走，i--； arr[i][0]<target--往大找，往右走，j++； arr
阅读全文
摘要：我的 想法：两重循环，控制换行，打印对应递增数字 问题：只能打印出第一行，虽然可以换行但是打印的数字不对 正确 思路：创建二维矩阵；给二维矩阵赋值；打印二维矩阵 代码 //题目： /* * 学习到： * 写代码遇到的问题 * 1. vector容器初始化： * 2. 函数返回类型的确定：该函数(ge
阅读全文
