练习题解
C/C++练习题
蜗 @牛
没有简介
展开
-
二叉树遍历的非递归实现
1.前序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> preord原创 2020-06-16 19:06:22 · 93 阅读 · 0 评论 -
把字符串转换为整数
把字符串转换成整数 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0 class Solution { public: int StrToInt(string str) { int len = str.size(); int flag = 1;原创 2020-06-10 11:44:39 · 1438 阅读 · 0 评论 -
两种排序方法
题目描述 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: “car” < “carriage” < “cats” < "doggies < “koala” 2.根据字符串的长度排序。例如: “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙原创 2020-06-09 09:29:32 · 426 阅读 · 0 评论 -
合并两个有序数组
说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 来源:力扣(LeetCode) 链接:https://...原创 2020-02-02 17:29:57 · 54 阅读 · 0 评论 -
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 (注意:你要防止的是第一个数字是9或者最后一个是9哈!这种情况会有进位) 代码实现 int* plusOne(int* digits, int digitsSize, int* returnSize) { i...原创 2020-02-11 21:01:24 · 1523 阅读 · 0 评论