单向链表逆序输出 递归------ 消耗内存空间-栈,空间复杂度O(n)// 直接递归实现核心代码片段public void reverse(head){ // 递归终止条件 if(head.next == null){ print(head); return; } // 下一层需要做的事儿 reverse(head.next); // 本层需要做的事儿 print(head);}...
安卓语音合成,上传文本到服务器，接受服务器返回字段进行处理。 实习的时候，上面先给我一个小任务。在安卓上先测试是否能建立到后端的http的post请求。后端的服务器开发者给我的接口是只接受三个字段，分别是{“src_text”:“水水水水水水水水水水水水水水水水水水”,“VerifyValue”:“36”,“Id”:“fs13a2ztDd2gK1UHqXZa”}我准备在安卓上，当点击提交按钮的时候，exitview上面的内容即文本内容srctext。后面...
Java多线程系列-- join() join() 定义在Thread.java中。join() 的作用：让“主线程”等待“子线程”结束之后才能继续运行。这句话可能有点晦涩，我们还是通过例子去理解：首先写三个类：DataSourcesLoad.javapackage tast;import java.util.Date;import java.util.concurrent.TimeUnit;public class...
华为机试2020年机试第二题，小蜜蜂采蜜最短路径 奇怪思路是对的，就是没通过#include<iostream>#include<string>#include<algorithm>#include<vector>#include<map>#include<set>#include<sstream>#include<assert.h>...
华为机试笔记 只记录没第一次做出来的。1.质数因子先学习了一下如何c++ 数字与字符串的相互转换首先推荐用用C++的stringstream。主要原因是操作简单。数字转字符串，int float类型 同理#include <string>#include <sstream>int main(){ double a = 123.32; string res...
华为 c++ 最高分是多少，简单错误记录，解数独，2020模拟题,..... max_element函数#include<iostream>#include<string>#include<algorithm>#include<vector>#include<map>#include<stack>#include<sstream>#include<assert.h&g...
[笔试题]找数组中最长和为0连续子序列 1、暴力求解法很容易想到，用两个下标i，j来遍历数组，然后将i和j之间的元素求和，这样的方法比较简单，因为下标i和j都遍历了数组，所以时间复杂度有O（n2）O（n^2）O（n2），加上求和，所以总的时间复杂度是O(n3)O(n^3)O(n3)，而空间存储只需要保留i和j还有一个最大长度的变量，所以空间复杂度为O（1）O（1）O（1）.2、动态规划法上面方法耗时主要在求和，如果可以将部分求和的...
链表反转 //第一种方法是：非递归方法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListN...
leetcode300 最长上升子序列 广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。 例如队伍的身高数据是（1、7、3、5、9、4、8），其中依次递增的子序列有（1、7），（1、3、5、9），（1、3、4、8）等，其中最长的长度为4。输入描述:输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000）。紧接着第二行包含n个正整数m（1≤n≤10000），代...
最小的K个数 最小的K个数:class Solution {public: int partition_k(vector<int> &input, int begin,int end) { int pivot = input[begin]; while (begin<end) { while (...
寻找和为定值的多个数 题目：输入两个整数 n 和 m，从数列1，2，3…n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。code: 1 #include&lt;list&gt; 2 #include&lt;iostream&gt; 3 using namespace std; 4 5 list&lt;int&gt;list1; 6 void find_fact.
寻找两个字符串间的相同子串c++ 寻找两个字符串间的相同子串c++://思路：动态规划经典问题，加一个start标记即可,注意将较短子串最先出现的那个输出#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;string&gt;using namespace std;void findMaxCommonStr(string s1,string s2){
排序总结 快速排序：int partition(int arr[], int left, int right) { int i = left, j = right; int tmp = arr[left]; while (i &lt; j) { while (i &lt; j &amp;&amp; arr[j] &gt; tmp) j--;...
100. 相同的树 100. 相同的树class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if (p == nullptr&&q == nullptr)return true; if ((!p&&q)||(!q&&p)||(q->val != p->va...
98. 验证二叉搜索树 98. 验证二叉搜索树分析这道验证二叉搜索树有很多种解法，可以利用它本身的性质来做，即左<根<右，也可以通过利用中序遍历结果为有序数列来做，下面我们先来看最简单的一种，就是利用其本身性质来做，初始化时带入系统最大值和最小值，在递归过程中换成它们自己的节点值，用long代替int就是为了包括int的边界条件，代码如下：递归的：class Solution { public:...
96. 不同的二叉搜索树/95. 不同的二叉搜索树II 95. 不同的二叉搜索树II给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树：正好按照顺序，左边比i小，右边比i大。划分左右子树，递...
94. 二叉树的中序遍历/144. 二叉树的前序遍历/145. 二叉树的后序遍历 94. 二叉树的中序遍历递归版本 class Solution { public: vector&amp;lt;int&amp;gt;res; vector&amp;lt;int&amp;gt; inorderTraversal(TreeNode* root) { if(root==nullptr) return res; inorderTraversal(root-&amp;gt;le
93. 复原IP地址 93. 复原IP地址分析：为便于使用，常以XXX.XXX.XXX.XXX形式表现，每组XXX代表小于或等于255的10进制数。所以说IP地址总共有四段，每一段可能有一位，两位或者三位，范围是[0, 255]，题目明确指出输入字符串只含有数字，所以当某段是三位时，我们要判断其是否越界（>255)，还有一点很重要的是，当只有一位时，0可以成某一段，如果有两位或三位时，像 00， 01， 00...
92. 反转链表 II 就用1，2，3，4，5 画个图就行。class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { if (m &gt; n || m &lt; 0)return nullptr; ListNode *dummy = new ListNode(0); dummy-&gt;next =...
91. 解码方法 91. 解码方法题目：一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它可以解码为 “B...
关注
