- 博客(57)
- 收藏
- 关注
原创 leetcode写题笔记 -- 字符串转换整数(atoi)
防止int溢出:用long int先处理,然后再判断有没有溢出,对应进行处理,然后强制类型转换成int。(取巧了属于是)
2022-09-16 12:03:49 172
原创 leetcode写题笔记 -- Z字形变换
同样的思路,官方题解用vector sNew(numRows);搭配for (auto &row : sNew) ans += row;就快很多,是因为指针吗?上面自己的题解确实遍历得很慢
2022-09-15 17:15:52 140
原创 ubuntu -- mujoco
Ubuntu 命令1. 配置安装软件工具aptsudo apt-get update2. 配置系统时间跟windows同步sudo apt install ntpdatesudo nptdate time.windows.comsudo hwclock --localtime --systohc3. 安装gitsudo apt install gitgit –version4. 安装vimsudo apt install vim5. 安装p
2022-05-11 17:01:01 214
原创 github -- 配置ssh
1. [查找本地已经配置的秘钥]ls -al ~/.ssh 2. [生成秘钥对,期间一直摁回车即可]ssh-keygen -t rsa -b 4096 -C "自己的邮箱" 3. [查看刚才生成的秘钥,会出现id_rsa和id_rsa.pub]ls ~/.ssh/ 4. [查看公钥内容,复制它粘贴到github-settings-SSH-new ssh key处]cat ~/.ssh/id_rsa.pub 5. [测试ssh是否配置成功,若看见You've successfull.
2022-05-10 00:12:02 249
原创 leetcode写题笔记 -- 整数反转
/*7. 整数反转给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231 <= x <= 231 - 1来源:...
2022-05-03 21:45:28 259
原创 leetcode写题笔记 -- Z字形变换
/*6. Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示...
2022-04-26 16:24:10 94
原创 leetcode写题笔记 -- 最长回文子串
/*5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"提示:1 <= s.length <= 1000s 仅由数字和英文字母组成来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络.
2022-04-24 19:50:34 184
原创 leetcode写题笔记 -- 寻找两个正序数组的中位数
/*4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位...
2022-04-24 16:40:05 40
原创 leetcode写题笔记 -- 无重复字符的最长子串
/*3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的...
2022-04-24 15:34:12 79
原创 leetcode写题笔记 -- 机器人的运动范围
/*剑指offer 13.机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例 1:输入:m = 2, n = 3, k .
2022-04-20 09:18:05 97
原创 Matlab 算数学题 -- 空间曲线求切线和法向量
clc; clear;syms x y z t%t = linspace(0,2*pi,100);x = t-sin(t);y = 1-cos(t);z = 4.*sin(t./2); S = jacobian([x,y,z],t) % 曲线方程的切向量(得到x,y,z关于t的导数方程)t = pi/2;S0 = subs(S) % 切点处的x,y,z方向分别的切向量x0 = t-sin(t) % 切点(x0,y0,z0)y0 = 1-cos(t)z0 = 4..
2022-04-18 21:18:48 2748
原创 leetcode写题笔记 -- 旋转数组的最小数字
/*剑指offer 11.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2],...
2022-04-12 23:15:58 54
原创 leetcode写题笔记 -- 青蛙跳台阶问题
/*剑指offer 10-2.青蛙跳台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出:1提示:0 <= n <= 100*/class Solution {public: int numWay..
2022-04-12 21:30:09 111
原创 leetcode写题笔记 -- 用两个栈实现队列
/*剑指offer 09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","del..
2022-04-12 19:46:19 53
原创 leetcode写题笔记 -- 重建二叉树
/*剑指offer 07.重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。*/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU.
2022-04-12 18:53:49 748
原创 leetcode写题笔记 -- 从尾到头打印链表
/*剑指offer 06.从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000*//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) :.
2022-04-06 18:18:57 1124
原创 leetcode写题笔记 -- 替换空格
/*剑指offer 05.替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000*/class Solution {public: string replaceSpace(string s) { int n = s.length(), j = 0; string ans;.
2022-04-06 17:58:32 243
原创 leetcode写题笔记 -- 数组中重复的数字
/*剑指offer 03.数组中重复的数字找出数组中重复的数字:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000*/class Solution {public: int findRepeatNumber(.
2022-04-06 08:22:45 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人