- 博客(17)
- 收藏
- 关注
原创 206. 反转链表
206. 反转链表难度简单2439收藏分享切换为英文接收动态反馈给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000 /**...
2022-04-14 08:45:24
203
原创 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例 1:输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val = 1输出:[]示例 3:输入:head = [7,7,7,7], val = 7输出:[]提示:列表中的节点数目在范围 [0, 104] 内1 <= Node.val &l.
2022-04-13 11:54:32
207
原创 jsoncpp实现“增”功能
void addJson(string number,string streampath,string site, string resolutionratio, string refreshrate) { //1. 将磁盘文件中的json字符串读到磁盘文件 ifstream ifs("test1.json"); //2. 反序列化 -> value对象 Value root; Reader r; r.parse(ifs, root); //3. 从value对象中将数据依次读出.
2022-03-10 18:25:13
105
原创 解决jsoncpp中文乱码问题
在使用jsoncpp库的时候发现写入json的文件有中文乱码的问题,查阅资料后找到了解决办法。找到jsoncpp.sln解决方案。使用Visual Studio 2017开发工具打开jsoncpp.sln解决方案,找到“json_tool.h”文件的codePointToUTF8函数,修改该函数,如下:/// Converts a unicode code-point to UTF-8.static inline String codePointToUTF8(unsigned int cp) {
2022-03-10 18:13:52
2041
2
原创 jsoncpp的初始化
#include <iostream>#include <json\json.h>#include <fstream>using namespace std;using namespace Json;void init() {// 将最外层的数组看做一个Value// 最外层的Value对象创建 Value root;// 创建并初始化子对象 Value subObj; Value obj;// 添加键值对 obj["streampath".
2022-03-10 17:52:22
1368
原创 209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。示例 2:输入:target = 4, nums = [1,4,4]输出:1示...
2021-12-16 23:02:54
59
原创 977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1 <= nums.length <= 104-104 &.
2021-12-15 22:17:29
658
原创 27. 移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任...
2021-12-15 21:39:27
48
原创 # 704. 二分查找 #
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:你可以假设 nums中...
2021-12-15 20:50:00
626
原创 # 14. 最长公共前缀 #
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成 #inc...
2021-12-15 20:49:27
1097
原创 # 9. 回文数 #
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回文数。示例 4:输.
2021-12-15 20:47:57
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人