摘要: //给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。//// 注意://// num1 和num2 的长度都小于 5100.//// num1 和num2 都只包含数字 0-9.//// num1 和num2 都不包含任何前导零。//// 你不能使用任何內建 BigInteger 阅读全文
posted @ 2022-04-25 04:09 v大喵 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 矩阵转置,很复杂嘛?为嘛我跟面试官说对于m×n的矩阵,定义一个n×m的矩阵,然后逐行拷贝新矩阵的列就搞定,有问题?有问题?为啥要问那么多次? package hangxin; public class Juzhenzhuanzhi { public static int[][] matrixTran 阅读全文
posted @ 2022-04-14 03:14 v大喵 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 选择排序是每次选择出最小的放到已经排好的数组后面,而插入排序是依次选择一个元素,插入到前面已经排好序的数组中间,确保它处于正确的位置,当然,这是需要已经排好的顺序数组不断移动。步骤描述如下: 1.从第一个元素开始,假设认为第一个元素已经排好顺序。2. 取出后面一个元素 n,在前面已经排好顺序的数组里 阅读全文
posted @ 2022-04-07 18:27 v大喵 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 前面说的冒泡排序是每一轮比较确定最后一个元素,中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素,与当前索引位置的元素交换,直到所有的索引位置都选择完成。 排序的步骤如下:1. 从第一个元素开始,遍历其后面的元素,找出其后面比它更小的且最小的元素,若有,则两者交换,保证第一个元素最 阅读全文
posted @ 2022-04-07 18:02 v大喵 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort)是基于交换的排序,每次遍历需要排序的元素,依次比较相邻的两个元素的大小,如果前一个元素大于后一个元素则两者交换,保证最后一个数字一定是最大的(假设按照从小到大排序),即最后一个元素已经排好序,下一轮只需要保证前面 n-1 个元素的顺序即可。之所以称为冒泡,是因为最大 阅读全文
posted @ 2022-04-07 17:32 v大喵 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题:已知两个链表head1和head2各自有序,请把它们合并成一个依然有序的链表。结果链表要包含head1和head2的所有结点,即结点值相同。 package exam2; public class MergeList { // 节点内部类定义. static class Node { Node 阅读全文
posted @ 2022-04-07 17:16 v大喵 阅读(28) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca?tpId=37&tqId=21330&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta% 阅读全文
posted @ 2022-04-07 12:01 v大喵 阅读(43) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/find-the-town-judge/ 我只会写一些垃圾代码: class Solution { public int findJudge(int n, int[][] trust) { class NodeMap { int re 阅读全文
posted @ 2022-04-05 15:58 v大喵 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 一直都写着没有灵魂的代码 class Solution { public int firstUniqChar(String s) { if(s.length() 阅读全文
posted @ 2022-04-04 19:23 v大喵 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/design-hashset/ 我会写一些无脑得代码 class MyHashMap { class Node { int key; int value; Node(int key, int value) { this.key = k 阅读全文
posted @ 2022-04-04 16:59 v大喵 阅读(17) 评论(0) 推荐(0) 编辑