导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  编程

• 989.数组形式的整数加法
  摘要：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 例如实例2，先用4+（k%10），然后判断结果是不是大于等于10，是的话就要进位，然后减 阅读全文
  posted @ 2021-09-14 16:21 阿鑫来了 阅读(47) 评论(0) 推荐(0)
• 33.搜索旋转排序数组
  摘要：33. 搜索旋转排序数组 - 力扣（LeetCode） (leetcode-cn.com) class Solution { public: int search(vector<int>& nums, int target) { int left = 0, right = nums.size()-1 阅读全文
  posted @ 2021-09-13 16:19 阿鑫来了 阅读(34) 评论(0) 推荐(0)
• 最小的k个数
  摘要：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 0 <= k <= input.length <= 10000 0 <= input[i] <= 10000 方法一：直接排序 class Solution { publi 阅读全文
  posted @ 2021-09-12 16:45 阿鑫来了 阅读(125) 评论(0) 推荐(0)
• 反转字符串
  摘要：class Solution { public: string solve(string str) { // write code here string arr=str; int n=arr.size(); for(int i=0;i<n;i++){ arr[i]=str[n-i-1]; } re 阅读全文
  posted @ 2021-09-06 21:12 阿鑫来了 阅读(53) 评论(0) 推荐(0)
• 二维数组中的查找
  摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] 给定 t 阅读全文
  posted @ 2021-05-29 11:20 阿鑫来了 阅读(65) 评论(0) 推荐(0)
• 5-12
  摘要：将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。 现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。 注意其祖先也可能是结点本身。 class LCA { public: int getLCA(int a, int b) { while(a!=b){ i 阅读全文
  posted @ 2021-05-13 09:16 阿鑫来了 阅读(125) 评论(0) 推荐(0)
• 5-10
  摘要：1.输入两个字符串,从第一个字符串中删除第二个字符串中所有的字符. 例如输入 they are students. aeiou 结果 thy r stdnts. #include<iostream> #include<string> using namespace std; int main(){ 阅读全文
  posted @ 2021-05-10 22:49 阿鑫来了 阅读(359) 评论(0) 推荐(0)
• 5-9
  摘要：1.组队竞赛 牛牛举办了一次编程比赛, 参加比赛的有3*n个选手, 每个选手都有一个水平值a_i. 现在要将这些选手进行组队, 一共组成n个队伍,即每队3个人. 牛牛发现队伍的水平值等于该队伍队员中的第二高水平值. 为了让比赛更有看头, 牛牛想安排队伍使所有队伍的水平值总和最大. 输入: 2 5,8 阅读全文
  posted @ 2021-05-10 15:28 阿鑫来了 阅读(204) 评论(0) 推荐(0)