NinePounds

分类

未归档(24)

/ 注册

全部文章（共20篇）

字符串总结

陆续更新字符串题目 1、最长回文子串暴力解题法 class Solution { public: string longestPalindrome(string s) { string res="";//存放结果 string temp...

2020-09-17

0 691

9.16 Linux安装完成，冲

根据教程安装了Linux，通过设置后一切正常，下一步可以开始学习了。参考教程：https://www.zhihu.com/question/272024481 今天收到通知，学院学生只能毁约一次，而且毁约后只能明年一月开始受理。真不知道这是保护学生，还是保护就业率。

2020-09-16

0 622

递归总结

递归问题也是做的不好，总去想每一层调用发生了什么，导致越想越乱。看到一篇博客写的非常好，记录总结。原文地址：https://lyl0724.github.io/2020/01/25/1/ 另一篇：https://mp.weixin.qq.com/s/-V0jBkPoZHYC2jLfSnQ6-g 解递...

2020-09-15

0 562

9.15 链表问题（续）

两个排序链表合并输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。有两种解法：1、迭代2、递归需要注意的是，迭代是next赋值（a->next = l1），所以返回值也要next，而递归是直接赋值（pNewHead = pHead1），所以返回头节点就可以了。迭代...

2020-09-15

0 402

9.15 部分算法题总结

工作内容 1、总结有关栈和队列的相关题型2、总结coodsheep发布的算法题大集锦3、看RT Huang的GitHub 剑指上有关栈的题目总结：1、用队列实现栈，2、栈实现队列，3、包含min函数的栈，4、合法的出战序列 1、用队列实现栈无论是两个队列还是一个队列去实现栈的功能，思路都是一...

2020-09-15

0 664

9.14 单词搜索（dfs，递归，回溯）

C++在做递归回溯算法相关题目时，递归函数形参传值和传引用运行速度有很大的差异。给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 class So...

2020-09-14

0 585

9.13 岛屿问题、深度优先搜索

这类问题一直做的不好，岛屿问题是一个系列问题。以下题目来自力扣。L200. 岛屿数量（Easy）463. 岛屿的周长（Easy）695. 岛屿的最大面积（Medium）827. 最大人工岛（Hard） 1、岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中...

2020-09-13

0 624

9.12 链表相关总结

之前面的烽火近期应该快出结果了，不出差错的话明后天中兴的综合面试。还有昨天面试的海尔。（海尔的风评貌似不太好）以下大部分摘自力扣，记录学习。原文链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-din...

2020-09-12

2 633

9.11日二叉树相关题目总结

九月十一日，今天终于收到了第一份offer,TCL华星光电提前批技术研发。还需要继续努力。今天总结一下二叉树遍历问题，二叉树直径、二叉树最大路径和(124)、最长同值路径(687)。(力扣题号) 1、二叉树直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的...

2020-09-11

0 1153

9.10~9.13学习安排

四天把力扣100题尽量刷完。9.10先把简单的做完。操作系统和linux先把面试常问的问题背下来，重心偏向linux。面试宝典起码看完。 C语言的相关知识点也要记忆，数据库有时间看。上午刷题下午linux 晚上C和操作系统

2020-09-10

1 595