randomaccessRAM的博客

数组只出现一次的数字旋转数组合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入只出现一次的数字题目：只出现一次的数字给定一个...

字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数（atoi）实现strStr()报数最长公共前缀反转字符串题目：把vector char反转AC代码：class Solution {public: void reverseString(vector<char>& s) { char temp; ...

链表删除链表中的节点删除链表的倒数第N个节点反转链表合并两个有序链表回文链表huanxing链表删除链表中的节点题目：函数唯一的参数是要删除的节点的指针，且指向的节点绝对不是最后一个。思路：自己一开始想不明白没有给头指针怎么操作，看了别人的思路才懂了，只需要移动就行了。AC代码：class Solution {public: void deleteNode(ListNode* ...

树二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层次遍历将有序数组转换为二叉搜索树二叉树的最大深度recursive method：AC代码：class Solution {public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; int lDepth = maxDepth(r...

排序和搜索合并两个有序数组第一个错误的版本合并两个有序数组思路：利用一个队列合并，最后逐一出队到nums1中。AC代码：class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { queue<int...

动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍爬楼梯思路：n=1,只能一步到。n=2,两种方法。n=3,要不走一步，要不走两步。n=4,同上AC代码：class Solution {public: int climbStairs(int n) { int methods[n+1]; if(n==1) return 1; ...

设计问题shuffle an array最小栈shuffle an array直接copy了别人的代码，用了库函数random_shuffle（iterator1,iterator2）代码：class Solution {public: vector<int> m_nums; Solution(vector<int> nums) : m_num...

数学Fizz Buzz计算质数3的幂罗马数字转整数Fizz Buzz计算质数3的幂罗马数字转整数