weixin_44225940的博客

感谢博客：遍历Map集合、修改Map集合中的value值import java.util.HashMap;import java.util.Iterator;/** * map的四种遍历方法 */public class Map { /** * 使用iterator遍历map * @param map */ public void MapIterator(HashMap<Integer, Integer> map) {

1、数字反转：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。数值范围在[-231,231-1]之间，则max=0x7fffffff,min=0x80000000class Solution {public: int reverse(int x) { int max=0x7fffffff,min=0x80000000;//题目的边界值 ...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解法1：数字反转判断相同利用前面写过的数字反转判断反转后的数据和原数据是否相同class Solution {public: bool isPalindrome(int x) { long rs=0; int temp=x; for(;x;rs=...

题目描述：转换成二进制解法Javapublic int hammingWeight(int n) { String s = Integer.toBinaryString(n); int count = 0; for (int i = 0; i < s.length(); i++){ if (s.charAt(i) == '1'){ count++; }

此题我用的深度搜索方法求解，而题解不管从时间复杂度还是空间复杂度上都要简单许多，还开启了新的运算符|&，故用博客记录此题。题意分析这题的最开始我用的是暴力求解法，遍历数组判断符合条件的点。这种做法错误原因在于，本题要求机器人能到达的点，那些不能到达点看作是障碍，机器人只能上下左右四个方向依次通过，不能越过障碍。所以我后来选择了深度遍历的方法。深度遍历解决public class offer_12 { boolean[][] visited; public boolea