LeetCode--Binary Tree Preorder Traversal(C++)

题目描述: Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / ...

2018-08-14 21:58:32

阅读数:26

评论数:0

C语言模拟实现strlen、strcpy、strcat、strstr、strcmp、memcpy、memmove

一、strlen函数 1.函数介绍 strlen所作的仅仅是一个计数器的工作,它从内存的某个位置(可以是字符串开头,中间某个位置,甚至是某个不确定的内存区域)开始扫描,直到碰到第一个字符串结束符’\0’为止,然后返回计数器值(长度不包含’\0’)。 之前我在博客中写过关于数组运算中st...

2018-08-14 20:34:18

阅读数:1

评论数:0

浅谈:C/C++中的关键字--static

关键字static在C/C++中应用广泛,其主要有三个作用: (1)修饰变量 (2)修饰函数 (3)修饰数据成员/成员函数 其中前两个是面向过程语言中static的应用,即C语言,后一种是面向对象语言中static的应用,即C++。下面我们一起来学习学习吧! 一、修饰变量 变量可以...

2018-08-13 17:27:59

阅读数:19

评论数:0

C/C++程序内存的分配

一、一个C/C++编译的程序占用内存分为以下几个部分: 栈区(stack):由编译器自动分配与释放,存放为运行时函数分配的局部变量、函数参数、返回数据、返回地址等。其操作类似于数据结构中的栈。 堆区(heap):一般由程序员自动分配,如果程序员没有释放,程序结束时可能有OS回收。其分配类似于链...

2018-08-13 12:43:57

阅读数:5

评论数:0

平衡二叉树:输入一颗二叉树,判断该二叉树是否是平衡二叉树?(C++)

题目描述:输入一颗二叉树,判断该二叉树是否是平衡二叉树? 思路分析:平衡二叉树是指它的左右子树深度相差小于等于1。因此我们需要先求出该二叉树树左右子树的深度,然后看他们的差是否小于等于1 代码实现: class Solution { public: bool IsBalance...

2018-08-11 11:02:41

阅读数:6

评论数:0

剑指offer-二叉搜索树的后序遍历序列(C++)

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析:我们首先要知道二叉搜索树的性质(即就是:二叉树搜索树它的左子树都比根节点小,右子树都比根节点大,并且二叉搜索树的中序遍历是有序的)。...

2018-08-11 10:29:22

阅读数:9

评论数:0

剑指offer--二叉树的镜像、二叉树的深度

最近,我会将自己写的看到的并且弄懂的题写进我的博客中,下面我们就一起来看看吧! 一、二叉树的镜像 题目描述:题目:给定二叉树,将其变换为源二叉树的镜像。 题目:给定二叉树,将其变换为源二叉树的镜像。 二叉树的定义如下: struct TreeNode { int val; Tr...

2018-08-09 19:37:36

阅读数:12

评论数:1

剑指offer--把二叉树打印成多行(C++)

题目描述:从上到下按层打印二叉树,同一层节点从左往右输出,每一层输出一行。 问题分析:这个问题就是二叉树的层序遍历,之前我的博客中曾写到过“锯齿型层序打印二叉树”,和本体思路基本一样,并且本题相对那个题较简单一些,我将那篇博客的连接放在这里:https://blog.csdn.net/cherr...

2018-08-08 20:34:39

阅读数:10

评论数:1

LeetCode--LeetCode:Remove Nth Node From End of List(C++)

题目描述:Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2-&gt...

2018-08-08 09:22:16

阅读数:11

评论数:0

LeetCode--add-two-numbers(反序链表求和)C++

题目描述:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a s...

2018-08-07 20:54:57

阅读数:9

评论数:0

LeetCode--convert-sorted-list-to-binary-search-tree(C++)

题目描述:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 思路分析:由于给出的单链表是已经排序好的,本题我们只需要找到中间...

2018-08-07 10:55:39

阅读数:7

评论数:0

LeetCode--partition-list(C++)

题目描述: Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should pres...

2018-08-07 10:17:10

阅读数:6

评论数:1

printf函数你不知道的那点事!

在平时的编程中,我们经常使用printf函数进行输出,可以说printf函数真的和我们很熟悉了,但是printf函数也有很多神奇的地方,不知道你知道吗? 下面我们一起来看看吧! 一、函数基本介绍 printf()是C语言标准库函数,用于将格式化后的字符串输出到标准输出。标准输出,即标准输出...

2018-08-05 11:28:03

阅读数:29

评论数:0

剑指offer--二叉搜索树与双向链表

题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路:按照本题的意思,我们能想到的就是根据二叉树的中序遍历,因为中序遍历是:左子树–>跟–>右子树,由于二叉搜索树它的根...

2018-08-04 19:31:32

阅读数:8

评论数:0

用C/C++测试编译器中关键字占多少个字节?

用C语言测试自己编译器所占字节的大小,代码实现如下: #include<stdio.h> #include<climits> #includ...

2018-08-04 13:57:18

阅读数:32

评论数:0

LeetCode--sort list(C++)

题目描述:Sort a linked list in O(n log n) time using constant space complexity. 题目翻译: 在O(nlogn)时间内,使用常数空间对链表进行排序。 题目分析:本题让我们对链表进行排序,我们需要用到归并排序的思想。 归并...

2018-08-03 21:33:39

阅读数:8

评论数:0

LeetCode--Reorder List(C++)

问题描述:Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes’ va...

2018-08-03 21:10:34

阅读数:9

评论数:0

LeetCode--Linked List Cycle(C++)

题目描述:Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 题目翻译: 给定一个链表,确定它是否有环。 进阶: 你...

2018-08-03 19:37:06

阅读数:9

评论数:0

浅谈:智能指针C++

本篇博客,我将对为什么引入智能指针?智能指针的设计原理以及作用是什么?常用的智能指针有哪些?它是如何实现的来进行浅谈! 一、智能指针的引入 我们先来看一个例子(如下图): 于是,师徒二人展开激烈的讨论: 此时我们就知道了为什么会有智能指针的存在。 二、智能指针的实现原理 1...

2018-07-30 19:50:11

阅读数:13

评论数:0

字符串中找出连续最长数字串(两种题型)--C++

题目描述一:读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 输入 abcd12345ed125ss123456789 输出 123456789...

2018-07-29 14:59:56

阅读数:34

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭