Linux-C编程

errly_liu2828 — Thu, 23 Sep 2021 15:48:50 +0800

编写C程序 vim hello.c #include int main(int argc, char *args[]) { printf("Hello World!\n"); return 0; } ~ 编译C程序 gcc hello.c -o hello Make工具Makefile文件 add.c 文件 #include #include

leetcode——145. Binary Tree Postorder Traversal

errly_liu2828 — Fri, 17 Sep 2021 20:11:09 +0800

描述 Given the root of a binary tree, return the postorder traversal of its nodes’ values. Example 1: Input: root = [1,null,2,3] Output: [3,2,1] Example 2: Input: root = [] Output: [] Example 3: Input: root = [1] Output: [1] 递归 /** * Definition for a

leetcode——94. Binary Tree Inorder Traversal

errly_liu2828 — Fri, 17 Sep 2021 19:48:33 +0800

描述 Given the root of a binary tree, return the inorder traversal of its nodes’ values. Example 1: Input: root = [1,null,2,3] Output: [1,3,2] Example 2: Input: root = [] Output: [] Example 3: Input: root = [1] Output: [1] 递归 /** * Definition for a b

leetcode——144. Binary Tree Preorder Traversal

errly_liu2828 — Thu, 16 Sep 2021 20:43:06 +0800

描述 Given the root of a binary tree, return the preorder traversal of its nodes’ values. Example 1: Input: root = [1,null,2,3] Output: [1,2,3] Example 2: Input: root = [] Output: [] Example 3: Input: root = [1] Output: [1] 递归 /** * Definition for a

sprin-Ioc 配置

errly_liu2828 — Wed, 08 Sep 2021 22:01:15 +0800

bean属性 name属性使用逗号（,）隔开，再应用程序中 UserService userService = (UserService) applicationContext.getBean("userService2"); 通过getBean([name])，来获取对象。如果没有name，getBean

Spring-Ioc

errly_liu2828 — Wed, 08 Sep 2021 21:40:34 +0800

简单的案例导入了pom文件spring-context坐标 org.springframework spring-context 5.3.8

leetcode——65. Valid Number

errly_liu2828 — Tue, 31 Aug 2021 15:28:47 +0800

A valid number can be split up into these components (in order): A decimal number or an integer. (Optional) An ‘e’ or ‘E’, followed by an integer. A decimal number can be split up into these components (in order): (Optional) A sign character (either ‘+’

leetcode——138. Copy List with Random Pointer

errly_liu2828 — Sat, 28 Aug 2021 12:12:45 +0800

描述 A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null. Construct a deep copy of the list. The deep copy should consist of exactly n brand new nodes, where each ne

leetcode——82. Remove Duplicates from Sorted List II

errly_liu2828 — Thu, 26 Aug 2021 13:51:11 +0800

描述 Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well. Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Input: head = [1,1,1,2,

剑指Offer——JZ17 树的子结构

errly_liu2828 — Tue, 24 Aug 2021 21:40:52 +0800

描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）输入：{8,8,#,9,#,2,#,5},{8,9,#,2} 返回值：true class Solution { public: bool isSub(TreeNode* p1, TreeNode* p2) { if (!p2) return true; else if (!p1) return false; // p1 和 p2 的根节点相同并且 p1 和 p2

剑指Offer——JZ16 合并两个排序的链表

errly_liu2828 — Tue, 24 Aug 2021 20:33:11 +0800

描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6} /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1,

剑指Offer——JZ15 反转链表

errly_liu2828 — Tue, 24 Aug 2021 20:22:44 +0800

描述输入一个链表，反转链表后，输出新链表的表头输入：{1,2,3} 返回值：{3,2,1} /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = nullpt

剑指Offer——JZ14 链表中倒数最后k个结点

errly_liu2828 — Tue, 24 Aug 2021 19:58:26 +0800

描述输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。输入：{1,2,3,4,5},1 返回值：{5} /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /**

剑指Offer——JZ13 调整数组顺序使奇数位于偶数前面

errly_liu2828 — Mon, 23 Aug 2021 21:31:43 +0800

描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：[1,2,3,4] 返回值：[1,3,2,4] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return

剑指Offer——JZ12 数值的整数次方

errly_liu2828 — Mon, 23 Aug 2021 21:23:49 +0800

描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。输入：2.00000,3 返回值：8.00000 输入：2.00000,-2 返回值：0.25000 class Solution { public: double Power(double base, int exponent) { double a

剑指Offer——JZ11 二进制中1的个数

errly_liu2828 — Mon, 23 Aug 2021 21:22:11 +0800

描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。输入：10 返回值： 2 class Solution { public: int NumberOf1(int n) { int res = 0; for (int i = 0; i < 32; i++) res += (n >> i) & 1; return res; } }; ...

剑指Offer——JZ10 矩形覆盖

errly_liu2828 — Mon, 23 Aug 2021 21:21:17 +0800

描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述 2*1的小矩形的总个数n 返回值描述覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看) 输入： 0 返回值： 0 输入： 1 返回值： 1 输入： 4 返回值： 5 class Solution { public: int rectCover(int

剑指Offer——JZ9 跳台阶扩展问题

errly_liu2828 — Mon, 23 Aug 2021 21:18:47 +0800

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。输入： 3 返回值： 4 class Solution { public: int jumpFloorII(int n) { if(n ==0 || n == 1) return 1; return pow(2, n-1); } }; ...

剑指Offer——JZ8 跳台阶

errly_liu2828 — Mon, 23 Aug 2021 21:17:41 +0800

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。输入：2 返回值：2 class Solution { public: int jumpFloor(int number) { if(number == 1) return 1; int a = 1, b = 1, c; for(int i=2; i<=number; ++i){

剑指Offer——JZ7 斐波那契数列

errly_liu2828 — Mon, 23 Aug 2021 17:16:58 +0800

描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39 示例1 输入：4 返回值： 3 递归： class Solution { public: int Fibonacci(int n) { if(n == 0 || n == 1){ return n; } else return Fibonacci(n-1) + Fibonacci(n-2); } }; 记忆化搜索： class S

errly_liu2828的博客