随笔分类 - C/C++
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef int ElemType; 4 typedef struct LNode{ 5 ElemType data; 6 struct LNode *next; 7 }LNode,*LinkList;
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 #define MaxSize 50 4 typedef int ElemType; 5 //静态分配 6 typedef struct{ 7 ElemType data[MaxSize]; 8 int len
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/pond-sizes-lcci/ 你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/max-area-of-island/ 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/surrounded-regions/ 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连
阅读全文
摘要：题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：链表逆序放入ArrayList。 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int main() 5 { 6 char *src="hello,world"; 7 char *dest,*d,*p; 8 int len,i; 9 len=st
阅读全文
摘要：1 void swap(char *p,char *q) 2 { 3 char tmp[100]; 4 strcpy(tmp,p); 5 strcpy(p,q); 6 strcpy(q,tmp); 7 } 或者 1 void swap(char *p,char *q) 2 { 3 char tmp;
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/insertion-sort-list/ 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/linked-list-cycle-lcci/ 给定一个有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。 示例 1： 输入：head =
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reorder-list/ 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-list/ 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums =
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组
阅读全文
浙公网安备 33010602011771号