QianFa01 - 博客园

2023年3月20日

摘要： GCC工具编译链：一步到位： gcc helloworld.c -o helloworld 中间流程： gcc helloworld.c -E -o helloworld.i //预处理cpp：加入头文件，替换宏 gcc helloworld.c -S -c -o helloworld.s //编阅读全文

posted @ 2023-03-20 21:43 QianFa01 阅读(141) 评论(0) 推荐(0)

2023年3月19日

刷题疑惑2

摘要： 1、整数除法：先转化为unsigned int ；通过逆向乘法，使除数左移至不大于被除数的最左位，再相减；此时的商就是1 左移对应的位数，继续循环判断左移，商用或逻辑相加，最终判断此值是否超过 INT_MAX INT_MIN; 2、只出现一次的数字，其余为三次：DFA，有限状态自动机， 3、单词阅读全文

posted @ 2023-03-19 20:44 QianFa01 阅读(59) 评论(1) 推荐(0)

2023年2月25日

刷题疑问

摘要： 1.K个链表合并，新建的节点怎么样能不使得内存泄漏；以及在使用priority_queue的时候，compare 二元谓词、仿函数怎么使用来？ template <class T, class Container = vector<T>,class Compare = less<typename 阅读全文

posted @ 2023-02-25 20:28 QianFa01 阅读(31) 评论(0) 推荐(0)

2023年2月21日

两数之和、三数之和、四数之和（双指针）

摘要：两数之和：1. 两数之和 - 力扣（LeetCode）思路：单次循环，利用哈希表 :key存储值，val存储索引；时间复杂度、空间复杂度均为： O(N) class Solution { public: vector<int> twoSum(vector<int>& nums, int ta 阅读全文

posted @ 2023-02-21 18:35 QianFa01 阅读(58) 评论(0) 推荐(0)

2023年2月19日

动态规划解决最值、有多少方案之类问题

摘要：问题一：最长不包含重复字符的子字符串剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode）分析：dp[ i ] 代表以字符 s[ i ] 结尾的最长不重复子字符串的长度；对于 i，向前查找最近的相同字符 s[ j ] , s[ i ] == s[ j ] ; 对于j 阅读全文

posted @ 2023-02-19 10:42 QianFa01 阅读(47) 评论(0) 推荐(0)

2023年2月17日

剪绳子问题之动态规划及大数越界情况下的求余问题

摘要：问题：剪绳子剑指 Offer 14- I. 剪绳子 - 力扣（LeetCode）思路一：数学推导：分割大小为3时，是最优解，2 次之； /3 作为幂次， %3 作为分解到最后特化处理；特殊化处理：当分解到剩1的时候，取出一个3和这个1，组成4，分解成2*2，此时值最大化；当分解到剩2的时候，阅读全文

posted @ 2023-02-17 20:03 QianFa01 阅读(72) 评论(0) 推荐(0)

2023年2月16日

辅助栈的妙用 + 斐波那契数列

摘要：问题1：栈的压入序列和弹出序列面试题31. 栈的压入、弹出序列（模拟，清晰图解） - 栈的压入、弹出序列 - 力扣（LeetCode）思路：引入一个辅助栈，模拟压入和弹出序列的先入后出对于压入序列，当栈顶元素 == 弹出序列的当前元素，栈顶立即出栈； class Solution { p 阅读全文

posted @ 2023-02-16 22:13 QianFa01 阅读(34) 评论(0) 推荐(0)

二叉树中某一值的路径之先序遍历 + 二叉搜索树转化为循环双向链表之中序遍历

摘要：问题：二叉树中某一值的路径之先序遍历剑指 Offer 34. 二叉树中和为某一值的路径 - 力扣（LeetCode）思路：先序遍历递归返回：碰到叶子节点，为nullptr，直接返回；递推：将当前节点加入路径vector；目标值更新；路径判定-当此节点为叶子节点，并且目标值为0；则将此vecto 阅读全文

posted @ 2023-02-16 21:33 QianFa01 阅读(25) 评论(0) 推荐(0)

判断一个给定数组是否为二叉搜索树后序遍历

摘要：问题：判定一给定数组是否为二叉搜索树的后序遍历结果面试题33. 二叉搜索树的后序遍历序列（递归分治 / 单调栈，清晰图解） - 二叉搜索树的后序遍历序列 - 力扣（LeetCode）思路一：递归数组最后一个数必为根节点 ,下标记为 j ，以此节点为左右子树的分界线，从前往后遍历数组，找到第一个阅读全文

posted @ 2023-02-16 17:34 QianFa01 阅读(50) 评论(0) 推荐(0)

树的子结构之先序遍历+二叉树的镜像+对称二叉树

摘要：问题1：树的子结构剑指 Offer 26. 树的子结构 - 力扣（LeetCode）思路：先序遍历 isSubtree函数：遍历一遍a树的每一个节点，找到与b树匹配的根节点，即调用recur函数；否则递归调用自身，找下一个匹配的根节点。 recur函数返回条件：直到遍历完b树则成功，或者a树遍阅读全文

posted @ 2023-02-16 11:26 QianFa01 阅读(37) 评论(0) 推荐(0)

公告