字符串逆序函数如何去写？题目内容，写一个函数，要求能够逆序打印字符串的内容。 void run(char * str) {int len = strlen(str);char* left = str;char* right = str + len - 1;while (left<right) {char tmp = *left;*left = *right;*right = tmp;left++;right--; } } int main() {char arr[100] = { 0 };scanf("%s\n", arr);run(arr);printf("%s\n", arr);return 0; } 第二题计算a+aa+aaa+aaaa+aaaaa的前五项之和，其中a是一个数...
题目解答 我的答案 思路暴力循环，从数组第一个出发，依次跟后面的数进行相加判断代码 class Solution {public int[] twoSum(int[] nums, int target) {// 循环第一层for (int i = 0; i < nums.length; i++) {// 循环第二层，从j=i+1开始for (int j = i + 1; j < nums.length; j++) {// 判断相加是否符合targetif(nums[i] + nums[j] == target){// 找到就返回下标数组return new int[]{i, j};}}}// 否则返回空数组return new int[0...
求字符串出现次数最多字符 let str = "aaabbccccddddd"function longSre(str) {let zifu;let max = 0;let arr = str.split('')let map = new Map()for (let i = 0; i < arr.length; i++) {if (map.has(arr[i])) {let num = map.get(arr[i]) + 1map.set(arr[i], num)} else {map.set(arr[i], 1)}}for (let item of map.keys()) {if (map.get(item) > max) {zifu = itemmax = map.get(item)}}console.log(zifu)console.log(max) } lo...
前言 String 类型是我们使用最频繁的数据类型，没有之一。那么提高 String 的运行效率，无疑是提升程序性能的最佳手段。 我们本文将从 String 的源码入手，一步步带你实现字符串优化的小目标。不但教你如何有效的使用字符串，还为你揭晓这背后的深层次原因。 本文涉及的知识点，如下图所示：在看如何优化 String 之前，我们先来了解一下 String 的特性，毕竟知己知彼，才能百战不殆。 如何提升自己的实力？ Step 1：梳理自己的知识...
1、看到题目，想清楚思路在下手写代码 2、遇到关于二叉树的题目，首先想递归 3、遇到一些很抽象的问题，先想在纸上画出来一些，或者代入实际的例子试一试 4、要结合那几种数据结构（map、list、set、数组、栈），看能不能用到这些结构 5、排序数组分析一般会使用双指针法，如下面这道题，求一个数组中和为s的两个数，并返回import java.util.ArrayList; public class Solution {public ArrayList<Integer> FindNumbersWithSum(int ...
1 package com.Liuyt;2 import java.io.FileInputStream;3 import java.io.FileNotFoundException;4 import java.util.ArrayList;5 import java.util.List;6 import java.util.Scanner;7 8 public class Main {9 public static List<String> list = new ArrayList<String>(); 10 public static void permu(char[] str) { 11 if (str == null) { 12 return; 13 } 14 permu(str, 0); 15...
在leetcode（https://leetcode-cn.com/）上看到一道有趣的算法题： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4示例 4:输入: [1,3,5,6], 0 输出: 0这样的题你会怎么用java实现呢？ 分享一下我的解题思路： p...
读完本文，你可以去力扣解决如下问题：20.有效的括号（Easy）921.使括号有效的最小插入（Medium）1541.平衡括号串的最少插入（Medium）判断合法括号串对括号的合法性判断多次在笔试中出现，现实中也很常见，比如说我们写的代码，编辑器会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){}，判断起来有一点难度。来看一看力扣第 20 题「有效的括号」，输入一个字符串，其中包含[](){}六种括号，请你判断这个字符串组成...
算法题 题目难度频率3. 无重复字符的最长子串medium★★★★★25. K 个一组翻转链表困难★★★★★206. 反转链表easy★★★★★215. 数组中的第K个最大元素medium★★★★★103. 二叉树的锯齿形层序遍历medium★★★★★160. 相交链表easy★★★★☆146. LRU 缓存机制medium★★★★☆1. 两数之和easy★★★★☆15. 三数之和medium★★★★☆121. 买卖股票的最佳时机easy★★★★☆21. 合并两个有序链表easy★★★★☆53. 最大子序...
8个球有一个重一点,最少称几次能找出来 算法题 用一个 托盘天平 来计算 方法1:3次 第1次 两边 4个 筛选出存在重的一边4个 第2次 两边 2个 筛选出存在重的一边2个 第3次 两边 1个 筛选出存在重的一边1个 方法2:2次 第1次 两边 3个 筛选出存在重的一边3个 如果两边一样重，说明重的在没称重的剩余2个中， 第2次情况1 剩余的两个在称一次分辨出重的哪一个 如果两边不一样重，说明重的在重的那...
题目请填充代码，使mySort()能使传入的参数按照从小到大的顺序显示出来。function mySort() {var tags = new Array();//使用数组作为参数存储容器//请补充你的代码return tags;//返回已经排序的数组 }var result = mySort(50,11,16,32,24,99,57,100);/传入参数个数不确定 console.info(result);//显示结果分析 这道题目考察的知识点有两个，一个是arguments局部变量的应用，一个是排序算法的考察，当然我们这里可以直接应用Array.p...
树 定义 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 有一个特殊的结点叫根节点，根节点没有 前驱节点。 除根节点外，其余节点被分为M（M>0）个互不相交的集合T1，T2…Tm，其中每一个集合Ti(1<=i<=m)有是一颗与树类似的子树，每颗子树的根节点有且只有一个前驱，可以有0个或者多个后继。 树是递...
def checkblack(i, j):for k in range(j):# 行检查 or 对角线检查if mkB[k]==i or (j-k == abs(i-mkB[k])):return Falsereturn True def checkwhite(i,j):#与黑皇后的冲突检查for k in range(n):if k==j and i==mkB[k]:return False#与白皇后的冲突检查for k in range(j):# 行检查 or 对角线检查if mkW[k]==i or (j-k == abs(i-mkW[k])):return Falsereturn True def putwhite(col):global nglobal numif col == n+1:# 白皇后也放置...
/*** 二分查找*/ public class HalfSearch {public static void main(String[] args) {int[] a = new int[]{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21};int searchNum = 18;System.out.println("index=" + (bsearch(a, 11, searchNum) + 1));}public static int bsearch(int[] a, int n, int val) {return bsearchInternally(a, 0, n - 1, val);}private static int bsearchInternally(int[] a, int low, int high, int value) {if (...
缘起 随着互联网企业的不断发展，产品项目中的模块越来越多，用户体验要求也越来越高，想实现小步快跑、快速迭代的目的越来越难，还有65535，应用之间的互相调用等等问题，插件化技术应用而生。如果没有插件化技术，美团、淘宝这些集成了大量“app”的应用，可能会有几个g那么大。 所以，当今的Android移动开发，不会热修复、插件化、组件化，80%以上的面试都过不了。 阿里P8大佬每天熬夜到凌晨一两点，花了将近半个月时间将Androi...