栈:连续进栈的一串元素顺序和连续出栈响应个数的元素顺序相反;队列:进队一串元素的数据顺序和出队的顺序一样; 栈1,队列的预备数据存储地;栈2,将栈1出栈元素压栈,这时:当栈2 Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public void push(int node) { stack1.push(node); } public int pop() { if (stack2.isEmpty()) { while (!stack1.is...

public final class SpiralMatrix { /** * @Description * @Author fucheng * @Date 2021-9-9 15:45 * @Param [] * @return int[][] */ private int[][] construct(int h, int w) { int[][] arr = new int[h][w]; int height = arr.length; int weight = 0; int temp = 1; System.err.println("arr.length=" + he...

// 递归法求最大公约数 public int gcd1(int m, int n) { if (m < n) {// 保证m>n,若m<n,则进行数据交换 int temp = m; m = n; n = temp; } if (m % n == 0) {// 若余数为0,返回最大公约数 return n; } else { // 否则,进行递归,把n赋给m,把余数赋给n return gcd1(n, m % n); } } // 循环法求最大公约数 public int gcd2(int m, int n) { if (m < n) {// 保证m>n,若m&...

斐波那契数列的公式:第一项为0,第二项为1,然后从第三项开始套公式 An = A(n-1) + A(n-2) public int Fibonacci(int n) { if (n <= 0) return 0; if(n == 1 || n == 2) return 1; int a0 = 0; int a1 = 1; int an = 0; for (int i = 2; i <= n; ++i) { an = a0 + a1; a0 = a1; a1 = an; } return an; }

/** * 反转字符串 遍历整个字符数组 * @param str string字符串 * @return string字符串 */ public String solve1(String str) { String temp = ""; int length = str.length(); for(int i = length - 1; i >= 0; --i) { temp+=str.charAt(i); } return temp; } /** * 同上,字符串+=替换成StringBuilder 的append方法 */ public String solve...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge1(String str) { // write code here char[] array = str.toCharArray(); int max_index = array.length - 1; if (max_index == 0) return true; for (int i = 0; i <=...

1.正则匹配使用 #!/usr/bin/env bash function solution_1() { local arr="" while read line; do arr=(${line}) for ele in ${arr[@]}; do if [[ "${ele}" =~ B || "${ele}" =~ b ]]; then continue fi echo "${ele} " done done < nowcoder.txt } function solution_2() { local ar...

#!/usr/bin/env bash function solution_1() { read count local sum=0 local loop=${count} while (( ${loop} > 0)); do read m sum=$((${sum}+${m})) loop=$((${loop}-1)) done echo "scale=3; ${sum}/${count}" | bc } function solution_2() { read count local sum=0 local loop=1 while (( ${loop} <...

一种情况下包含this单词,句中单词前后要有空格才符合条件,句首单词后有空格,前无空格,句尾单词前有空格后无空格; 还有一种就是只要包含this四个连续字符就算符合条件:一下都不是完美符合条件的,对于该题暂时够用======  solution_1: grep -v 参数排除this,不以单词区分; solution_2: sed 工具正则删除包含'this'单词的行; solution_3: awk 工具正则输出包含'this'单词的行; solution_4: [[ ]] 双括号表达式中使用正则; solution_5,solution_6,solution_7: 每行的所有单词组成数组,...

遍历文件每一行,具体差异主要在针对每一行的处理流程: 1.将单行所有字符单独获取在处理*(solution1,solution2,solution4,solution5) / 正则处理清除其他字符只留下目标数字(solution3)2.单个字符正则匹配,awk形式, if [[ =~ ]] 形式 #!/usr/bin/env bash function solution1() { local line_num=0 local sum=0 local temp="" local digit_num=0 while read line; do ((line_num++)) di...

function solution1() { awk '{printf $1 }' nowcoder.txt awk '{printf $2 }' nowcoder.txt } function solution2() { cut -d" " -f1 nowcoder.txt | tr -d "\n" cut -d" " -f2 nowcoder.txt | tr -d "\n" } function solution3() { local column_count=`head -n 1 file.txt | wc -w` declare -A bigArray=(); local tempA...

偷懒,输出前少一步排序 # cat nowcoder.txt | awk '{print $2}' | sort -r | uniq -cd # awk '{print $2}' nowcoder.txt | sort -r | uniq -cd # cut -d" " -f2 nowcoder.txt | sort -r| uniq -cd declare -A map function foreach() { local tem="" for key in ${!map[@]}; do tem=${map[${key}]} if [ ${tem} -...

关联牛客

读取文件没一行,默认空格分割拆分成数组,遍历每个单词,使其作为map的key,map的value为计数器,当获取某个key,没有值时value初始1,有值时自增1 declare -A map function test3() { local temp="" local arr="" while read line; do arr=(${line}) for ele in ${arr[@]}; do temp=${map[${ele}]} if [ -z "${temp}" ]; then map[${ele}]=1 else # m...